На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых четырёх или пяти чисел из записанных является целым числом.
а) Могут ли среди записанных на доске чисел одновременно быть числа 431 и 2031?
б) Может ли одно из записанных на доске чисел быть квадратом натурального числа, если среди записанных на доске чисел есть число 431?
в) Известно, что среди записанных на доске чисел есть число 1 и квадрат натурального числа большего 1. Найдите наименьшее возможное значение
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Ключевое свойство. Условие означает, что сумма любых четырёх чисел делится на , а сумма любых пяти — на .
Возьмём два любых числа и с доски. Среди оставшихся восьми чисел выберем три: , , . Суммы и делятся на , поэтому и их разность
делится на . Точно так же, взяв ещё четыре числа , , , , получаем, что суммы и делятся на , значит, делится на . Так как и взаимно просты, делится на .
Итак, все числа на доске дают одинаковый остаток при делении на и одинаковый остаток при делении на (то есть одинаковый остаток при делении на ).
Верно и обратное. Если все числа дают остаток при делении на и остаток при делении на , то сумма любых четырёх даёт тот же остаток, что , то есть делится на , а сумма любых пяти даёт тот же остаток, что , то есть делится на . Поэтому для проверки примера достаточно проверить одинаковость остатков.
а) Да, могут. Разность делится на , так что противоречия с ключевым свойством нет. Пример:
Это десять различных натуральных чисел, каждое имеет вид . Так как делится и на , и на , все они дают остаток при делении на (как ) и остаток при делении на . Сумма любых четырёх даёт при делении на тот же остаток, что , то есть ; сумма любых пяти даёт при делении на тот же остаток, что , то есть . Значит, среднее арифметическое любых четырёх или пяти чисел целое.
б) Нет, не может. Число даёт остаток при делении на , значит, все числа на доске дают остаток при делении на .
Посмотрим, какие остатки дают квадраты при делении на . Если чётно, , то — остаток . Если нечётно, , то — остаток . Остатка квадрат не даёт, поэтому квадрата натурального числа на доске быть не может.
в) Оценка. На доске есть , поэтому все числа, в том числе , дают остаток при делении на и остаток при делении на . Причём , так как .
Проверим от до . При чётном квадрат делится на — не подходит. При нечётных:
дают при делении на остатки , , — тоже не подходит. Значит, .
Пример. При имеем . Возьмём числа вида :
Это десять различных натуральных чисел, среди них и . Все они дают остаток при делении и на , и на . Сумма любых четырёх даёт при делении на остаток, как у , то есть , а сумма любых пяти даёт при делении на остаток, как у , то есть . Условие выполнено.
Ответ: а) да; б) нет; в) .