540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 8

Nội dung của nguyên lý Dirichlet được phát biểu:

21/30

Nội dung của nguyên lý Dirichlet được phát biểu:

Nếu A và B là hai tập hợp thì: \[N\left( {A \times B} \right) = N\left( A \right).N\left( B \right)\]

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

Nếu A và B là hai tập hợp rời nhau thì: \[N\left( {A \cup B} \right) = N\left( A \right) + N\left( B \right)\]

Nếu A và B là hai tập hợp thì: \[N\left( {A \cup B} \right) = N\left( A \right) + N\left( B \right) - N\left( {A \cap N} \right)\]

Giải thích

Chọn đáp án B