Chủ đề 17: Đề kiểm tra có đáp án

Kì thi tuyển sinh vào trường THPT chuyên Long An năm nay có 529 học sinh đến từ 16

28/45

Kì thi tuyển sinh vào trường THPT chuyên Long An năm nay có 529 học sinh đến từ 16 địa phương khác nhau tham dự. Gỉa sử điểm bài thi môn Toán của mỗi học sinh đều là số nguyên dương lớn hơn 4 và bé hơn hoặc bằng 10. Chứng minh rằng luôn tìm được 6 học sinh có điểm môn Toán giống nhau và cùng đến từ một địa phương.

0/3000 ký tự
Giải thích

Ta có 529 học sinh có điểm bài thi 5 điểm đến 10 điểm. Theo nguyên lí Dirichlet ta có 89 học sinh có điểm bài thi như nhau (từ 5 điểm đến 10 điểm).

Ta có 89 học sinh có điểm bài thi như nhau và đến từ 16 địa phương. Theo nguyên lí Dirichlet tìm được 6 em có cùng điểm thi môn toán và đến từ cùng một địa phương