Problem

[78]

\(\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\).

Solution

Attributes Олімпіадна
Source International Mathematical Olympiad
Year 2009
Number 6
Difficulty 10.0
Themes