Tài liệu Bồi dưỡng học sinh giỏi môn Toán 6 - Chuyên đề 8: Nguyên lí dirichlet
1. Nội dung nguyên líNếu nhốt (trong đó ) con thỏ vào cái chuồng thì phải có ít nhất một chuồng chứa không ít hơn con thỏ.Chứng minhGiả sử ngược lại mỗi chuồng chứa không quá con thỏ thì tổng số thỏ nhốt trong chuồng sẽ không quá con thỏ :Mâu thuẫn với giả thiết là số t