Câu hỏi 184
Gọi $A_{n}$ là tập các phân hoạch của dãy $(1,2, \ldots, n)$ thành một số dãy con sao cho hai số hạng liền kề của mỗi dãy con có tính chẵn lẻ khác nhau, và gọi $B_{n}$ là tập các phân hoạch của dãy $(1,2, \ldots, n)$ thành một số dãy con sao cho mọi số hạng của mỗi dãy con có cùng tính chẵn lẻ.
Chứng minh rằng với mọi số nguyên dương $n$, các tập $A_{n}$ và $B_{n+1}$ có cùng số phần tử.
Chứng minh rằng với mọi số nguyên dương $n$, các tập $A_{n}$ và $B_{n+1}$ có cùng số phần tử.