PB

Một lớp học có 30 học sinh. Khi viết chính tả, em A phạm 14 lỗi, các em khác phạm ít lỗi hơn. Chứng minh rằng có ít nhất là 3 học sinh không mắc lỗi hoặc mắc số lỗi bằng nhau.

CT
24 tháng 12 2018 lúc 16:40

Để tôn trọng ta cần thay đổi ngôn ngữ thỏ, chuồnghọ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.

Bình luận (0)

Các câu hỏi tương tự
DT
Xem chi tiết
KT
Xem chi tiết
TV
Xem chi tiết
LT
Xem chi tiết
NJ
Xem chi tiết
ND
Xem chi tiết
NL
Xem chi tiết
HP
Xem chi tiết
HP
Xem chi tiết