Каждое из чисел a1,a2,…,a350 равно 1, 2, 3 или 4. Обозначим S1=a1+a2+…+a350, S2=a12+…+a3502, S3=a13+…+a3503, S4=a14+…+a3504. Известно, что S1=569.
а) Найдите S4, если S2=1307, S3=3953.
б) Может ли S4=4857?
в) Пусть S4=4785. Найдите все значения, которые может принимать S2.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Обозначим количества значений 1,2,3,4 через c1, c2, c3, c4. Они неотрицательные целые, их сумма N. Суммы степеней выражаются линейно через эти четыре количества. Из S1 получаем c2+2c3+3c4=S1−N.
S1=c1+2c2+3c3+4c4
S2=c1+4c2+9c3+16c4
S3=c1+8c2+27c3+64c4
S4=c1+16c2+81c3+256c4
Шаг 2. Подставляем заданные суммы первых трёх степеней и решаем систему четырёх линейных равенств. Проверяем целочисленность и неотрицательность количеств, затем вычисляем сумму четвёртых степеней.
T=(236;54;15;45)
Шаг 3. Записываем значение или полный список найденных значений.
13835
Шаг 1. Обозначим количества значений 1,2,3,4 через c1, c2, c3, c4. Они неотрицательные целые, их сумма N. Суммы степеней выражаются линейно через эти четыре количества. Из S1 получаем c2+2c3+3c4=S1−N.
S1=c1+2c2+3c3+4c4
S4=c1+16c2+81c3+256c4
Шаг 2. Вычитая из S4 число N и пятнадцатикратную разность S1−N, получаем 50c3+210c4. Значит, разность делится на 10. После деления имеем 5c3+21c4=B. Достаточно 0≤c4≤⌊21B⌋; каждое c4 однозначно задаёт c3, c2, c1. В таблице все неотрицательные целые варианты.
D=219
R=1222
T={}
Шаг 3. Нет. Полная область допустимых делителей, остатков или количеств исключает такой случай.
Шаг 1. Обозначим количества значений 1,2,3,4 через c1, c2, c3, c4. Они неотрицательные целые, их сумма N. Суммы степеней выражаются линейно через эти четыре количества. Из S1 получаем c2+2c3+3c4=S1−N.
S1=c1+2c2+3c3+4c4
S4=c1+16c2+81c3+256c4
Шаг 2. Вычитая из S4 число N и пятнадцатикратную разность S1−N, получаем 50c3+210c4. Значит, разность делится на 10. После деления имеем 5c3+21c4=B. Достаточно 0≤c4≤⌊21B⌋; каждое c4 однозначно задаёт c3, c2, c1. В таблице все неотрицательные целые варианты.
D=219
R=1150
T=((154;173;23;0);(143;200;2;5))
Шаг 3. Записываем значение или полный список найденных значений.