Bài toán: Cho trước 2 số nguyên dương $m$ và $n$. Xét tập $A$ gồm $mn$ phần tử tùy ý nào đó:$A=${$x_1,x_2,x_3,....,x_{mn}$}. Một cách "phân hoạch đều" của $A$ là cách mà phân hoạch $A$ thành $n$ tập, mỗi tập có đúng $m$ phần tử. Hai cách phân hoạch đều của $A$ gọi là độc lập lẫn nhau nếu mỗi tập con được tạo ra từ cách phân hoạch này là đôi một khác nhau với các tập con tạo ra từ cách phân hoạch kia Ví dụ: Ta phân hoạch tập $A$ theo hai cách $L_1=${$A_1,A_2,...,A_n$} và $L_2=${$B_1,B_2,...,B_n$}. Thì hai cách phân hoạch này gọi là độc lập lẫn nhau nếu $L_1 \cap L_2=\varnothing $. Đếm số cách phân hoạch đều tối đa của $A$ sao cho với hai cách phân hoạch đều bất kỳ thì độc lập lẫn nhau.
Bài viết đã được chỉnh sửa nội dung bởi HeilHitler: 02-08-2013 - 11:53
