Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Văn minh đăng

người ta sơn 2000 cái hộp. chứng minh rằng có ít nhất 1 trong 2 phát biểu sau đúng:

- có ít nhất 45 hộp sơn cùng màu.

- có ít nhất 45 hộp có màu khác nhau từng đôi một

Lê Tuấn Anh
17 tháng 10 2016 lúc 21:16

Giả sử bạn lấy 2000:45=44(dư 20).Bây giờ bài toán sẽ trở lên đơn giản.Theo như giả sử =>sẽ có ít nhất 45 chiếc hộp cùng màu.

Vậy là ta đã chứng minh đc 1 ý;còn ý thứ 2 bạn hãy áp dụng phương pháp trên và tham khao trong một số sách như sách "Một số nâng cao và chuyên đề toán 6".Ở đó sẽ có mục nguyên lí Dirichlet;các bạn mở ra và tham khảo nhé hoặc các bạn có thể tham khảo một số sách nâng cao khác tùy theo sự ham học hỏi của bạn.Nhớ cho mình nhé có gi comment cho mình luôn nhé!


Các câu hỏi tương tự
Nguyễn Mạnh Dũng
Xem chi tiết
Nguyễn Tuấn Đạt
Xem chi tiết
Nguyễn Việt Hải
Xem chi tiết
Ngô Thị Thảo Nguyên
Xem chi tiết
Trần Thị Yến Nhi
Xem chi tiết
Nguyễn Minh Châu
Xem chi tiết
Nenori
Xem chi tiết
Nguyễn Tấn Khoa
Xem chi tiết
Dinh Tien Linh
Xem chi tiết