23 Демо 2024 ЕГЭ по информатике

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавить 1 B. Умножить на 2 C. Возвести в квадрат Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 20, при этом траектория вычислений не содержит числа 11? def f(a,b): if a больше b or a==11: return 0 if a==b: return 1 return f(a+1,b)+f(a*2,b)+f(a**2,b) print(f(2,20))