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

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

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

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

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

в) Найдите наибольшее значение 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. Нечётных чисел, не превосходящих 305305, ровно 153153, поэтому N≤153N\le 153. Дальше рассмотрим остатки при делении на 44: каждое число даёт остаток 11 или 33. Среди чисел до 305305 остаток 11 имеют 7777 чисел (1,5,…1,5,\ldots), остаток 33: 7676 чисел (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 быть равным 160160?

  1. Числа различны и нечётны, а нечётных чисел до 305305 всего 153<160153<160. Значит, нет.

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

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

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

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

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

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

  2. Пример: возьмём первые 152152 нечётных числа 1,3,5,…,3031, 3, 5, \ldots, 303 и расставим по кругу в порядке возрастания. Четыре подряд идущих нечётных числа k,k+2,k+4,k+6k, k+2, k+4, k+6 имеют сумму 4k+124k+12, она кратна 44; сумма трёх нечётных нечётна. На стыке: (301+303+1+3)=608=4⋅152(301+303+1+3)=608=4\cdot152 и 303+1+3+5=312=4⋅78303+1+3+5=312=4\cdot78 тоже кратны 44.

Ответ в): 152152

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

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