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