Олимпиадный тренинг

Задача . ЕГЭ 23. L3-22. Перестановка цифр вверх, обязательное число


Задача

Темы:

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:

A. Прибавить {1}
B. Поменять местами

Команда B применяется только к числу, у которого цифра разряда десятков по значению меньше цифры разряда единиц, и заменяет число на экране числом, в котором эти две цифры поменялись местами.

Программа для исполнителя — это последовательность команд. Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Сколько существует программ, для которых при исходном числе {2} результатом является число {3}, и при этом траектория вычислений содержит число {4}?

Например, для программы {5} при исходном числе {6} траектория состоит из чисел {7}.


Статистика успешных решений по компиляторам
Комментарий учителя