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

Исследовательский аппарат прошёл внешний шлюз. Нужно восстановить карту подводных залов.

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