Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены буквами.
A. Прибавь 1
B. Умножь на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 3 в число 36, и при этом в процессе вычислений на экране ни разу не появляется цифра 2?
Решение.
Приведём решение на языке Python.
def f(x, y):
if x > y or str(x).count('2')!=0:
return 0
if x == y:
return 1
else:
return f(x + 1, y) + f(x * 2, y)
print(f(3, 36))
Ответ: 13.