Задание 23. Информатика. ЕГЭ 2024. Пересдача. 04.07.2024
- Просмотры: 256
- Изменено: 25 ноября 2024
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначение латинскими буквами:
A. Вычти \(2\).
B. Найди целую часть от деления на \(2\).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе \(38\) результатом является число \(2\) и при этом траектория вычисления содержит число \(10\)?
Траектория вычисления программы — это последовательность результатов выполнения всех команд программы. Например, для программы \(ABB\) при исходном числе \(13\) траектория состоит из чисел \(11\), \(5\), \(2\).
Решение:
Python
def f(n, t):
if n < t:
return 0
if n == t:
return 1
return f(n - 2, t) + f(n // 2, t)
print(f(38, 10) * f(10, 2))
Ответ: \(30\)