Конечная граница для поиска минимума

Переходы задаются удвоением либо вычитанием DD с сохранением натуральности. Уже цикл D→2D→DD\to 2D\to D позволяет продолжать последовательность любой длины, так что минимальный возможный максимум не больше 2D2D. Для каждого H≤2DH\leq 2D рассматриваем ровно целые вершины от 1 до HH и два допустимых перехода. Если число членов больше HH, путь требует повторения вершины, то есть направленного цикла.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Переходы задаются удвоением либо вычитанием DD с сохранением натуральности. Уже цикл D→2D→DD\to 2D\to D позволяет продолжать последовательность любой длины, так что минимальный возможный максимум не больше 2D2D. Для каждого H≤2DH\leq 2D рассматриваем ровно целые вершины от 1 до HH и два допустимых перехода. Если число членов больше HH, путь требует повторения вершины, то есть направленного цикла.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу