Skip to content / Đến nội dung
ThichHocToan.com

Olympic Toán học Quốc tế IMO 2009 — Đề chính thức Câu hỏi 6

IMO · Olympic Toán học Quốc tế IMO 2009 — Đề chính thức

Câu hỏi 6

Đặt $a_1$, $a_2$, …, $a_n$ là các số nguyên dương phân biệt và đặt $M$ là tập hợp $n-1$ số nguyên dương không chứa $s = a_1 + \dots + a_n$. Một con châu chấu sẽ nhảy dọc theo trục thực, bắt đầu từ điểm $0$ và thực hiện $n$ nhảy sang bên phải với độ dài $a_1$, $a_2$, …, $a_n$ theo thứ tự nào đó. Chứng minh rằng có thể chọn thứ tự sao cho con châu chấu không bao giờ đậu vào bất kỳ điểm nào trong $M$.