Чётность, обратный ход и граница цепочки

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

Когда применять

  • Каждый член - положительное целое число; ноль не допускается.
  • Переходы строго заданы: удвоение или вычитание 98. Нечётность известного члена позволяет однозначно идти назад.
  • Ограничение длины цепочки относится к предположению, что все члены не больше 111.

Почему это работает

  1. Если известный член нечётен, деление на 2 не даёт натурального предшественника. Остаётся прибавление чётного числа 98, снова дающее нечётное число. Этот вывод можно повторять до первого члена.
  2. Для доказательства нижней границы предположим все члены не больше 111. После вычитания 98 остаётся от 1 до 13. Следующее вычитание возможно лишь после удвоений до одного из чётных чисел от 100 до 110.
  3. Разложения 100=4⋅25100=4\cdot 25, 102=2⋅51102=2\cdot 51, 104=8⋅13104=8\cdot 13, 106=2⋅53106=2\cdot 53, 108=4⋅27108=4\cdot 27, 110=2⋅55110=2\cdot 55 показывают: после вычитания до следующего вычитания можно дойти только через 13→26→52→10413\to 26\to 52\to 104.
  4. После этого 104→6→12→24→48→96104\to 6\to 12\to 24\to 48\to 96, и ни один дальнейший ход в пределах 1..1111..111 невозможен. Поэтому вычитаний не более двух. Семь удвоений уже из 1 дают 128; три серии удвоений и два вычитания дают не более 21 члена.
  5. Цикл 14→28→56→112→1414\to 28\to 56\to 112\to 14 повторяется сколько угодно раз и достигает границы 112. Повторение сто раз даёт ровно 400 членов.

Пример

Для пяти различных значений можно взять 392→784→686→588→490→392392\to 784\to 686\to 588\to 490\to 392: одно удвоение и четыре вычитания 98. Повторение пятичленного цикла 80 раз даёт 400 членов. Для обратного хода из a100=75a_{100}=75 получаем a1=75+99⋅98=9777a_{1}=75+99\cdot 98=9777.

Граница применения

Если убрать натуральность, нечётное число можно получить удвоением дробного, и единственность обратного хода пропадает. Если известный член чётен, возможны оба предшественника: например, для 150 это 75 и 248. Доказанная граница длины использует именно 98 и максимум 111; переносить её на другое вычитание нельзя.

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

Учебные основания
  • Потапов М. К., Шевкин А. В. Математика. Методические рекомендации. 5 класс. Просвещение, 2017; 1.7-1.8; решение задачи 90, с. 24.
  • Потапов М. К., Шевкин А. В. Математика. Методические рекомендации. 5 класс. Просвещение, 2017; Дополнения к главе 3, п. 1; задачи 701-703, с. 80.

Собственные цепочки, конкретные вычисления и доказательство границы выведены из прочитанных правил. Методическое пособие не объявляется учебником из списка кандидатов или источником готового примера.

Задачи по этому правилу