Question

[Trần Hà Linh]

Một người đem nhốt 25 con thỏ vào 4 cái chuồng. Chứng tỏ tồn tại 1 chuồng ít nhất 7 con.
 

Answer 1

[Akai Haruma]

Lời giải:
Theo nguyên lý Dirichlet thì tồn tại 1 chuồng có ít nhất:

$[\frac{25}{4}]+1=7$ (con thỏ)

Answer 2

[Akai Haruma]

Cách khác:

Nếu không tồn tại chuồng nào có ít nhất 7 con thỏ, nghĩa là các chuồng đều có số thỏ ít hơn 7 con, hay tối đa là 6 con. Khi đó, số thỏ tối đa sẽ là $6.4=24$ con (trái đề)

Do đó tồn tại 1 chuồng có ít nhất 7 con thỏ.