Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
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.

Cao Minh Tâm
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.


Các câu hỏi tương tự
Pham Trong Bach
Xem chi tiết
Hoàng Tử Ác Ma
Xem chi tiết
Nong Cong Th Te Loi
Xem chi tiết
╰❥βôղɕ ɣ✼︵✰
Xem chi tiết
minzu kakasu
Xem chi tiết
Phan Gia An
Xem chi tiết
Mai Huy
Xem chi tiết
Bui Gia Nghia
Xem chi tiết
Pham Trong Bach
Xem chi tiết