Задание 19 ЕГЭ профиль: Найти сумму четвёртых степеней

19.12.2.2.2 Числа и их свойства › Линейное уравнение в целых: игры и соревнования

Каждое из чисел 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.

Источник: ЕГЭ 2013, резервная волна
Ответ и решение
  1. Пусть среди чисел a1,…,a350a_1,\ldots,a_{350} ровно x1x_1 единиц, x2x_2 двоек, x3x_3 троек и x4x_4 четвёрок. Тогда

    x1+x2+x3+x4=350,S1=x1+2x2+3x3+4x4=569,x_1+x_2+x_3+x_4=350,\qquad S_1=x_1+2x_2+3x_3+4x_4=569,S2=x1+4x2+9x3+16x4,S3=x1+8x2+27x3+64x4,S4=x1+16x2+81x3+256x4.S_2=x_1+4x_2+9x_3+16x_4,\quad S_3=x_1+8x_2+27x_3+64x_4,\quad S_4=x_1+16x_2+81x_3+256x_4.

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

  1. Каждое из чисел aia_i это корень многочлена (a−1)(a−2)(a−3)(a−4)(a-1)(a-2)(a-3)(a-4), поэтому для каждого ii

    (ai−1)(ai−2)(ai−3)(ai−4)=0,ai4−10ai3+35ai2−50ai+24=0.(a_i-1)(a_i-2)(a_i-3)(a_i-4)=0,\qquad a_i^4-10a_i^3+35a_i^2-50a_i+24=0.

    Раскрыли скобки: (a−1)(a−4)=a2−5a+4(a-1)(a-4)=a^2-5a+4, (a−2)(a−3)=a2−5a+6(a-2)(a-3)=a^2-5a+6, их произведение a4−10a3+35a2−50a+24a^4-10a^3+35a^2-50a+24.

  2. Сложим эти 350350 равенств: S4−10S3+35S2−50S1+24⋅350=0S_4-10S_3+35S_2-50S_1+24\cdot 350=0, откуда

    S4=10S3−35S2+50S1−24⋅350=10⋅3953−35⋅1307+50⋅569−8400=13835.S_4=10S_3-35S_2+50S_1-24\cdot350=10\cdot3953-35\cdot1307+50\cdot569-8400=13835.

Ответ а): 1383513835

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

  1. Для a=1,2,3,4a=1,2,3,4 число a4−1a^4-1 равно 0, 15, 80, 2550,\ 15,\ 80,\ 255 это оно делится на 55. Значит, каждое ai4a_i^4 при делении на 55 даёт остаток 11, и

    S4−350=(a14−1)+(a24−1)+…+(a3504−1)S_4-350=(a_1^4-1)+(a_2^4-1)+\ldots+(a_{350}^4-1)

    делится на 55 как сумма чисел, делящихся на 55.

    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
  2. Число 4857−350=45074857-350=4507 на 55 не делится, поэтому S4=4857S_4=4857 невозможно.

Ответ б): нет\text{нет}

в) Все значения S2S_2 при S4=4785S_4=4785

  1. Вычтем из равенств для S1S_1 и S4S_4 равенство для числа слагаемых:

    x2+2x3+3x4=569−350=219,15x2+80x3+255x4=4785−350=4435.x_2+2x_3+3x_4=569-350=219,\qquad 15x_2+80x_3+255x_4=4785-350=4435.
  2. Разделим второе равенство на 55 и подставим x2=219−2x3−3x4x_2=219-2x_3-3x_4 из первого:

    3x2+16x3+51x4=887,3(219−2x3−3x4)+16x3+51x4=887,10x3+42x4=230.3x_2+16x_3+51x_4=887,\qquad 3(219-2x_3-3x_4)+16x_3+51x_4=887,\qquad 10x_3+42x_4=230.
  3. Получили 5x3+21x4=1155x_3+21x_4=115. Здесь 5x35x_3 и 115115 при делении на 55 дают остатки 00 и 00, поэтому 21x421x_4 (а значит, и x4x_4) при делении на 55 даёт остаток 00; кроме того, 21x4≤11521x_4\le 115, то есть x4≤5x_4\le 5. Подходят только

    x4=0: x3=23, x2=173, x1=154,S2=154+4⋅173+9⋅23+16⋅0=1053x_4=0:\ x_3=23,\ x_2=173,\ x_1=154,\quad S_2=154+4\cdot173+9\cdot23+16\cdot0=1053x4=5: x3=2, x2=200, x1=143,S2=143+4⋅200+9⋅2+16⋅5=1041x_4=5:\ x_3=2,\ x_2=200,\ x_1=143,\quad S_2=143+4\cdot200+9\cdot2+16\cdot5=1041

    Все числа x1,x2,x3,x4x_1, x_2, x_3, x_4 получились неотрицательными, значит, оба набора возможны.

    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155

Ответ в): 1041; 10531041;\ 1053

Ответ: а) 13835; б) нет; в) 1041; 1053\text{а) }13835;\ \text{б) }\text{нет};\ \text{в) }1041;\ 1053

Учебники: Виленкин, математика 6 кл.; Макарычев, алгебра 7 кл.