Câu hỏi 78
Cho $S=\{(x, y) \in \mathbb{Z}^2 \mid 0 \leq x \leq 11, 0 \leq y \leq 9\}$. Tính số dãy $(s_0, s_1, \ldots, s_n)$ gồm các phần tử của $S$ (với số nguyên dương $n \geq 2$ bất kỳ) thỏa mãn các điều kiện sau:
- $s_0 = (0,0)$ và $s_1 = (1,0)$,
- $s_0, s_1, \ldots, s_n$ đôi một phân biệt,
- với mọi số nguyên $2 \leq i \leq n$, $s_i$ nhận được bằng cách quay $s_{i-2}$ quanh $s_{i-1}$ một góc $90^\circ$ hoặc $180^\circ$ theo chiều kim đồng hồ.
- $s_0 = (0,0)$ và $s_1 = (1,0)$,
- $s_0, s_1, \ldots, s_n$ đôi một phân biệt,
- với mọi số nguyên $2 \leq i \leq n$, $s_i$ nhận được bằng cách quay $s_{i-2}$ quanh $s_{i-1}$ một góc $90^\circ$ hoặc $180^\circ$ theo chiều kim đồng hồ.