Задание 5 Параграф 1.6 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 2
2. прибавь 3
3. прибавь 5
Сколько существует программ, которые число 20 преобразуют в число 35?
Решите эту задачу двумя способами:
1) выполнив необходимые вычисления вручную;
2) написав программу и выполнив её на компьютере.
K(n) = K(n-2) + K(n-3) + K(n-5)
n 20 21 22 23 24 25 26 27 28 29 30 31 32
K 1 0 1 1 1 3 2 5 6 8 14 16 27
n 33 34 35
K 36 51 77
Программа:
def trek(n):
if n < 20: return 0
if n==20: return 1
elif F[n]!=0: return F[n]
else:F[n]=trek(n-2) + trek(n-3) + trek(n-5)
return F[n]
n=int(input('N > > '))
F=[0]*1000
print(trek(n))
Окно вывода:
N > > 35
77
