PB

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.

CT
10 tháng 1 2018 lúc 13:53

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.

Bình luận (0)

Các câu hỏi tương tự
PB
Xem chi tiết
HM
Xem chi tiết
NL
Xem chi tiết
H24
Xem chi tiết
MK
Xem chi tiết
PA
Xem chi tiết
MH
Xem chi tiết
BN
Xem chi tiết
PB
Xem chi tiết