Câu hỏi 136
Xét một hoán vị của $1, 2, \dots, n$, kí hiệu là $\{a_1, a_2, \dots, a_n\}$. Gọi $f(n)$ là số các hoán vị như vậy thỏa mãn các điều kiện sau:
(1) $a_1 = 1$;
(2) $|a_i - a_{i-1}| \le 2, i = 1, 2, \dots, n-1$.
Số dư khi chia $f(2015)$ cho 4 là bao nhiêu?
(1) $a_1 = 1$;
(2) $|a_i - a_{i-1}| \le 2, i = 1, 2, \dots, n-1$.
Số dư khi chia $f(2015)$ cho 4 là bao nhiêu?