.00 №19 из ЕГЭ 2025

а) Докажем, что все числа на доске дают одинаковый остаток при делении на 4. Предположим противное: пусть существуют два числа и которые дают разные остатки при делении на 4. Рассмотрим четыре числа: Их среднее арифметическое целое, поэтому сумма делится на 4. Теперь рассмотрим четыре числа: Их сумма также должна делиться на 4. Но тогда разность этих сумм:

должна делиться на 4. Однако по предположению и дают разные остатки при делении на 4, поэтому их разность не делится на 4. Противоречие. Значит, все числа на доске имеют одинаковый остаток при делении на 4.

Аналогично доказывается, что все числа на доске имеют одинаковый остаток при делении на 5. Действительно, рассмотрим пять чисел: Их среднее арифметическое целое, поэтому сумма делится на 5. Теперь рассмотрим пять чисел: Их сумма также должна делиться на 5. Тогда разность:

должна делиться на 5. Таким образом, разность любых двух чисел делится на 5, поэтому все числа дают одинаковый остаток при делении на 5.

Так как 4 и 5 взаимно просты, то все числа на доске имеют одинаковый остаток при делении на 20.

Теперь проверим числа 403 и 2013:

Остатки при делении на 20 равны соответственно 3 и 13, то есть не равны друг другу. Поэтому числа 403 и 2013 не могут одновременно находиться на доске.

б) Из пункта а) все числа на доске имеют одинаковый остаток при делении на 20. Число 403 даёт остаток 3 при делении на 20, поэтому все числа имеют остаток 3 при делении на 20, а значит, и остаток 3 при делении на 4.

Рассмотрим возможные остатки квадратов натуральных чисел при делении на 4:

• если число чётное, то его квадрат делится на 4 (остаток 0);
• если число нечётное, то его квадрат даёт остаток 1 при делении на 4.

Таким образом, квадрат натурального числа не может давать остаток 3 при делении на 4. Следовательно, среди чисел с остатком 3 при делении на 4 не может быть квадрата.

в) Из пункта а) все числа на доске имеют одинаковый остаток при делении на 20. Число 1 даёт остаток 1 при делении на 20, поэтому все числа имеют остаток 1 при делении на 20. В частности, число также должно давать остаток 1 при делении на 20.

Рассмотрим квадраты натуральных чисел

Таким образом, наименьшее для которого даёт остаток 1 при делении на 20, это

Пример набора из 10 различных натуральных чисел, удовлетворяющих условию:

Все числа имеют вид поэтому при делении на 20 дают остаток 1. Сумма любых четырёх чисел делится на 4, так как каждое число даёт остаток 1, а сумма четырёх единиц равна 4, что делится на 4. Аналогично, сумма любых пяти чисел делится на 5, так как сумма пяти единиц равна 5, что делится на 5. Таким образом, средние арифметические любых четырёх или пяти чисел целые.