Bài tập

Bài toán tồn tại

1. Trong một lớp học có 80 sinh viên tuổi từ 14 đến 28. CMR: Có ít nhất 6 sinh viên cùng
tuổi nhau.
2. Trong một lớp học có 80 sinh viên tuổi từ 14 đến 28. CMR: Có ít nhất 7 sinh viên cùng
tháng sinh.
3. Có 51 nhà trong một phố. Mỗi ngôi nhà có địa chỉ nằm từ 1000 đến 1099. Chỉ ra rằng
ít nhất có hai nhà có địa chỉ là hai số nguyên liên tiếp.
4. Chứng minh rằng trong số 12 số tự nhiên bất kỳ có thể chọn hai số có hiệu chia hết cho
11.
5. Trong 45 học sinh làm bài kiểm tra, không có ai bị điểm dưới 2, chỉ có 2 học sinh được
điểm 10. Chứng minh rẳng ít nhất cũng tìm được 6 học sinh có điểm kiểm tra bằng
nhau(điểm kiểm tra là một số tự nhiên).
6. Một lớp học có 40 học sinh. Chứng minh rằng có ít nhất 4 học sinh có tháng sinh giống
nhau.
7. Chứng minh rằng trong số 10 người bất kỳ luôn tồn tại 2 người có tổng số hoặc hiệu số
tuổi của họ chia hết cho 17.
8. Chứng minh rằng trong 11 số tự nhiên bất kì bao giờ cũng tồn tại ít nhất 2 số có hiệu
chia hết cho 10.