Câu hỏi:
Trong một cuộc kiểm tra chất lương cho 370 học sinh, người ta đưa ra bộ đề thi gồm 10 câu hỏi khác nhau. Mỗi học sinh phải rút ra 3 trong số 10 câu hỏi đó để làm thành đề thi của mình.
Chứng minh rằng phải có ít nhất 4 thí sinh cùng thi chung một đề thi.
Trả lời:
10 bộ đề thi mỗi đề thi là 10 câu tương ứng với 10 x10=100 (câu hỏi)
Mỗi em 3 câu, tình huống xấu nhất là em 3 có số câu trùng nhau thì hết x100=300 (em)
Thừa ra số em là: 370-300=70 (em)
70 em này sẽ bốc vào các câu mà đã có ít nhất 3 người đã bốc. Vậy sẽ có 4 người có số câu trùng nhau.
====== **** mời các bạn xem câu tiếp bên dưới **** =====