Набор из 100 натуральных чисел обладает тем свойством, что каждое из этих чисел является делителем суммы остальных 99 чисел этого набора. Могут ли все эти числа быть попарно различными?
Моё решение.
Возьмём числа 1, 2, 3, а каждое следующее число будем брать равным сумме всех предыдущих. Получим:
1, 2, 3, 6, 12, 24, 48, ...
Остановимся, когда чисел станет 100.
Сумма первых трёх чисел равна 6 и делится на каждое из них. После добавления каждого следующего числа сумма удваивается. При этом каждое новое число само является одной из промежуточных сумм. Поэтому итоговая сумма делится на каждое из 100 чисел.
Следовательно, если из итоговой суммы вычесть любое число набора, полученная сумма остальных 99 чисел также будет делиться на это число.
Все числа попарно различны. Значит, ответ: да.
По ссылке приведено существенно более громоздкое решение:
http://zaba.ru/cgi-bin/tasks.cgi?tour=piter.gorod.1987.rayon.9klassFMS&solution=1
(задача № 3).
Не упускаю ли я чего-нибудь?