Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
- A. Вычти 2
- B. Найти целую часть от деления на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 32 результатом является число 1 и при этом траектория вычислений содержит число 14?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 5, 2.
Ответ:
ЕГЭ по информатике Основная волна (Центр) 19.06.2024 kompege.ru – задание №23
Решение:
|
1 2 3 4 5 6 7 8 |
def f(x,y): if x<y: return 0 if x==y: return 1 if x>y: return f(x-2,y)+f(x//2,y) print(f(32,14)*f(14,1)) |
Ответ: 54