Global EE

Числа и их… — Задание 19 ЕГЭ по математике №00053789

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

Числа и их свойства

№2. Задание 19

ID: 00053789

Каждое из чисел $a_{1},\ a_{2},\ \ldots,\ a_{450}$ равно $1$, $2$, $3$ или $4$. Обозначим $S_{1}=a_{1}+a_{2}+\ldots+a_{450}$, $S_{2}=a^{2}_{1}+a^{2}_{2}+\ldots+a^{2}_{450}$, $S_{3}=a^{3}_{1}+a^{3}_{2}+\ldots+a^{3}_{450}$, $S_{4}=a^{4}_{1}+a^{4}_{2}+\ldots+a^{4}_{450}$. Известно, что $S_{1}=739$.

а) Найдите $S_{4}$, если ещё известно, что $S_{2}=1779$, $S_{3}=5611$.

б) Может ли $S_{4}=6547$?

в) Пусть $S_{4}=6435$. Найдите все значения, которые может принимать $S_{2}$.

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

Решение

Пусть среди чисел $n_1$ единиц, $n_2$ двоек, $n_3$ троек и $n_4$ четвёрок — целые неотрицательные числа, $n_1+n_2+n_3+n_4=450$. Тогда

$$S_k=n_1+2^k n_2+3^k n_3+4^k n_4,\qquad S_k-450=(2^k-1)n_2+(3^k-1)n_3+(4^k-1)n_4.$$

Пункт а. Вычитая $450$ из $S_1$, $S_2$, $S_3$, получаем систему без $n_1$:

$$n_2+2n_3+3n_4=289,\qquad 3n_2+8n_3+15n_4=1329,\qquad 7n_2+26n_3+63n_4=5161.$$

Из первого уравнения $n_2=289-2n_3-3n_4$. Подставим во второе: $867+2n_3+6n_4=1329$, то есть $n_3+3n_4=231$. Подставим в третье: $2023+12n_3+42n_4=5161$, то есть $2n_3+7n_4=523$. Из $n_3=231-3n_4$ получаем $462+n_4=523$, откуда $n_4=61$, $n_3=48$, $n_2=289-96-183=10$, $n_1=450-10-48-61=331$.

Тогда

$$S_4=331+16\cdot10+81\cdot48+256\cdot61=331+160+3888+15\,616=19\,995.$$

Пункт б. Числа $1^4=1$, $2^4=16$, $3^4=81$, $4^4=256$ оканчиваются на $1$ или $6$, то есть каждое при делении на $5$ даёт остаток $1$. Значит, $S_4$ даёт тот же остаток, что и $450$, то есть делится на $5$. Число $6547$ на $5$ не делится, поэтому $S_4=6547$ невозможно.

Пункт в. Теперь известны $S_1$ и $S_4$:

$$n_2+2n_3+3n_4=289,\qquad 15n_2+80n_3+255n_4=6435-450=5985,\ \text{то есть}\ 3n_2+16n_3+51n_4=1197.$$

Подставим $n_2=289-2n_3-3n_4$ во второе: $867+10n_3+42n_4=1197$, откуда

$$5n_3+21n_4=165.$$

Числа $5n_3$ и $165$ делятся на $5$, поэтому $n_4$ кратно $5$. При $n_4=0$: $n_3=33$, $n_2=289-66=223$, $n_1=450-223-33=194$. При $n_4=5$: $n_3=12$, $n_2=289-24-15=250$, $n_1=450-250-12-5=183$. При $n_4\geqslant10$ получилось бы $5n_3\leqslant165-210\lt0$ — невозможно. Оба найденных набора состоят из неотрицательных чисел, значит, они осуществимы.

Считаем $S_2=450+3n_2+8n_3+15n_4$. Для первого набора $S_2=450+669+264+0=1383$, для второго $S_2=450+750+96+75=1371$. Итак, $S_2$ может равняться $1371$ или $1383$.

Ответ

а) $19\,995$; б) нет; в) $1371$ или $1383$

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

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

Задание 19

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

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