TA HÃY TƯỞNG TƯỢNG MỖI CÂY THƠNG LÀ MỘT "THỎ", NHƯ V...

Bài 1. 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ĩ 1 chiếc lá trên cây,

lồng 2 ứng với cây thơng cĩ 2 chiếc lá trên cây v.v... Số thỏ lớn hơn số lồng, theo nguyên

tắc Đirichlet ít nhất cĩ 1 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á.