Глава 13. Перестановка координат

Следы привели к реке, которую пересекают динозавры. Нужно подготовить безопасный переход и сохранить наблюдения.

Исполнитель работает с натуральным числом. Команда A прибавляет 1. Команда B разрешена только тогда, когда цифра десятков строго меньше цифры единиц, и меняет эти две цифры местами, не изменяя остальные разряды. Например, из 213 команда B получает 231. Сколько различных последовательностей команд переводят 110 в 153? Разные команды учитываются отдельно.