Global EE

Задание 19 ЕГЭ по математике №00053923

Задание №19. Задачи на теорию чисел

Числовые наборы на карточках и доска

№2. Задание 19

ID: 00053923

На доске написано $10$ различных натуральных чисел. Известно, что среднее арифметическое любых четырёх или семи чисел является целым числом.

а) Могут ли на доске одновременно быть записаны числа $563$ и $1417$?

б) Может ли одно из написанных на доске чисел быть квадратом натурального числа, если на доске есть число $563$?

в) Найдите минимальное $n$, при котором на доске одновременно записаны числа $1$ и $n^{2}$.

Источник: ФИПИ

Решение

Целое среднее семи чисел означает, что их сумма делится на $7$, а целое среднее четырёх — что сумма делится на $4$.

Пусть $x$ и $y$ — два любых числа с доски. Из оставшихся восьми выберем шесть и добавим их сначала к $x$, потом к $y$. Получатся две семёрки, суммы которых делятся на $7$; их разность равна $x-y$, поэтому $x-y$ делится на $7$. Так же, взяв три общих числа, получаем, что $x-y$ делится на $4$. Числа $4$ и $7$ взаимно просты, поэтому $x-y$ делится на $28$, то есть все числа дают один и тот же остаток при делении на $28$.

Обратно, если все числа имеют вид $28k+r$, то сумма четырёх из них равна $28(\ldots)+4r$ и делится на $4$, а сумма семи равна $28(\ldots)+7r$ и делится на $7$.

Пункт а. Найдём разность:

$$1417-563=854=28\cdot30+14.$$

Она не делится на $28$ (и даже на $4$: $854=4\cdot213+2$), поэтому числа $563$ и $1417$ дают разные остатки при делении на $28$ и вместе на доске быть не могут. Итак, нет.

Пункт б. Число $563=7\cdot80+3$ даёт остаток $3$ при делении на $7$, значит, все числа на доске дают остаток $3$ при делении на $7$.

Найдём остатки квадратов при делении на $7$. Остаток квадрата зависит только от остатка самого числа, поэтому достаточно перебрать $0,\ 1,\ \ldots,\ 6$:

$$0^2=0,\quad 1^2=1,\quad 2^2=4,\quad 3^2=9=7+2,\quad 4^2=16=14+2,\quad 5^2=25=21+4,\quad 6^2=36=35+1.$$

Квадраты дают только остатки $0,\ 1,\ 2,\ 4$, остатка $3$ среди них нет. Итак, нет.

Пункт в. Все числа дают тот же остаток, что и $1$, поэтому $n^2-1$ делится на $28$; при этом $n\geqslant2$, ведь $n^2\ne1$.

Делимость на $7$: по таблице из пункта б остаток $1$ дают квадраты чисел с остатками $1$ и $6$, значит, $n$ при делении на $7$ даёт остаток $1$ или $6$. Делимость на $4$: квадрат чётного числа делится на $4$, поэтому $n$ нечётно.

Числа $n\geqslant2$ с остатком $1$ или $6$ при делении на $7$ по возрастанию: $6,\ 8,\ 13,\ \ldots$. Первые два чётны, а $n=13$ подходит: $169-1=168=28\cdot6$.

Пример: числа $1,\ 29,\ 57,\ 85,\ 113,\ 141,\ 169,\ 197,\ 225,\ 253$ различны, дают остаток $1$ при делении на $28$ и содержат $1$ и $169=13^2$. Значит, минимальное $n=13$.

Ответ

а) нет; б) нет; в) $13$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числовые наборы на карточках и доска» (8)