Lớp 6A có 30 học sinh. Khi làm bài trắc nghiệm có 1 em làm sai 14 câu. Các em khác làm sai ít hơn. Chứng minh rằng có ít nhất 3 học sinh có số câu làm sai như 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.
có 1 HS phạm 12 lỗi =>có 29 HS phạm các lỗi từ 0->11
có 12 lỗi thì có nhiều nhất 12 bạn khác số lỗi =>có 24 bạn thì có nhiều nhất là 2 bạn cùng số lỗi mà có tới 29 bạn nên chắc chắn có 3 bạn cùng số lỗi
Để tôn trọng ta cần thay đổi ngôn ngữ thỏ, chuồng là học sinh , phòng.
Phòng 1: Chứa các em mắc 1 lỗi.
Phòng 2: Chứa các em mắc 2 lỗi.
…………………………………….
Phòng 14: Chứa các em mắc 14 lỗi.
Phòng 15: Chứa các em không mắc lỗi.
Theo giả thiết phòng 14 chỉ có em A. Còn lại 14 phòng chứa 29 em. Theo nguyên lý Dirichlet tồn tại một phòng chứa ít nhất 3 em. Từ đó có điều phải chứng minh.
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ờ )
Bài giải
Mỗi hình tròn để ghi số bạn giải đúng một bài nào đó. Vì chỉ có một bạn giải đúng 3 bài nên điền số 1 vào phần chung của 3 hình tròn. Số bạn giải đúng bài I và bài II là 2 nên phần chung của hai hình tròn này mà không chung với hình tròn còn lại sẽ được ghi số 1 (vì 2 - 1 = 1). Tương tự, ta ghi được các số vào các phần còn lại.
Số học sinh lớp 4A chính là tổng các số đã điền vào các phần
13 + 5 + 1 + 1 + 4 + 8 + 0 = 32 (HS)
tham khảo
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 ( bạn )
có 1 HS phạm 14 lỗi =>có 29 HS phạm các lỗi từ 0->13
có 14 lỗi thì có nhiều nhất 14 bạn khác số lỗi =>có 26 bạn thì có nhiều nhất là 2 bạn cùng số lỗi mà có tới 29 bạn nên chắc chắn có 3 bạn cùng số lỗi
1 học sịnh phạm 14 lỗi
\(\Rightarrow\)Có 29 học sinh phạm các lỗi từ 0 đến 13 lỗi
Có 14 lỗi thì có nhiều nhất 14 bạn khác số lỗi
\(\Rightarrow\)26 học sinh thì có 2 bạn cùng lỗi
mà có 29 bạn
\(\Rightarrow\)3 bạn cùng có lỗi.