Условие
По кругу стоят различные числа . Может ли случиться так, что
Второй вариант этой задачи
На олимпиаде соседи по парте получают разные варианты. Условие второго варианта:
По кругу стоят различные числа . Может ли случиться так, что
Его решение и ответ — в последнем шаге разбора.
О задаче · 8 класс
Попробуй сам построить такой круг: возьми любое и подбирай каждое следующее число так, чтобы выполнялось равенство с предыдущим. Получится ли заполнить весь круг, ни разу не повторив число, да ещё так, чтобы выполнилось последнее равенство ? В модели «Круг на доске» ты пишешь числа сам: модель точно решает каждое равенство, предлагает подходящие числа или проверяет твоё и записывает, чем кончилась каждая попытка.
Ответ «да» или «нет»: для «да» нужен пример с проверкой, для «нет» — доказательство, что такого круга не бывает.
Записать идеюЕсть запись
Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.
Черновик не сохраняется: текст только в этой вкладке.
Черновик изменён в другой вкладке. Твой текущий текст пока сохранён здесь, автоматическая запись остановлена.
Исследуй задачу
Самостоятельное исследованиеКруг на доске
Пробуй свои варианты. Разбор останется закрытым.
Исследуй задачу
Круг на доске
Пиши числа на круге сам: первое — любое, а каждое следующее подбирай так, чтобы выполнялось равенство с предыдущим. Получится ли заполнить весь круг различными числами так, чтобы выполнилось и последнее, замыкающее равенство?
Если модель не открылась (выключен 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
Модуль снимается по-разному у неотрицательного и у отрицательного числа, поэтому разбери два случая. Пусть какое-то число неотрицательно: . Вычисли по равенствам два числа перед ним, и , и сравни с . А если все числа отрицательные, то : как тогда связаны каждое число и следующее за ним — и что получится, если обойти весь круг?
Разобрать решение по шагам
Каждое число не больше 3
Выразим каждое число через следующее за ним по кругу (после снова идёт ):
Модуль не бывает отрицательным, поэтому из вычитается неотрицательное число и . У каждого числа на круге есть следующее, значит, все числа не больше .
Дальше мешает модуль: снять его можно, только зная знак числа под ним. Поэтому разберём два случая: среди чисел есть неотрицательное — или все числа отрицательные.
Неотрицательное число возвращается через одно место
Пусть какое-то число неотрицательно: , где . По шагу 1 ещё и . Найдём по равенствам два числа перед ним (если , это и ). Сначала
Это число тоже неотрицательно, ведь . Поэтому и у него модуль просто снимается:
Например, перед числом стоит , а перед числом — снова .
Получилось . На круге число — больше двух, поэтому и стоят на разных местах, а числа на них одинаковые. По условию так нельзя. Значит, неотрицательных чисел на круге нет.
Все отрицательные — лестница вниз
Остался случай, когда все числа отрицательные. Тогда , и каждое равенство становится таким:
Каждое следующее число на меньше предыдущего — и так для всех равенств, включая последнее. Обходя круг по порядку, мы всё время спускаемся:
Получилось, что больше самого себя, — так не бывает.
Это можно и посчитать. От до — шагов вниз по , поэтому . А последнее равенство при отрицательном означает . Число не может быть одновременно на меньше и на больше.
Ответ и что в нём важно
Оба случая невозможны: неотрицательное число повторяется через одно место, а если все числа отрицательные, круг не замыкается. Ответ: нет, не может.
Где в рассуждении использовались условия задачи:
- Числа различные — в шаге 2. Без этого требования круг есть: если все числа равны , то каждое равенство выполнено, ведь .
- Мест больше двух — тоже в шаге 2: только поэтому и — разные места. Для круга из двух чисел пример есть: и , ведь и .
- Само число и его нечётность не важны: для любого круга из трёх и более чисел ответ тот же.
Второй вариант
Меняются буква и число: и вместо и , а равенства уже записаны в виде — так, как мы переписали их в шаге 1. Рассуждение то же.
Каждое число не больше , ведь .
Если какое-то число неотрицательно, (и ), то
Например, перед стоит , а перед — снова . Числа и стоят на разных местах и равны — так нельзя.
Если все числа отрицательные, то : каждое число на больше следующего, и по кругу — противоречие.
Ответ: нет, не может. Без требования различности подходит круг, где все числа равны (); для двух чисел пример есть: и .
Проверка
Проверка на примерах. Если все числа равны , каждое равенство выполнено — значит, без различности ответ был бы «да», и различность в доказательстве действительно нужна (шаг 2). Пример (каждое следующее на меньше): все числа разные и выполнены все равенства, кроме последнего — , и . Компьютер точными дробями нашёл все решения системы без требования различности: при нечётном количестве чисел (в том числе ) — только круг из чисел , при чётном — чередование и , где ; при трёх и более числах в них всегда есть повторы. Перебор «как строит ученик» (первое число — одна из дробей, все варианты выбора знака, круги из – чисел) нашёл круг из различных чисел только для двух чисел. Перебор не заменяет доказательства, а подтверждает его.
1 вариант. Нет, не может.
2 вариант. Нет, не может.
Ответ
1 вариант. Нет, не может.
2 вариант. Нет, не может.
Главная идея
Каждое число выражается через следующее: . Неотрицательное число через одно место возвращается: перед ним , а перед снова — повтор. А если все числа отрицательные, каждое на больше следующего, и по кругу .
Если равенства связывают соседей по кругу, выражай каждое число через соседа и проходи по кругу: либо значения повторяются через несколько шагов, либо всё время убывают (растут) — а по кругу такая цепочка возвращается к началу и даёт противоречие вида . Модуль снимай разбором случаев по знаку.
Где легко ошибиться
Попробовать несколько кругов, не найти подходящий и ответить «нет»: опыт не доказывает невозможность, нужно разобрать все случаи. Другая ошибка — разобрать только неотрицательные числа (или только отрицательные) и забыть второй случай. И наоборот, решить, что всё дело в нечётности : рассуждение от нечётности не зависит, а для двух чисел пример есть — и .
Источник и авторство
Санкт-Петербургская олимпиада школьников по математике · 88-я олимпиада (2022 год) · I тур (районный), 4 декабря 2021 г. · 8 класс, задача 2. Листки 7 и 8 классов этого тура озаглавлены также «Районный этап Всероссийской олимпиады школьников».
Условия (PDF организатора, первый вариант) ↗ · Листки олимпиады, оба варианта (ZIP организатора) ↗ · Страница олимпиады 2022 года ↗ · Сайт олимпиады ↗
Условие первого варианта — из файла организатора, второй вариант переписан с листка. Подсказки, решение и модель — Popov Academy. Организатор не публикует решений районного тура. Ответы обоих вариантов получены двумя независимыми решениями и совпали; где можно, проверены перебором или вычислением.
На сайте олимпиады: «Распространение представленных материалов разрешается и приветствуется.»
Тема, знания и приёмы
Модуль и целая часть · Нужна школьная база
- |a| = a при a≥ 0 и |a| = -a при a < 0
- Модуль не бывает отрицательным: |a|≥ 0
- Если a > b и b > c, то a > c
Приёмы решения: Разбор случаев · Инвариант или монотонная величина