Статья Автор: Деникина Н.В., Деникин А.В.

Команда с условием

Команда с условием

Исполнитель преобразует число на экране.

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

A. Прибавь 1

B. Поменяй местами

Первая из этих команд увеличивает число на экране на 1.

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

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 100 результатом является число 141? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы ABA при исходном числе 13 траектория состоит из чисел 14, 41, 42


if условие: ways += f(новое, y)

Команда с условием — это слагаемое, которое добавляем не всегда.

Как получить новое число

У 127 десятков 2, единиц 7, и 2 < 7: команда работает. Сотни оставляем, две последние цифры меняем: 127 → 172.

tens = x // 10 % 10
units = x % 10
x // 100 * 100 + units * 10 + tens

Запусти программу. Под ней — что она выводит.



Вывод программы:

16

Во что команда B превратит число 138?


Можно ли применить команду B к числу 131?

Печать