Bài 2
Cho . Với mỗi tập con khác rỗng , chọn một phần tử làm đại diện. Hãy tìm số cách gán đại diện cho mọi tập con khác rỗng của sao cho nếu là hợp rời nhau của các tập con khác rỗng , thì đại diện của cũng là đại diện của ít nhất một trong .
Bước 3 trên 3: Đếm phần còn lại bốn phần tử
Phân tích chi tiết
Còn lại bốn phần tử. Chọn đại diện của toàn bộ tập này theo bốn cách. Sau đó ba cặp bị ép; bốn bộ ba và ba cặp còn lại được gán tự do, cho thừa số trong công thức. Nhân và rút gọn được đáp số.