Задание 23. Информатика. ЕГЭ 2026. Крылов. Вариант 1

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

1. Прибавь \(1\)
2. Поменяй местами

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

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

Сколько существует программ, для которых при исходном числе \(101\) результатом является число \(154?\)

def change(s):
    return int(s[:-2] + s[-1] + s[-2])

def f(n, targ):
    if n >= targ:
        return n == targ
    s = str(n)
    if s[-2] < s[-1]:
        return f(n + 1, targ) + f(change(s), targ)
    return f(n + 1, targ)

print(f(101, 154))