Global EE

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

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

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

№2. Задание 19

ID: 00053786

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

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

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

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

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

Решение

Пункт а. Каждое число $a_i$ — один из корней многочлена $(a-1)(a-2)(a-3)(a-4)$, поэтому для каждого $i$ верно $(a_i-1)(a_i-2)(a_i-3)(a_i-4)=0$. Раскроем скобки:

$$a_i^4-10a_i^3+35a_i^2-50a_i+24=0.$$

Сложим такие равенства для всех $350$ чисел: четвёртые степени дадут $S_4$, кубы — $S_3$, квадраты — $S_2$, сами числа — $S_1$, а свободный член $24$ сложится $350$ раз. Отсюда

$$S_4=10S_3-35S_2+50S_1-24\cdot350=32\,430-38\,395+25\,650-8400=11\,285.$$

Пункт б. Найдём остатки четвёртых степеней при делении на $5$: $1^4=1$, $2^4=16$, $3^4=81$, $4^4=256$ — каждое из этих чисел даёт остаток $1$. Значит, $S_4$ даёт при делении на $5$ такой же остаток, как сумма $350$ единиц, то есть $S_4$ делится на $5$. Число $4547$ на $5$ не делится, поэтому $S_4=4547$ невозможно.

Пункт в. Пусть среди чисел $n_1$ единиц, $n_2$ двоек, $n_3$ троек и $n_4$ четвёрок — это целые неотрицательные числа. Запишем условия:

$$n_1+n_2+n_3+n_4=350,\quad n_1+2n_2+3n_3+4n_4=513,\quad n_1+16n_2+81n_3+256n_4=4745.$$

Вычтем первое равенство из второго и третьего, чтобы избавиться от $n_1$:

$$n_2+2n_3+3n_4=163,\qquad 15n_2+80n_3+255n_4=4395,\ \text{то есть}\ 3n_2+16n_3+51n_4=879.$$

Из первого $n_2=163-2n_3-3n_4$. Подставим во второе: $489-6n_3-9n_4+16n_3+51n_4=879$, откуда $10n_3+42n_4=390$, или

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

Числа $5n_3$ и $195$ делятся на $5$, значит, $21n_4$ делится на $5$, то есть $n_4$ кратно $5$. При $n_4=0$ получаем $n_3=39$; при $n_4=5$ получаем $n_3=18$; при $n_4\geqslant10$ было бы $5n_3\leqslant195-210\lt0$ — невозможно.

Первый случай: $n_3=39$, $n_4=0$, $n_2=163-78=85$, $n_1=350-85-39=226$ — все количества неотрицательны. Второй случай: $n_3=18$, $n_4=5$, $n_2=163-36-15=112$, $n_1=350-112-18-5=215$ — тоже подходит.

Теперь $S_2=n_1+4n_2+9n_3+16n_4$. В первом случае $S_2=226+340+351+0=917$, во втором $S_2=215+448+162+80=905$. Итак, $S_2$ может равняться $905$ или $917$.

Ответ

а) $11\,285$; б) нет; в) $905$ или $917$

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

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

Задание 19

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

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