СПбГУ 2022, 10–11 классы, задача 6
( баллов) Пусть дана последовательность неотрицательных целых чисел
Найдите наименьшее , при котором сумма всех чисел последовательности равна .
Ответ
Ответ: .
Решение. Указанная последовательность чисел является арифметической прогрессией с членами. Ее сумма равна . Поэтому условие перепишется в виде , где — неотрицательное целое число. Очевидно, что уменьшается при увеличении . Значит, нам надо подобрать наибольшее , при котором окажется целым. Заметим, что
Кроме того, . Рассмотрим два случая.
-
четно. Наибольшее , при котором делится на , равно , откуда .
-
нечетно. Тогда может быть равно только , , (иначе не делится на ). При мы получим . Оно и будет наименьшим.
120
Верное решение
Максимум: 20