Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число экране. У исполнителя есть две команды, которые обозначены латинскими буквами.
A. Вычти 2.
B. Найди целую часть от деления на 2.
Сколько существует программ, для которых при исходном
Решение.
Приведём решение на языке Python.
def f(x, y):
if x < y:
return 0
if x == y:
return 1
else:
return f(x - 2, y) + f(x // 2, y)
print(f(30, 14) * f(14, 1))
Ответ: 36.