CMR trong số 36 sinh viên bất kỳ của 1 lớp sẽ có ít nhất 4 người có kết quả bài kiểm tra giống nhau .
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau.
Một 1 câu hỏi có 2 khả năng về đáp án là Đúng - Sai Vì vậy 10 câu hỏi sẽ có số khả năng về đáp án là: 2 x 2 x 2....x 2 ( 10 số 2 ) = 1024 Để chắc chắn luôn có 2 bạn cùng đáp án thì số bạn ít nhất phải hơn số đáp án có thể có là 1 bạn Số bạn ít nhất cần có: 1024 + 1 = 1025 ( tờ )