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

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

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

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

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

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

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

    4∣ai+4−ai,2∣ai+3−ai(для всех i).(1)4\mid a_{i+4}-a_i,\qquad 2\mid a_{i+3}-a_i\quad(\text{для всех }i).\quad(1)
    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
  2. Из (1): ai+4≡aia_{i+4}\equiv a_i и ai+4≡ai+1a_{i+4}\equiv a_{i+1} по модулю 22 (второе это (1) для номера i+1i+1). Поэтому ai+1≡ai(mod2)a_{i+1}\equiv a_i\pmod 2: все числа одной чётности. Сумма трёх чисел одной чётности нечётна только если числа нечётные. Итак, все числа нечётные.

    Как обычно, 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. Нечётных чисел, не превосходящих 364364, ровно 182182, поэтому N≤182N\le 182. Дальше рассмотрим остатки при делении на 44: каждое число даёт остаток 11 или 33. Среди чисел до 364364 остаток 11 имеют 9191 число (1,5,…1,5,\ldots), остаток 33: 9191 число (3,7,…3,7,\ldots).

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

  4. Пусть среди четырёх подряд идущих чисел tt чисел имеют остаток 33 (остальные это остаток 11). Сумма даёт остаток (4−t)⋅1+3t=4+2t(4-t)\cdot1+3t=4+2t, он должен быть кратен 44, поэтому tt чётно: t∈{0,2,4}t\in\{0,2,4\}. По (1) остатки при делении на 44 повторяются через четыре: при сдвиге окна на одно число уходит aia_i и приходит ai+4a_{i+4} с тем же остатком, поэтому tt одно и то же для всех окон. Есть три случая:

    t=0: все остатки равны 1, N≤c1;t=4: все равны 3, N≤c3;t=0:\ \text{все остатки равны }1,\ N\le c_1;\quad t=4:\ \text{все равны }3,\ N\le c_3;t=2: каждое число входит в 4 окна, всего окон N ⇒ 4n3=2N, n1=n3=N2≤min⁡(c1,c3).t=2:\ \text{каждое число входит в 4 окна, всего окон }N\ \Rightarrow\ 4n_3=2N,\ n_1=n_3=\tfrac N2\le\min(c_1,c_3).
    Сумма (произведение) чисел aa и bb даёт тот же остаток при делении на число mm, что и сумма (произведение) остатков чисел aa и bb при делении на число mm.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Теорема, с. 17

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

  1. Числа различны и нечётны, а нечётных чисел до 364364 всего 182<200182<200. Значит, нет.

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

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

  1. N=109N=109 нечётно, поэтому случай t=2t=2 невозможен (N2\frac N2 не целое), и N≤max⁡(c1,c3)=91<109N\le \max(c_1,c_3)=91<109. Значит, нет.

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

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

  1. По рассмотренным случаям N≤max⁡(c1, c3, 2min⁡(c1,c3))=max⁡(91,91,182)=182N\le\max(c_1,\,c_3,\,2\min(c_1,c_3))=\max(91,91,182)=182.

  2. Пример: возьмём первые 182182 нечётных числа 1,3,5,…,3631, 3, 5, \ldots, 363 и расставим по кругу в порядке возрастания. Четыре подряд идущих нечётных числа k,k+2,k+4,k+6k, k+2, k+4, k+6 имеют сумму 4k+124k+12, она кратна 44; сумма трёх нечётных нечётна. На стыке: (361+363+1+3)=728=4⋅182(361+363+1+3)=728=4\cdot182 и 363+1+3+5=372=4⋅93363+1+3+5=372=4\cdot93 тоже кратны 44.

Ответ в): 182182

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

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