Математикадан Эйлер олимпиадасы, 2014-2015 оқу жылы, Дистанциялық кезеңнің 2-ші туры

Таңдап алынған санның әрқайсысы қалған таңдап алынған сандардың қандай-да бір үшеуінің қосындысына тең болатындай, кемінде қанша әр түрлі сан таңдап алуға болады?

Комментарий/решение

Комментарии от администратора Комментарии от администратора №1.     Ответ: Семь.
Решение. Пример. $-3, -2, -1, 0, 1, 2, 3$.
Оценка. Пусть $n$ — наибольшее из выбранных чисел. Если $n \leq 0$, все остальные выбранные числа отрицательны, и сумма любых двух из них меньше каждого из слагаемых, а, значит, не может равняться $n$. Следовательно, $n > 0$. Те два из выбранных чисел, сумма которых равна $n$, тоже должны быть положительными, иначе их сумма будет меньше $n$. Итак, среди выбранных чисел должно быть по крайней мере три положительных. Рассматривая наименьшее из выбранных чисел, аналогичным образом убеждаемся, что среди выбранных чисел должно быть по крайней мере три отрицательных. Следовательно, всего должно быть выбрано не менее шести чисел.
Допустим, выбрано ровно шесть чисел: $a < b < c < d < e < f$. Из доказанного выше следует, что $c < 0 < d$. Поменяв, если нужно, знаки всех чисел на противоположные, можно считать, что $d \leq |c|$. Но тогда число $f$ нельзя представить в виде суммы трёх других выбранных, так как даже $c+d+e \leq e < f$.