Задача к ЕГЭ по информатике на тему «одна функция» №3

Последовательность чисел задается рекуррентным соотношением:

F (n) = n+ 1  при n > 12  » class=»math» src=»/images/inform/quest/quest-4760-2.svg» width=»auto»> </p>
<p class= F (n) = F(n +1) +3 ⋅n  , если n ≤ 12

Чему равно F(5)  ?

Решение программой:

def f(n):
    if n > 12:
        return n + 1
    else:
        return f(n + 1) + 3*n
print(f(5))

Решение «руками»:

Последовательно находим:

F (13) = 13 + 1 = 14  ,

F (12) = F(13)+ 3⋅12 = 14 + 36 = 50  ,

F (11) = F(12)+ 3⋅11 = 50 + 33 = 83  ,

F (10) = F(11)+ 3⋅10 = 83 + 30 = 113  ,

F (9) = F(10)+ 3⋅9 = 113 + 27 = 140  ,

F (8) = F(9)+ 3⋅8 = 140+ 24 = 164  ,

F (7) = F(8)+ 3⋅7 = 164+ 21 = 185  ,

F (6) = F(7)+ 3⋅6 = 185+ 18 = 203  ,

F (5) = F(6)+ 3⋅5 = 203+ 15 = 218  .

Ответ: 218
Оцените статью
Я решу все!