CLB HỌC TOÁN CÙNG JENNY 2021

Lớp 7: Tuần 2 - Nguyên lý Drichlet

Khởi động. Trong túi có 5 quả bóng màu đỏ và 4 quả bóng màu xanh. Không nhìn vào túi,
hỏi:
a, Phải lấy ra ít nhất bao nhiêu quả bóng để chắc chắn có ít nhất 1 quả bóng xanh?
b, Phải lấy ra ít nhất bao nhiêu quả bóng để chắc chắn có ít nhất 1 quả bóng đỏ?
c, Phải lấy ra ít nhất bao nhiêu quả bóng để chắc chắn có 2 quả bóng cùng màu?

Bài 1. Phú ông đã cho trồng 100 cây chà là vào 99 mảnh vườn. Có đúng là luôn có ít nhất
một mảnh vườn được trồng nhiều hơn 1 cây chà là? Giải thích tại sao.

Bài 2. Cho bàn cờ 8 × 8, có thể đặt nhiều nhất bao nhiêu quân xe lên bàn cờ sao cho không
có hai quân xe nào có thể ăn được nhau?

Bài 3. Ba loại táo khác nhau được cho vào 25 hộp (mỗi hộp chỉ chứa đúng một loại táo).
Chứng minh rằng có ít nhất 9 thùng táo cùng loại.

Bài 4. Mất điện! Tủ quần áo tối om! Biết rằng trong tủ có nhiều chiếc tất thuộc 7 loại khác
nhau. Hỏi cần phải lấy ra ít nhất bao nhiêu chiếc để được 2 chiếc tất cùng màu?

Bài 5. Mất điện! Tủ giầy áo tối om! Biết trong tủ có 2 đôi giày đỏ, 3 đôi giày đen và 3 đôi giày
vàng. Hỏi phải lấy ra ít nhất bao nhiêu chiếc giày để được một đôi giày hoàn hảo?

Bài 6. Ba anh em có tổng cộng 31 viên bi. Chứng minh rằng trong ba anh em, có ít nhất một
người với số bi lớn hơn 10.

Bài 7. Có 7 người bạn thân với tổng số tuổi của họ là 332 tuổi. Chứng minh rằng có thể chọn
ba người có tổng số tuổi ít nhất là 142 tuổi.

Bài 8. Một số đội bóng sẽ chơi giải đấu trong một vòng. Chứng minh rằng tại bất kỳ thời điểm
nào của giải đấu, ta luôn có hai đội đã thi đấu một số trận như nhau.

Bài 9. Cho bàn cờ 8 × 8, có thể đặt nhiều nhất bao nhiêu quân tịnh lên bàn cờ sao cho không
có hai quân xe nào có thể ăn được nhau?

Bài 10. Liệu có thể tô màu các chấm tròn dưới đây bởi hai màu xanh, đỏ sao cho không có
hình chữ nhật nào với đỉnh là 4 chấm tròn cùng màu?

Bài 11. Trên bàn cờ vua, có thể đặt tối đa bao nhiêu quân vua để không có hai quân nào có
thể ăn nhau trong một nước đi?

1
Bài 12. Có thể đặt được bao nhiêu quân cờ lên bàn cờ 6 × 6 sao cho không có hai quân cờ nào
ở hai ô cạnh nhau. Hai ô cạnh nhau khi và chỉ khi chúng có chung 1 cạnh.

Bài 13. Tờ giấy hình vuông cạnh 5 cm bị vẩy tất cả 51 giọt mực. Chứng minh rằng ta luôn có
thể cắt được một hình vuông với cạnh dài 1 cm sao cho hình vuông đó chứa 3 giọt mực.

Bài 14. Mảnh vườn nhà Jenny có dạng hình tam giác đều cạnh 3 m. Bạn ấy đã trồng 10 cây
hoa hồng. Chứng minh rằng chắc chắn có 2 cây mà khoảng cách giữa chúng không quá 1 m.

Bài 15. Trong bữa tiệc sinh nhật, có 7 bạn nữ và 5 bạn nam tham dự. Các bạn được sắp xếp
ngồi vào một bàn tròn. Chứng minh rằng chắc chắn có 2 bạn nữ ngồi đối diện nhau.

Bài 16. Có 20 quả bóng được đánh số lần lượt 1, 2, 3, 4, ..., 20. Julie đã lấy 11 quả bóng.
Chứng minh rằng trong số những quả bóng mà Julie đã lấy, ta luôn tìm được hai quả bóng có
tổng là 21.

Bài 17. Bảy chú lùn có số tuổi là những số tự nhiên khác nhau. Chứng minh rằng luôn tìm
được 2 chú lùn có tổng số tuổi hoặc hiệu số tuổi là một số chia hết cho 11.

Bài 18. Bảng 10 × 10 chứa các số nguyên và hai số bất kỳ trong các ô lân cận khác nhau không
quá 5. Chứng minh rằng có hai số bằng nhau trong các số này.