Задание 13 ЕГЭ по информатике

Question

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
А. Вычесть 1
В. Вычесть 6
С. Найти целую часть от деления на 2
Первая из них уменьшает число на экране на 1, вторая - на 6, третья заменяет число на экране на целую часть от деления числа на 2.
Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 34 результатом является число 6, при этом траектория вычислений содержит числа 19 и 20 и не содержит числа 24?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы АВС при входном числе 14 траектория состоит из чисел 13, 7, 3.

Accepted Answer

def f(x,y):
if x < y or x == 24:
return 0
if x == y:
return 1
return f(x-1, y) + f(x-6, y) + f(x // 2, y)
print(f(34, 20) f(20, 19) f(19, 6))

Задание 13 ЕГЭ по информатике

Поиск количества программ с обязательным и избегаемым этапами