Тип 23. Основная волна 18.06.26 (kim=25000039)

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

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

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

Программа.

# change(x) - функция замены цифры десятков и цифры единиц   
# x - трехзначное число  

def change(x):    

    x1 = (x // 10)%10          # dec
    x2 = x % 10                   # edin
    if x1 < x2:
        return 100+ x2 * 10 + x1
    else:
        return x

def f(x, y):
    if x > y :
        return 0
    if x == y:
        return 1
    else:
        if (x // 10)%10 < x % 10:
            return f(x+1, y) + f(change(x), y)
        else:
            return f(x +1, y)

print (f(110, 154))

Ответ: 34

 Тип 23. Основная волна 18.06.26  (№ 31159 КЕГЭ)

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами.
A. Прибавь 1      и     B. Измени цифру

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

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

Программа.

def f(x,y):
    if x>y:
        return 0
    if x==y:
        return 1
    return f(x+1,y) + ( f (int(str(x).replace(1, 2)), y)  if 1 in str(x)  else 0)
print ( f(11, 92) )

otvet : 1408

Тип 23.

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

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 36
результатом является число 2, и при этом траектория вычислений
содержит число 14?

Программа.

def f(x,y):
       if x < y:
              return 0
       if x==y:
              return 1
       else:
              return f(x-4,y) +f(x - (x//10+x%10), y)
print( f(36,14) * f(14,2) )