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({A_1} \cup {A_2} \cup ... \cup {A_m}) = {N_1} - {N_2} + ... + {( - 1)^{m - 1}}{N_m},\)

C.

Nếu A1, A2, .., Am là những tập hợp hữu hạn thì: \(N({A_1} \times {A_2} \times ... \times {A_m}) = N({A_1})N({A_2})...N({A_m})\)

D.

Nếu A1, A2, .., An là những tập hợp rời nhau thì: \(N({A_1} \cup {A_2} \cup ... \cup {A_n}) = N({A_1}) + N({A_2}) + ... + N({A_n})\)

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) là một nguyên lý cơ bản trong toán học tổ hợp. Dạng tổng quát của nguyên lý này phát biểu rằng nếu có N đồ vật được đặt vào K hộp, thì sẽ tồn tại ít nhất một hộp chứa không ít hơn \(\lceil N/K \rceil\) đồ vật. Trong các đáp án đã cho, đáp án số 1 phát biểu đúng nội dung của nguyên lý chuồng bồ câu tổng quát.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan