Математика · 8 класс · Олимпиада имени Эйлера 2024/25 · Заключительный этап

Задача 6. Пятёрки на круге

Условие

По кругу расставлены 20252025 ненулевых чисел. Может ли для любых пяти подряд идущих чисел aa, bb, cc, dd, ee быть выполнено равенство ab+de=bdab+de=bd?

О задаче · 8 класс
Олимпиада
Олимпиада имени Леонарда Эйлера, XVII олимпиада
Этап
Заключительный этап
Предмет / класс
Математика · 8 класс
Дата
24–27 марта 2025

Начни с маленького круга: расставь по кругу 99 чисел и проверь все девять пятёрок. Обрати внимание, что число cc в равенство не входит. В модели «Расставь числа по кругу» можно ставить свои числа — целые, дроби, отрицательные; кнопка «По правилу» подберёт число, при котором очередная пятёрка выполняется, а модель проверит каждую пятёрку. Получается ли выполнить все девять?

Числового ответа нет: ответ — «да» или «нет». Для «да» нужен пример расстановки с проверкой всех пятёрок, для «нет» — доказательство, что такой расстановки не существует.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Исследуй задачу

Самостоятельное исследованиеРасставь числа по кругу

Пробуй свои варианты. Разбор останется закрытым.

Своя гипотеза

Расставь числа по кругу

Поставь на круг из 9 мест свои ненулевые числа — целые, дроби, отрицательные. Модель проверит все девять пятёрок, а «По правилу» подберёт число, при котором выполняется пятёрка, оканчивающаяся на выбранном месте. Удастся ли выполнить все девять? «Произведения троек» покажет, как меняются произведения трёх соседних чисел.

Без JavaScript модель не работает. Нарисуй круг из 9 мест, поставь на места 1–4 числа 1, 2, 3, 4 и дописывай следующие по правилу e = b(d − a)/d. Проверь пятёрки, которые переходят через место 9 к месту 1, и сравни произведения 1·2·3, x4·x5·x6 и x7·x8·x9.

Подсказка 1

В пятёрке пять чисел, а в равенстве ab+de=bdab+de=bd только четыре: число cc пропущено. Каждое слагаемое — произведение двух чисел. Умножь обе части равенства на cc и посмотри, какие числа стоят в каждом из трёх получившихся произведений: что у них общего?

Подсказка 2

После умножения на cc получается abc+cde=bcdabc+cde=bcd: каждое слагаемое — произведение трёх подряд стоящих чисел. Обозначь произведение трёх подряд стоящих чисел, начиная с числа номер kk, буквой AkA_k. Тогда условие для пятёрки, которая начинается с числа номер kk, — это Ak+Ak+2=Ak+1A_k+A_{k+2}=A_{k+1}. Запиши такое же равенство для следующей пятёрки и сложи два равенства. Как связаны AkA_k и Ak+3A_{k+3}? Сколько сдвигов на три места нужно, чтобы обойти круг из 20252025 чисел?

Разобрать решение по шагам
1

Нумеруем числа по кругу

Пронумеруем числа по кругу: x1x_1, x2x_2, …, x2025x_{2025}. За последним числом снова идёт первое, поэтому удобно продолжить нумерацию: x2026=x1x_{2026}=x_1, x2027=x2x_{2027}=x_2, x2028=x3x_{2028}=x_3 и так далее.

Пятёрка, которая начинается с числа xkx_k, — это a=xka=x_k, b=xk+1b=x_{k+1}, c=xk+2c=x_{k+2}, d=xk+3d=x_{k+3}, e=xk+4e=x_{k+4}. Условие требует, чтобы для каждого kk от 11 до 20252025 выполнялось

xkxk+1+xk+3xk+4==xk+1xk+3.\begin{aligned}&x_kx_{k+1}+x_{k+3}x_{k+4}=\\[0.45em]&=x_{k+1}x_{k+3}.\end{aligned}

Направление обхода неважно: если читать пятёрку в обратную сторону (ee, dd, cc, bb, aa), получится ed+ba=dbed+ba=db — то же самое равенство.

Почему стоит ждать ответа «нет»? Попробуй строить пример, как в модели: если известны aa, bb, dd, то из равенства ab+de=bdab+de=bd число ee находится однозначно, e=b(d−a)de=\dfrac{b(d-a)}{d}. Значит, первые четыре числа задают всю цепочку, и неясно, замкнётся ли она в круг. Будем рассуждать от противного: предположим, что такая расстановка есть, и придём к противоречию.

2

Где же число c? Домножаем на него

Странная деталь: в пятёрке пять чисел, а в равенстве ab+de=bdab+de=bd только четыре — числа cc там нет. Каждое слагаемое — произведение двух чисел. Умножим обе части на cc (это можно: c≠0c\ne0). Тогда каждое слагаемое станет произведением трёх подряд стоящих чисел:

abc+cde=bcd.abc+cde=bcd.

Действительно, aa, bb, cc стоят подряд; cc, dd, ee — тоже; bb, cc, dd — тоже.

Обозначим произведение трёх соседей, начиная с xkx_k, буквой AkA_k:

Ak=xkxk+1xk+2.A_k=x_kx_{k+1}x_{k+2}.

Тогда abc=Akabc=A_k, bcd=Ak+1bcd=A_{k+1}, cde=Ak+2cde=A_{k+2} (рисунок ниже), и условие для пятёрки, которая начинается с xkx_k, даёт

Ak+Ak+2=Ak+1.(1)A_k+A_{k+2}=A_{k+1}.\qquad(1)

Все AkA_k не равны нулю: это произведения ненулевых чисел.

cde = Ak+2abc = Akaxkbxk+1cxk+2dxk+3exk+4bcd = Ak+1ab + de = bd умножаем на c ≠ 0:abc + cde = bcd, то есть Ak + Ak+2 = Ak+1
Внутри пятёрки три тройки подряд стоящих чисел. После умножения на cc равенство ab+de=bdab+de=bd становится равенством Ak+Ak+2=Ak+1A_k+A_{k+2}=A_{k+1}.
3

Две соседние пятёрки меняют знак тройки

Равенство (1) верно для каждой пятёрки. Запишем его для пятёрки, которая начинается с xkx_k, и для следующей, которая начинается с xk+1x_{k+1}:

Ak+Ak+2=Ak+1,A_k+A_{k+2}=A_{k+1},
Ak+1+Ak+3=Ak+2.A_{k+1}+A_{k+3}=A_{k+2}.

Сложим эти равенства:

Ak+Ak+2+Ak+1+Ak+3==Ak+1+Ak+2.\begin{aligned}&A_k+A_{k+2}+A_{k+1}+A_{k+3}=\\[0.45em]&=A_{k+1}+A_{k+2}.\end{aligned}

Слагаемые Ak+1A_{k+1} и Ak+2A_{k+2} есть в обеих частях — уберём их. Останется Ak+Ak+3=0A_k+A_{k+3}=0, то есть

Ak+3=−Ak.A_{k+3}=-A_k.

Итак, произведение трёх подряд стоящих чисел при сдвиге на три места меняет знак (а по величине остаётся прежним).

Проверим на цепочке из модели: 11, 22, 33, 44, 32\tfrac32, −1-1. Первые две пятёрки здесь выполнены:

1⋅2+4⋅32=8=2⋅4,1\cdot2+4\cdot\tfrac32=8=2\cdot4,
2⋅3+32⋅(−1)=92=3⋅32.2\cdot3+\tfrac32\cdot(-1)=\tfrac92=3\cdot\tfrac32.

И действительно, A1=1⋅2⋅3=6A_1=1\cdot2\cdot3=6, а A4=4⋅32⋅(−1)=−6A_4=4\cdot\tfrac32\cdot(-1)=-6.

4

Обходим круг: нечётное число смен знака

Будем сдвигаться на три места: A1→A4→A7→…A_1\to A_4\to A_7\to\ldots Каждый сдвиг меняет знак: A4=−A1A_4=-A_1, A7=−A4=A1A_7=-A_4=A_1, A10=−A7=−A1A_{10}=-A_7=-A_1 и так далее. После mm сдвигов получаем

A1+3m=(−1)mA1:A_{1+3m}=(-1)^mA_1:

при чётном mm — снова A1A_1, при нечётном — −A1-A_1.

Сколько сдвигов нужно, чтобы обойти весь круг? Так как 2025=3⋅6752025=3\cdot675, после 675675 сдвигов мы приходим к тройке с номером 1+3⋅675=20261+3\cdot675=2026, а это та же самая тройка: A2026=x2026x2027x2028=x1x2x3=A1A_{2026}=x_{2026}x_{2027}x_{2028}=x_1x_2x_3=A_1. Число 675675 нечётное, поэтому

A1=A2026=(−1)675A1=−A1.A_1=A_{2026}=(-1)^{675}A_1=-A_1.

Отсюда 2A1=02A_1=0, то есть A1=0A_1=0. Но A1=x1x2x3A_1=x_1x_2x_3 — произведение ненулевых чисел, нулём оно быть не может. Противоречие (рисунок ниже).

Значит, такой расстановки не существует: равенство не может выполняться для всех пятёрок.

Каждый сдвиг на три места меняет знак тройкиA1A1A4−A1A7A1…A2023A1A2026−A1675 сдвигов возвращают к той же тройкеЗначит, A1 = −A1, то есть A1 = 0 — а нулей нет
Каждый сдвиг на три места меняет знак тройки. После 675675 сдвигов — нечётного числа — круг возвращает к A1A_1, и выходит A1=−A1A_1=-A_1.
5

Что важно в числе 2025

Рассуждение использует две вещи: 20252025 делится на 33 (сдвиги на три места возвращают к той же тройке) и частное 675675 нечётное (знак меняется нечётное число раз). Если бы чисел было, например, 2022=3⋅6742022=3\cdot674, сдвигов было бы чётное число, и этот довод противоречия не дал бы — понадобилось бы другое рассуждение.

В модели круг из 99 мест устроен так же, как круг из 20252025: 9=3⋅39=3\cdot3, и три сдвига — тоже нечётное число. Поэтому и там выполнить все девять пятёрок нельзя: если две пары соседних пятёрок уже дали две смены знака, то A7=A1A_7=A_1, и третья смена знака (от A7A_7 обратно к A1A_1) невозможна — одна из пятёрок, начинающихся с мест 77 и 88, обязательно нарушится.

Проверка

Проверим вывод другим путём — через отношения. Разделим равенство ab+de=bdab+de=bd на bdbd (оба числа не нули): ad+eb=1\dfrac{a}{d}+\dfrac{e}{b}=1. Обозначим rk=xkxk+3r_k=\dfrac{x_k}{x_{k+3}}. Для пятёрки с xkx_k имеем ad=rk\dfrac{a}{d}=r_k и eb=1rk+1\dfrac{e}{b}=\dfrac{1}{r_{k+1}}, поэтому rk+1rk+1=1r_k+\dfrac{1}{r_{k+1}}=1, то есть rkrk+1=rk+1−1r_kr_{k+1}=r_{k+1}-1. То же равенство для k+1k+1 даёт rk+1rk+2=rk+2−1r_{k+1}r_{k+2}=r_{k+2}-1. Значит,

rkrk+1rk+2=(rk+1−1)rk+2=rk+1rk+2−rk+2,r_kr_{k+1}r_{k+2}=(r_{k+1}-1)r_{k+2}=r_{k+1}r_{k+2}-r_{k+2},

а по второму равенству rk+1rk+2=rk+2−1r_{k+1}r_{k+2}=r_{k+2}-1, поэтому

rkrk+1rk+2=(rk+2−1)−rk+2=−1.r_kr_{k+1}r_{k+2}=(r_{k+2}-1)-r_{k+2}=-1.

Разобьём все 20252025 отношений на 675675 троек подряд: их произведение равно (−1)675=−1(-1)^{675}=-1. Но произведение всех rkr_k равно 11 — каждое число xjx_j один раз стоит в числителе (в rjr_j) и один раз в знаменателе. Снова противоречие.

Кроме того, тест модели перебрал все круги из 99 чисел, равных ±1\pm1 или ±2\pm2 (их 494^9), — ни один не выполняет все девять пятёрок; для цепочек, построенных по правилу из начальных чисел ±1\pm1, ±2\pm2, ±3\pm3, ±12\pm\tfrac12, проверено Ak+3=−AkA_{k+3}=-A_k.

Ответ

Нет, не может. Если бы равенство выполнялось для всех пятёрок, произведение трёх подряд стоящих чисел меняло бы знак при каждом сдвиге на три места, и после 675675 сдвигов по кругу вышло бы A1=−A1A_1=-A_1, то есть A1=0A_1=0, — а все числа ненулевые.

Ответ

Нет, не может. Если бы равенство выполнялось для всех пятёрок, произведение трёх подряд стоящих чисел меняло бы знак при каждом сдвиге на три места, и после 675675 сдвигов по кругу вышло бы A1=−A1A_1=-A_1, то есть A1=0A_1=0, — а все числа ненулевые.

Главная идея

Число cc в равенство не входит — умножим на него. Получится соотношение Ak+Ak+2=Ak+1A_k+A_{k+2}=A_{k+1} между произведениями трёх соседей Ak=xkxk+1xk+2A_k=x_kx_{k+1}x_{k+2}, а две соседние пятёрки вместе дают Ak+3=−AkA_{k+3}=-A_k. Обход круга сдвигами на три — это 675675 смен знака, нечётное число, и тройка не может вернуться к самой себе.

Числа стоят по кругу, условие связывает соседей, а одна из букв в равенство не входит. Попробуй домножить на «пропущенное» число, чтобы получить произведения подряд стоящих чисел, и найди, как такая величина меняется при сдвиге. На круге после полного обхода величина обязана вернуться к себе — если каждый сдвиг меняет знак, а сдвигов нечётное число, получается противоречие.

Где легко ошибиться

Ответить «нет», потому что пример не подобрался, или проверить только целые числа. Неудачный подбор ничего не доказывает: нужно рассуждение для любых ненулевых чисел — дробных и отрицательных тоже. Другая ошибка — решить, что из Ak+3=−AkA_{k+3}=-A_k знак меняют сами числа через три места. Меняет знак произведение тройки, а отдельные числа могут быть любого знака: в цепочке 11, 22, 33, 44, 32\tfrac32, −1-1 числа x1=1x_1=1 и x4=4x_4=4 оба положительны.

Источник и авторство

Олимпиада имени Леонарда Эйлера · XVII олимпиада, сезон 2024/25 · заключительный этап · второй день · 24–27 марта 2025 · математика · 8 класс. Официальная задача 6, 7 баллов.

Материалы этапа (ZIP организатора) ↗ · Архив олимпиады ↗

Условие — из официального файла организатора. Подсказки, объяснение и модели — Popov Academy. Авторский разбор Popov Academy проверен; результат сопоставлен с официальными материалами.

Продолжить тему: Последовательности и суммы →
Увеличенный рисунок