CM : Nếu nhốt n thỏ vào k chuồng ( n>k ) thì có 1 chuồng chứa ít nhất 1 con thỏ .

Đáp án:

giả sử mỗi chuồng nhốt 1 con thỏ => k - 1 chuồng chứa K - 1 con thỏ

=> chuồng thứ k chứa n - k + 1 con thỏ

mà n > k => n - k > 0 => n - k + 1 > 1

Vậy chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ

Giải thích các bước giải:

Giả sử mỗi chuồng nhốt 1 con thỏ

=> k - 1 chuồng chứa k - 1 con thỏ

=> Chuồng thứ k chứa n - (k - 1) = n - k + 1 con thỏ

Mà n > k => n - k > 0

=> n - k + 1 > 1

=> Chắc chắn có ít nhất 1 chuồng chứa nhiều hơn 1 con thỏ