Математика · 8 класс · Олимпиада СПб 2021/22 · районный тур

Задача 2. Числа по кругу

Условие

По кругу стоят различные числа y1,y2,…,y2021y_1, y_2, \dots, y_{2021}. Может ли случиться так, что

y1+∣y2∣=3,y2+∣y3∣=3,…,y2020+∣y2021∣=3иy2021+∣y1∣=3 ?y_1+|y_2|=3,\quad y_2+|y_3|=3,\quad \dots,\quad y_{2020}+|y_{2021}|=3\quad \text{и}\quad y_{2021}+|y_{1}|=3\,?
Второй вариант этой задачи

На олимпиаде соседи по парте получают разные варианты. Условие второго варианта:

По кругу стоят различные числа x1,x2,…,x2021x_1, x_2, \dots, x_{2021}. Может ли случиться так, что

x1=2−∣x2∣,x2=2−∣x3∣,…,x2020=2−∣x2021∣иx2021=2−∣x1∣ ?x_1=2-|x_2|,\quad x_2=2-|x_3|,\quad \dots,\quad x_{2020}=2-|x_{2021}|\quad \text{и}\quad x_{2021}=2-|x_1|\,?

Его решение и ответ — в последнем шаге разбора.

О задаче · 8 класс
Олимпиада
Санкт-Петербургская олимпиада школьников по математике, 88-я (2022)
Этап
I тур (районный)
Предмет / класс
Математика · 8 класс
Дата
4 декабря 2021 г.

Попробуй сам построить такой круг: возьми любое y1y_1 и подбирай каждое следующее число так, чтобы выполнялось равенство с предыдущим. Получится ли заполнить весь круг, ни разу не повторив число, да ещё так, чтобы выполнилось последнее равенство y2021+∣y1∣=3y_{2021}+|y_1|=3? В модели «Круг на доске» ты пишешь числа сам: модель точно решает каждое равенство, предлагает подходящие числа или проверяет твоё и записывает, чем кончилась каждая попытка.

Ответ «да» или «нет»: для «да» нужен пример с проверкой, для «нет» — доказательство, что такого круга не бывает.

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

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

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

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

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

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

Круг на доске

Пиши числа на круге сам: первое — любое, а каждое следующее подбирай так, чтобы выполнялось равенство с предыдущим. Получится ли заполнить весь круг различными числами так, чтобы выполнилось и последнее, замыкающее равенство?

Если модель не открылась (выключен JavaScript или страница загрузилась не полностью), условие, подсказки и разбор доступны и без неё.

Подсказка для решения без модели

Без JavaScript модель не работает. Возьми на бумаге любое число $y_1$ и найди из равенства $y_1+|y_2|=3$, каким может быть $y_2$ (обычно подходят два числа: $3-y_1$ и $y_1-3$). Сделай так несколько шагов, выбирая то одно, то другое, и следи, не повторяется ли число, не стало ли оно больше $3$ (тогда следующего нет) и какое число нужно на последнем месте, чтобы выполнилось $y_{2021}+|y_1|=3$.

Подсказка 1

Перепиши каждое равенство так, чтобы число выражалось через следующее за ним по кругу. Что отсюда сразу видно про все числа? Дальше мешает модуль: от чего зависит, как его снять?

Подсказка 2

Модуль снимается по-разному у неотрицательного и у отрицательного числа, поэтому разбери два случая. Пусть какое-то число неотрицательно: yk+1=b≥0y_{k+1}=b\ge 0. Вычисли по равенствам два числа перед ним, yky_k и yk−1y_{k-1}, и сравни yk−1y_{k-1} с yk+1y_{k+1}. А если все числа отрицательные, то ∣yk+1∣=−yk+1|y_{k+1}|=-y_{k+1}: как тогда связаны каждое число и следующее за ним — и что получится, если обойти весь круг?

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

Каждое число не больше 3

Выразим каждое число через следующее за ним по кругу (после y2021y_{2021} снова идёт y1y_1):

yk=3−∣yk+1∣.y_k=3-|y_{k+1}|.

Модуль не бывает отрицательным, поэтому из 33 вычитается неотрицательное число и yk≤3y_k\le 3. У каждого числа на круге есть следующее, значит, все числа не больше 33.

Дальше мешает модуль: снять его можно, только зная знак числа под ним. Поэтому разберём два случая: среди чисел есть неотрицательное — или все числа отрицательные.

2

Неотрицательное число возвращается через одно место

Пусть какое-то число неотрицательно: yk+1=by_{k+1}=b, где b≥0b\ge 0. По шагу 1 ещё и b≤3b\le 3. Найдём по равенствам два числа перед ним (если b=y1b=y_1, это y2021y_{2021} и y2020y_{2020}). Сначала

yk=3−∣b∣=3−b.y_k=3-|b|=3-b.

Это число тоже неотрицательно, ведь b≤3b\le 3. Поэтому и у него модуль просто снимается:

yk−1=3−∣yk∣=3−(3−b)=b.y_{k-1}=3-|y_k|=3-(3-b)=b.

Например, перед числом 11 стоит 3−1=23-1=2, а перед числом 22 — снова 3−2=13-2=1.

Получилось yk−1=yk+1y_{k-1}=y_{k+1}. На круге 20212021 число — больше двух, поэтому yk−1y_{k-1} и yk+1y_{k+1} стоят на разных местах, а числа на них одинаковые. По условию так нельзя. Значит, неотрицательных чисел на круге нет.

……byk−13 − bykbyk+1одинаковые числа3 − |b|3 − |3 − b|например: b = 1 даёт 1, 2, 1
Три соседних места на круге. Если yk+1=b≥0y_{k+1}=b\ge0, то перед ним yk=3−by_k=3-b, тоже неотрицательное, а ещё раньше yk−1=3−(3−b)=by_{k-1}=3-(3-b)=b. Через одно место стоит то же число: два разных места, одинаковые числа — для различных чисел так нельзя.
3

Все отрицательные — лестница вниз

Остался случай, когда все числа отрицательные. Тогда ∣yk+1∣=−yk+1|y_{k+1}|=-y_{k+1}, и каждое равенство yk+∣yk+1∣=3y_k+|y_{k+1}|=3 становится таким:

yk−yk+1=3,то естьyk+1=yk−3.y_k-y_{k+1}=3,\qquad\text{то есть}\qquad y_{k+1}=y_k-3.

Каждое следующее число на 33 меньше предыдущего — и так для всех 20212021 равенств, включая последнее. Обходя круг по порядку, мы всё время спускаемся:

y1>y2>y3>⋯>y2021>y1.y_1>y_2>y_3>\dots>y_{2021}>y_1.

Получилось, что y1y_1 больше самого себя, — так не бывает.

Это можно и посчитать. От y1y_1 до y2021y_{2021} — 20202020 шагов вниз по 33, поэтому y2021=y1−6060y_{2021}=y_1-6060. А последнее равенство y2021+∣y1∣=3y_{2021}+|y_1|=3 при отрицательном y1y_1 означает y2021=y1+3y_{2021}=y_1+3. Число не может быть одновременно на 60606060 меньше y1y_1 и на 33 больше.

большеy1 + 3нужно, чтобы замкнутьy1y2 = y1 − 3y3 = y1 − 6y2021 = y1 − 6060−3−3ещё 2018раз по −3y1 − 6060 ≠ y1 + 3круг не замкнуть
Все числа отрицательные: на числовой прямой каждое следующее число на 33 ниже предыдущего. После 20202020 таких шагов y2021=y1−6060y_{2021}=y_1-6060, а чтобы круг замкнулся, нужно y2021=y1+3y_{2021}=y_1+3 — выше, чем y1y_1. Спускаясь по лестнице, туда не попасть.
4

Ответ и что в нём важно

Оба случая невозможны: неотрицательное число повторяется через одно место, а если все числа отрицательные, круг не замыкается. Ответ: нет, не может.

Где в рассуждении использовались условия задачи:

  • Числа различные — в шаге 2. Без этого требования круг есть: если все числа равны 32\dfrac32, то каждое равенство выполнено, ведь 32+∣32∣=3\dfrac32+\left|\dfrac32\right|=3.
  • Мест больше двух — тоже в шаге 2: только поэтому yk−1y_{k-1} и yk+1y_{k+1} — разные места. Для круга из двух чисел пример есть: 11 и 22, ведь 1+∣2∣=31+|2|=3 и 2+∣1∣=32+|1|=3.
  • Само число 20212021 и его нечётность не важны: для любого круга из трёх и более чисел ответ тот же.
5

Второй вариант

Меняются буква и число: xx и 22 вместо yy и 33, а равенства уже записаны в виде xk=2−∣xk+1∣x_k=2-|x_{k+1}| — так, как мы переписали их в шаге 1. Рассуждение то же.

Каждое число не больше 22, ведь ∣xk+1∣≥0|x_{k+1}|\ge 0.

Если какое-то число неотрицательно, xk+1=b≥0x_{k+1}=b\ge 0 (и b≤2b\le 2), то

xk=2−b≥0,xk−1=2−(2−b)=b.x_k=2-b\ge 0,\qquad x_{k-1}=2-(2-b)=b.

Например, перед 0,50{,}5 стоит 1,51{,}5, а перед 1,51{,}5 — снова 0,50{,}5. Числа xk−1x_{k-1} и xk+1x_{k+1} стоят на разных местах и равны — так нельзя.

Если все числа отрицательные, то xk=2+xk+1x_k=2+x_{k+1}: каждое число на 22 больше следующего, и по кругу x1>x2>⋯>x2021>x1x_1>x_2>\dots>x_{2021}>x_1 — противоречие.

Ответ: нет, не может. Без требования различности подходит круг, где все числа равны 11 (1=2−∣1∣1=2-|1|); для двух чисел пример есть: 0,50{,}5 и 1,51{,}5.

Проверка

Проверка на примерах. Если все числа равны 32\frac32, каждое равенство выполнено — значит, без различности ответ был бы «да», и различность в доказательстве действительно нужна (шаг 2). Пример 3,0,−3,−6,…3, 0, -3, -6, \dots (каждое следующее на 33 меньше): все числа разные и выполнены все равенства, кроме последнего — y2021=−6057y_{2021}=-6057, и y2021+∣y1∣=−6054≠3y_{2021}+|y_1|=-6054\ne 3. Компьютер точными дробями нашёл все решения системы без требования различности: при нечётном количестве чисел (в том числе 20212021) — только круг из чисел 32\frac32, при чётном — чередование tt и 3−t3-t, где 0≤t≤30\le t\le 3; при трёх и более числах в них всегда есть повторы. Перебор «как строит ученик» (первое число — одна из 193193 дробей, все варианты выбора знака, круги из 22–99 чисел) нашёл круг из различных чисел только для двух чисел. Перебор не заменяет доказательства, а подтверждает его.

Ответ

1 вариант. Нет, не может.

2 вариант. Нет, не может.

Ответ

1 вариант. Нет, не может.

2 вариант. Нет, не может.

Главная идея

Каждое число выражается через следующее: yk=3−∣yk+1∣≤3y_k=3-|y_{k+1}|\le 3. Неотрицательное число bb через одно место возвращается: перед ним 3−b3-b, а перед 3−b3-b снова bb — повтор. А если все числа отрицательные, каждое на 33 больше следующего, и по кругу y1>y2>⋯>y2021>y1y_1>y_2>\dots>y_{2021}>y_1.

Если равенства связывают соседей по кругу, выражай каждое число через соседа и проходи по кругу: либо значения повторяются через несколько шагов, либо всё время убывают (растут) — а по кругу такая цепочка возвращается к началу и даёт противоречие вида y1>y1y_1>y_1. Модуль снимай разбором случаев по знаку.

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

Попробовать несколько кругов, не найти подходящий и ответить «нет»: опыт не доказывает невозможность, нужно разобрать все случаи. Другая ошибка — разобрать только неотрицательные числа (или только отрицательные) и забыть второй случай. И наоборот, решить, что всё дело в нечётности 20212021: рассуждение от нечётности не зависит, а для двух чисел пример есть — 11 и 22.

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

Санкт-Петербургская олимпиада школьников по математике · 88-я олимпиада (2022 год) · I тур (районный), 4 декабря 2021 г. · 8 класс, задача 2. Листки 7 и 8 классов этого тура озаглавлены также «Районный этап Всероссийской олимпиады школьников».

Условия (PDF организатора, первый вариант) ↗ · Листки олимпиады, оба варианта (ZIP организатора) ↗ · Страница олимпиады 2022 года ↗ · Сайт олимпиады ↗

Условие первого варианта — из файла организатора, второй вариант переписан с листка. Подсказки, решение и модель — Popov Academy. Организатор не публикует решений районного тура. Ответы обоих вариантов получены двумя независимыми решениями и совпали; где можно, проверены перебором или вычислением.

На сайте олимпиады: «Распространение представленных материалов разрешается и приветствуется.»

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