JavaScript is required

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.

Câu hỏi liên quan