Question

[Đao Tran Khanh Thị Hoa Khanh Hien]

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 ?

Answer 1

[Đặng Vũ Nguyệt Quế]

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á.