Задания
Версия для печати и копирования в MS Word
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены буквами.
A. Прибавь 1
B. Умножь на 2
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 5 в число 38, и при этом в процессе вычислений на экране ни разу не появляется цифра 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(5, 38))
Ответ: 8.