OpenFIPI 2.0
23
5
8D4E11
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычти 2
B. Найди целую часть от деления на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом траектория вычислений содержит число 14?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 5, 2.
36
def f(curr,end):
if curr < end:
return 0
if curr==end:
return 1
return f(curr-2,end)+f(curr//2,end)
f(30,14) * f(14, 1)
Просмотреть отправленные ответы 8D4E11