Суммы первых четырёх степеней

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Количество единиц, двоек, троек и четвёрок
  2. Линейная система для количеств

    Сначала: Количество единиц, двоек, троек и четвёрок

  3. Ответ

    Сначала: Линейная система для количеств

  4. Количество единиц, двоек, троек и четвёрок

    Сначала: Ответ

  5. Ограничение для четвёртой суммы

    Сначала: Количество единиц, двоек, троек и четвёрок

  6. Ответ: нет

    Сначала: Ограничение для четвёртой суммы

  7. Количество единиц, двоек, троек и четвёрок

    Сначала: Ответ: нет

  8. Ограничение для четвёртой суммы

    Сначала: Количество единиц, двоек, троек и четвёрок

  9. Ответ

    Сначала: Ограничение для четвёртой суммы

Разобранный пример

Каждое из чисел a1,a2,…,a350a_{1}, a_{2}, \ldots, a_{350} равно 1, 2, 3 или 4. Обозначим S1=a1+a2+…+a350S_1=a_1+a_2+\ldots+a_{350}, S2=a12+…+a3502S_2=a_1^{2}+\ldots+a_{350}^{2}, S3=a13+…+a3503S_3=a_1^{3}+\ldots+a_{350}^{3}, S4=a14+…+a3504S_4=a_1^{4}+\ldots+a_{350}^{4}. Известно, что S1=569S_1=569.

а) Найдите S4S_4, если S2=1307S_2=1307, S3=3953S_3=3953.

б) Может ли S4=4857S_4=4857?

в) Пусть S4=4785S_4=4785. Найдите все значения, которые может принимать S2S_2.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Обозначим количества значений 1, 2, 3, 41,\,2,\,3,\,4 через c1c_{1}, c2c_{2}, c3c_{3}, c4c_{4}. Они неотрицательные целые, их сумма NN. Суммы степеней выражаются линейно через эти четыре количества. Из S1S_{1} получаем c2+2c3+3c4=S1−Nc_{2}+2c_{3}+3c_{4}=S_{1}-N.
S1=c1+2c2+3c3+4c4{S}_{1}={c}_{1}+2 {c}_{2}+3 {c}_{3}+4 {c}_{4}
S2=c1+4c2+9c3+16c4{S}_{2}={c}_{1}+4 {c}_{2}+9 {c}_{3}+16 {c}_{4}
S3=c1+8c2+27c3+64c4{S}_{3}={c}_{1}+8 {c}_{2}+27 {c}_{3}+64 {c}_{4}
S4=c1+16c2+81c3+256c4{S}_{4}={c}_{1}+16 {c}_{2}+81 {c}_{3}+256 {c}_{4}
Шаг 2. Подставляем заданные суммы первых трёх степеней и решаем систему четырёх линейных равенств. Проверяем целочисленность и неотрицательность количеств, затем вычисляем сумму четвёртых степеней.
T=(236;54;15;45)\mathcal T=\left(236;54;15;45\right)
Шаг 3. Записываем значение или полный список найденных значений.
1383513835
Шаг 1. Обозначим количества значений 1, 2, 3, 41,\,2,\,3,\,4 через c1c_{1}, c2c_{2}, c3c_{3}, c4c_{4}. Они неотрицательные целые, их сумма NN. Суммы степеней выражаются линейно через эти четыре количества. Из S1S_{1} получаем c2+2c3+3c4=S1−Nc_{2}+2c_{3}+3c_{4}=S_{1}-N.
S1=c1+2c2+3c3+4c4{S}_{1}={c}_{1}+2 {c}_{2}+3 {c}_{3}+4 {c}_{4}
S4=c1+16c2+81c3+256c4{S}_{4}={c}_{1}+16 {c}_{2}+81 {c}_{3}+256 {c}_{4}
Шаг 2. Вычитая из S4S_{4} число NN и пятнадцатикратную разность S1−NS_{1}-N, получаем 50c3+210c450c_{3}+210c_{4}. Значит, разность делится на 10. После деления имеем 5c3+21c4=B5c_{3}+21c_{4}=B. Достаточно 0≤c4≤⌊B21⌋0\leq c_{4}\leq\left\lfloor \frac{B}{21}\right\rfloor; каждое c4c_{4} однозначно задаёт c3c_{3}, c2c_{2}, c1c_{1}. В таблице все неотрицательные целые варианты.
D=219D=219
R=1222R=1222
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Полная область допустимых делителей, остатков или количеств исключает такой случай.
Шаг 1. Обозначим количества значений 1, 2, 3, 41,\,2,\,3,\,4 через c1c_{1}, c2c_{2}, c3c_{3}, c4c_{4}. Они неотрицательные целые, их сумма NN. Суммы степеней выражаются линейно через эти четыре количества. Из S1S_{1} получаем c2+2c3+3c4=S1−Nc_{2}+2c_{3}+3c_{4}=S_{1}-N.
S1=c1+2c2+3c3+4c4{S}_{1}={c}_{1}+2 {c}_{2}+3 {c}_{3}+4 {c}_{4}
S4=c1+16c2+81c3+256c4{S}_{4}={c}_{1}+16 {c}_{2}+81 {c}_{3}+256 {c}_{4}
Шаг 2. Вычитая из S4S_{4} число NN и пятнадцатикратную разность S1−NS_{1}-N, получаем 50c3+210c450c_{3}+210c_{4}. Значит, разность делится на 10. После деления имеем 5c3+21c4=B5c_{3}+21c_{4}=B. Достаточно 0≤c4≤⌊B21⌋0\leq c_{4}\leq\left\lfloor \frac{B}{21}\right\rfloor; каждое c4c_{4} однозначно задаёт c3c_{3}, c2c_{2}, c1c_{1}. В таблице все неотрицательные целые варианты.
D=219D=219
R=1150R=1150
T=((154;173;23;0);(143;200;2;5))\mathcal T=\left(\left(154;173;23;0\right);\left(143;200;2;5\right)\right)
Шаг 3. Записываем значение или полный список найденных значений.
(1041;1053)\left(1041;1053\right)

Открыть задачу целиком

Попробовать самостоятельно