Question

[Pham Trong Bach]

Trong một cuộc kiểm tra chất lương cho 370 hoc 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.

Answer 1

[Cao Minh Tâm]

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.