Конечная область допустимых переходов

Вершины графа: все целые числа от LL до HH. Из vv можно перейти в v−2v-2, если оно в промежутке, либо в любое кратное vv из промежутка. Так выписаны ровно все разрешённые соседние пары. Числа, из которых можно попасть друг в друга, объединяем в непересекающиеся группы взаимной достижимости.

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

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

Шаг 1. Вершины — все целые числа от LL до HH. Из vv можно перейти в v−2v-2, если оно в промежутке, либо в любое кратное vv из промежутка. Так выписаны ровно все разрешённые соседние пары. Числа, из которых можно попасть друг в друга, объединяем в непересекающиеся группы взаимной достижимости.
L=80L=80
H=170H=170

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

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

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