23 ДЕМО ЕГЭ ПО ИНФОРМАТИКЕ 2025 ГОДА

&Демо 2025 23 Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: A. Вычти 2 B. Найди целую часть от деления на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 38 результатом является число 2 и при этом траектория вычислений содержит число 16? ''' def f(a,b): if a меньше b : return 0 if a==b: return 1 return f(a-2,b) + f(a//2,b) print(f(38,16)*f(16,2))