... được số các k -tập con bằng số các (n −k) -tập con. Mà điều này là hiển nhiên vì mỗi k -tập con S của [n] tương ứng duy nhất với (n −k) -tập con [n] \S. Vậy số các k -tập con bằng s ố các (n −k) -tập ... của tập X = {x1, x2, . . . , xn}.Cách 1. Số tập A có Ckn tập. Cách 2. Số tập A gồm hai loại, ta sẽ đi đếm số tập thuộc hai loại này.Loại 1.Gồm những tập con chứa phần tử xn. Mỗi tập ... đồng thời.Rõ ràng số cách chọn này chính là số tập hợp con S của tập hợp T cần tìm, đặt số cách chọnnày là S(n).Ta sẽ xét thêm số cách chọn một số ô vuông A(n), B(n), C(n) từ các bảng (A), (B),...