Question

Trong 45 học sinh làm bài kiểm tra không có ai bị điểm dưới 2 và chỉ có 2 học sinh được điểm 10. Chứng minh rằng cũng tìm được 6 học sinh có điểm kiểm tra bằng nhau ( điểm kiểm tra là 1 số tự nhiên từ 1 đến 10 ).

+) Sử dụng nguyên lí Dirichlet

Answer 1

Số học sinh có điểm kiểm tra từ 2 đến 9 là : 45 - 2 =43.

Ta có : 43 = 8.5 +3.

Như vậy, khi phân chia 43 học sinh vào 8 loại điểm kiểm tra ( từ 2 đến 9 ) thì theo nguyên lí Dirichlet luôn tồn tại ít nhất 5 + 1 =6 học sinh có điểm kiểm tra giống nhau (đpcm).

 

Answer 2

Tự hỏi tự trả lời.

@phynit