Question

Có 50 chuồng gà, mỗi chuồng nhốt không quá 24 con gà .Hãy chứng tỏ rằng ít nhất có 3 chuồng nhốt 1 số gà như nhau .

Answer 1

Giả sử không có 3 chuồng nào nhốt cùng 1 số gà thì số chuồng nhiều nhất chỉ có thể gồm :

2 chuồng, mỗi chuồng nhốt 1 con 

2 chuồng, mỗi chuồng nhốt 2 con

...

2 chuồng, mỗi chuồng nhốt 23 con

2 chuồng, mỗi chuồng nhốt 24 con.

Tất cả gồm : 2 * 24 = 48 ( chuồng ). Như vậy còn thừa 50 - 48 = 2 ( chuồng ). Hai chuồng này sẽ nhốt số gà từ 1 đến 24 con .Do đó ít nhất có 3 chuồng nhốt 1 số gà như nhau .