Question

sử dụng nguyên lý dirichlet để giải bài toán sau :

trong 45 học sinh kiển tra không có ai bị dưới điểm 2 và 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 kiemr tra là  một số tự nhiên  từ  0 đến 10 )

Answer 1

vì không có ai dưới điểm 2 và có 2 học sinh được điểm 10 , suy ra :

số học sinh có số điểm kiểm tra từ 2 đến 9 điểm là; 45 - 2 = 43 ( học sinh )

ta có : 8.5 + 3 . 

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