Câu hỏi 11
(POL 1) Tìm số cách phân hoạch tập $\{1,2,\ldots,n\}$ thành ba tập con $A_1,A_2,A_3$, trong đó một số tập có thể rỗng, sao cho các điều kiện sau được thỏa mãn:
(i) Sau khi sắp các phần tử của mỗi tập con theo thứ tự tăng dần, cứ hai phần tử liên tiếp trong bất kỳ tập con nào đều khác tính chẵn lẻ.
(ii) Nếu cả $A_1,A_2,A_3$ đều khác rỗng thì có đúng một tập có phần tử nhỏ nhất là số chẵn.
(i) Sau khi sắp các phần tử của mỗi tập con theo thứ tự tăng dần, cứ hai phần tử liên tiếp trong bất kỳ tập con nào đều khác tính chẵn lẻ.
(ii) Nếu cả $A_1,A_2,A_3$ đều khác rỗng thì có đúng một tập có phần tử nhỏ nhất là số chẵn.