Задание 19 ЕГЭ профиль: Суммы четырёх кратны 4, трёх нечётны

19.9.2.1.1 Числа и их свойства › Числа по кругу, суммы соседних

По кругу расставлено NN различных натуральных чисел, каждое из которых не превосходит 340. Сумма любых четырёх идущих подряд чисел делится на 3, а сумма любых трёх идущих подряд чисел не делится на 3.

а) Может ли NN быть равным 240?

б) Может ли NN быть равным 129?

в) Найдите наибольшее значение NN.

Источник: ЕГЭ 2022, основная волна
Ответ и решение
  1. Пусть числа по кругу a1,…,aNa_1,\ldots,a_N. Суммы четырёх подряд идущих, начинающихся с aia_i и с ai+1a_{i+1}, отличаются на ai+4−aia_{i+4}-a_i; обе делятся на 33, значит,

    3∣ai+4−ai, то есть остатки при делении на 3 повторяются через четыре числа.(1)3\mid a_{i+4}-a_i,\ \allowbreak\text{то }\allowbreak\text{есть }\allowbreak\text{остатки }\allowbreak\text{при }\allowbreak\text{делении }\allowbreak\text{на }3\ \text{повторяются }\allowbreak\text{через }\allowbreak\text{четыре }\allowbreak\text{числа}.\quad\allowbreak(1)
    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
  2. Пусть четыре подряд идущих числа p,q,r,sp,q,r,s имеют остатки (по модулю 33) ρ1,ρ2,ρ3,ρ4\rho_1,\rho_2,\rho_3,\rho_4. Сумма четырёх делится на 33, поэтому сумма трёх из них даёт остаток, противоположный остатку четвёртого: например, p+q+r=(p+q+r+s)−s≡−sp+q+r=(p+q+r+s)-s\equiv -s. Суммы трёх по условию не делятся на 33, значит, ни одно из чисел p,q,r,sp,q,r,s не делится на 33: остатки равны 11 или 22.

    Как обычно, a≡ba \equiv b (mod pp) означает «aa и bb имеют равные остатки при делении на pp», или, что то же самое, a−b ⋮ pa - b \,\vdots\, p.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Решения задач диагностической работы, с. 5
    Сумма (произведение) чисел aa и bb даёт тот же остаток при делении на число mm, что и сумма (произведение) остатков чисел aa и bb при делении на число mm.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Теорема, с. 17
  3. Пусть jj из четырёх остатков равны 11, остальные 4−j4-j равны 22. Сумма остатков j+2(4−j)=8−jj+2(4-j)=8-j делится на 33, поэтому j=2j=2 (j≤4j\le4): в каждых четырёх подряд идущих числах ровно два числа с остатком 11 и два с остатком 22. Каждое число входит ровно в четыре окна, всего NN окон, поэтому

    4n1=2N,n1=n2=N2,4n_1=2N,\quad n_1=n_2=\frac N2,
    Сумма (произведение) чисел aa и bb даёт тот же остаток при делении на число mm, что и сумма (произведение) остатков чисел aa и bb при делении на число mm.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Теорема, с. 17
  4. где n1n_1 и n2n_2 количества чисел с остатками 11 и 22. В частности, NN чётно. Среди чисел до 340340 остаток 11 имеют 114114 чисел, остаток 22: 113113 чисел, поэтому N2≤min⁡(114,113)=113\frac N2\le\min(114,113)=113.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

а) Может ли NN быть равным 240240?

  1. Должно быть N≤226N\le 226, а 240>226240>226. Значит, нет.

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

б) Может ли NN быть равным 129129?

  1. Число N=129N=129 нечётно, а должно быть чётным. Значит, нет.

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

в) Наибольшее значение NN

  1. Итак, N≤226N\le 226. Пример: возьмём первые 226226 чисел, не делящихся на 33: 1,2,4,5,…,337,3381, 2, 4, 5, \ldots, 337, 338 (остатки 1,2,1,2,…1, 2, 1, 2, \ldots чередуются), и расставим по кругу. Любые четыре подряд идущих числа дают остатки 1,2,1,21,2,1,2 (или 2,1,2,12,1,2,1), сумма кратна 33; три числа это остатки 1+2+1=41+2+1=4 или 2+1+2=52+1+2=5, не кратные 33. На стыке остатки тоже чередуются, так как NN чётно (337, 338, 1, 2).

Ответ в): 226226

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

Учебник: Виленкин, математика 6 кл.
Пособия: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Решения задач диагностической работы; Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Теорема