Решение головоломки: Как взобраться на лестницу за наименьшее число шагов?

Задание можно выполнить за 19 шагов следующим образом: поднимитесь на перекладину 1, затем спуститесь снова на землю, а далее совершайте последовательно шаги на перекладине 1, 2, 3, 2, 3, 4, 5, 4, 5, 6, 7, 6, 7, 8, 9, 8, 9.

Задача