Đao Tran Khanh Thị Hoa K...

Một rừng thông có 800000 cây thông. Biết mỗi cây có không quá 500000 chiếc lá. Hãy chứng minh rằng có ít nhất hai cây có số lá bằng nhau ?

Đặng Vũ Nguyệt Quế
6 tháng 1 2015 lúc 17:58

ta hãy tưởng tượng mỗi cây thông là một"thỏ", như vậy có 800.000 "thỏ" được nhốt vào không quá 500.000 "chiếc lồng". Lồng 1 ứng với cây thông có một chiếc lá trên cây, lồng 2 ứng với cây thông có hai chiếc lá trên cây v.v... Số thỏ lớn hơn số lồng, theo nguyên tắc Điriclê ít nhất có một lồng nhốt không ít hơn 2 thỏ nghĩa là có ít nhất 2 cây thông có cùng số lá.

Bình luận (0)

Các câu hỏi tương tự
Phạm Việt Nam
Xem chi tiết
Nguyễn Thị Thanh
Xem chi tiết
Phan Thanh Hà
Xem chi tiết
Phan Thanh Hà
Xem chi tiết
Dương Thị Nguyên Thảo
Xem chi tiết
Trần Thái Mạnh
Xem chi tiết
henri nguyễn
Xem chi tiết
Hoàng Anh Nguyễn
Xem chi tiết
Gia đình Thơ Nguyễn
Xem chi tiết