Nội dung của nguyên cộng tổng quát được phát biểu.
A.
Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp
B.
Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó: N(A1 ∪ A2 ∪ ... ∪ Am) = N1 – N2 + ... + (−1)m-1Nm,
C.
Nếu A1, A2,..., Am là những tập hợp hữu hạn thì: N(A1 × A2 × ... × Am) = N(A1)N(A2)...N(Am)
D.
Nếu A1, A2,..., An là những tập hợp rời nhau thì: N(A1 ∪ A2 ∪ ... ∪ An) = N(A1) + N(A2) +...+ N(An)
Trả lời:
Đáp án đúng: D
Nguyên lý chuồng bồ câu (hay còn gọi là nguyên lý Dirichlet hoặc nguyên lý hộp) phát biểu rằng nếu có N vật thể được đặt vào K hộp, với N > K, thì ít nhất một hộp phải chứa nhiều hơn một vật thể. Tổng quát hơn, nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất ⌈N/K⌉ đồ vật. Trong đó, ⌈x⌉ là hàm ceiling, trả về số nguyên nhỏ nhất lớn hơn hoặc bằng x.
Phương án A chính xác theo phát biểu nguyên lý chuồng bồ câu tổng quát.
Phương án B là công thức bù trừ (nguyên lý bao hàm - loại trừ) để tính số phần tử của hợp các tập hợp hữu hạn.
Phương án C là công thức tính số phần tử của tích Descartes của các tập hợp hữu hạn.
Phương án D là công thức tính số phần tử của hợp các tập hợp rời nhau.