\(\qquad\) Дані попарно різні натуральні числа \(a_1, a_2, \ldots, a_n,\) а також множина \(M,\) яка складається з \(n – 1\) натурального числа, але не містить число \(s = a_1 + a_2 + \ldots + a-n\). Коник має зробити \(n\) стрибків праворуч вздовж числової прямої, починаючи з точки з координатою \(0\). Прицьому довжини його стрибків мають дорівнювати числам \(a_1, a_2, \ldots, a_n,\) узятим у деякому порядку. \(\\\qquad\)Доведіть, що цей порядок можна вибрати таким чином, щоб коник жодного разу не приземлився у точці, яка має координату з множини \(M\).
Attributes | Олімпіадна |
---|---|
Source | International Mathematical Olympiad |
Year | 2009 |
Number | 6 |
Difficulty | 10.0 |
Themes |