Question

[Hung Nguyen]

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 số gà như nhau

Giải thích rõ ràng cho mình tí nha các bạn 

Answer 1

[công chúa xinh tươi]

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ể :

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 3 con

.....

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

Tất cả gồm 2x 24= 48 chuồng

như vậy còn 50-48 = 2 (chuồng)

2 chuồng này sẽ nhốt số gà từ 1- 24 con. Do đó có ít nhất phải có 3 chuồng nhốt cùng 1 số gà như nhau