giúp e giải bài này với ạ: Chứng minh rằng: cho n con thỏ vào k cái chuồng ( K

2 câu trả lờ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 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ỏ

Đá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:

Câu hỏi trong lớp Xem thêm