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 { "@context": "https://schema.org", "@type": "QAPage", "mainEntity": { "@type": "Question", "name": " 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 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:", "upvoteCount": 0, "dateCreated": "10/3/2021 11:10:53 PM", "url": "https://mtrend.vn/giup-e-giai-bai-nay-voi-a-chung-minh-rang-cho-n-con-tho-vao-k-cai-chuong-k-n-thi-co-mot-chuong-c-229/#comment-424180", "author": { "@type": "Person", "url" : "https://mtrend.vn/author/phuongthao", "name": "phuongthao" } },{ "@type": "Answer", "text": "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ỏ", "upvoteCount": 0, "dateCreated": "10/3/2021 11:11:38 PM", "url": "https://mtrend.vn/giup-e-giai-bai-nay-voi-a-chung-minh-rang-cho-n-con-tho-vao-k-cai-chuong-k-n-thi-co-mot-chuong-c-229/#comment-424181", "author": { "@type": "Person", "url" : "https://mtrend.vn/author/maingoc", "name": "maingoc" } } ] } }
Đá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 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ỏ