100 чисел, каждое делит сумму остальных
Моё решение.
Возьмём числа 1, 2, 3, а каждое следующее число будем брать равным сумме всех предыдущих. Получим:
1, 2, 3, 6, 12, 24, 48, ...
Остановимся, когда чисел станет 100.
Сумма первых трёх чисел равна 6 и делится на каждое из них. После добавления каждого следующего числа сумма удваивается. При этом каждое новое число само является одной из промежуточных сумм. Поэтому итоговая сумма делится на каждое из 100 чисел.
Следовательно, если из итоговой суммы вычесть любое число набора, полученная сумма остальных 99 чисел также будет делиться на это число.
Все числа попарно различны. Значит, ответ: да.
По ссылке приведено существенно более громоздкое решение:
(задача № 3).
Не упускаю ли я чего-нибудь?
Свидетельство о публикации №226082701366