ID: 00008954
На доске записано $10$ натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых трёх, четырёх, пяти или шести чисел из записанных является целым числом. Одно из записанных чисел равно $30033$.
а) Может ли среди записанных на доске чисел быть число $303$?
б) Может ли отношение двух записанных на доске чисел равняться $31$?
в) Отношение двух записанных на доске чисел является целым числом $n$. Найдите наименьшее возможное значение $n$.
Источник: ФИПИ
Что дано: $10$ различных натуральных чисел, и среднее арифметическое любых трёх, четырёх, пяти и шести из них — целое. Главное — вытащить отсюда простое свойство чисел.
Если среднее любых трёх целое, то сумма любых трёх делится на $3$. Возьмём две тройки, отличающиеся одним числом: $a+b+c$ и $a+b+d$ обе делятся на $3$, значит их разность $c-d$ делится на $3$. То есть разность любых двух чисел кратна $3$. Точно так же из «по четыре, пять, шесть» получаем, что разность любых двух чисел делится на $4$, $5$ и $6$. А раз так — она делится на их наименьшее общее кратное $\text{НОК}(3,4,5,6)=60$.
Значит все десять чисел дают одинаковый остаток при делении на $60$. Одно из чисел $30033=60\cdot 500+33$ даёт остаток $33$, поэтому все числа сравнимы с $33$ по модулю $60$ (короче: $\equiv 33\pmod{60}$).
Пункт а). Может ли быть число $303$? Его остаток при делении на $60$ равен $3$ ($303=60\cdot 5+3$), а должен быть $33$. Не совпадает — значит нет.
Пункт б). Может ли отношение двух чисел равняться $31$? Пусть $a=31b$, причём $b\equiv 33\pmod{60}$. Тогда $a\equiv 31\cdot 33\pmod{60}$. Считаем: $31\cdot 33=1023=60\cdot 17+3$, то есть $a\equiv 3\pmod{60}$. Но должно быть $a\equiv 33$ — противоречие. Значит нет.
Пункт в). Пусть отношение двух чисел равно целому $n$: $a=nb$, где оба $\equiv 33\pmod{60}$. Тогда $33n\equiv 33\pmod{60}$, то есть $33(n-1)$ делится на $60$. У чисел $33$ и $60$ общий делитель $3$; поделим на него: $11(n-1)$ делится на $20$. А $11$ и $20$ взаимно просты, поэтому на $20$ должно делиться само $(n-1)$. Наименьшее $n\gt 1$ с этим свойством — $n=21$.
Проверим, что $n=21$ достижимо: возьмём $b=33$ и $a=33\cdot 21=693=60\cdot 11+33$ — оба числа сравнимы с $33$ по модулю $60$, их можно включить в набор. Наименьшее значение $n$ — 21.
а) нет; б) нет; в) $21$.