Задания
Версия для печати и копирования в MS WordИсполнитель Тренер преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 2.
Первая команда увеличивает число на экране
Программа для исполнителя Тренер — это последовательность команд.
Сколько существует программ, для которых при исходном
Решение.
Пусть — количество способов получить
Ответ: 89.
Приведём другое решение на языке Python.
def f(x, y):
if x > y:
return 0
if x == y:
return 1
else:
return f(x + 1, y) + f(x + 2, y)
print(f(1, 11))
Раздел кодификатора ФИПИ: 1.6.2 Вычислимость. Эквивалентность алгоритмических моделей

