Задача
№ 14474
Расстановки чисел, ребусы, конструкции и примеры
Ур. 7
Всероссийская олимпиада школьников по математике, 10 класс, региональный этап, 2017, задача 3
Паша выбрал 2017 (не обязательно различных) натуральных чисел $a_1$, $a_2$, $\ldots$, $a_{2017}$ и играет сам с собой в следующую игру. Изначально у него есть неограниченный запас камней и 2017 больших пустых коробок. За один ход Паша добавляет в любую коробку (по своему выбору) $a_1$ камней, в любую из оставшихся коробок (по своему выбору) — $a_2$ камней, $\ldots$, наконец, в оставшуюся коробку — $a_{2017}$ камней. Пашина цель — добиться того, чтобы после некоторого хода во всех коробках стало поровну камней. Мог ли он выбрать числа так, чтобы цели можно было добиться за 43 хода, но нельзя — за меньшее ненулевое число ходов?
Ответ:
Решение: