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

Просмотров 7 Комментарии 0

Алгоритм вычисления функции $F(n)$ задан следующими соотношениями:

$F (n) = n− 3$ , при $n ≤ 1$

$F (n) = F(n − 3) +n + 1$ , при n > 1 » class=»math» src=»/images/inform/quest/quest-4957-5.svg» width=»auto»> </p>
<p class= Найдите наименьшее значение $n$ при котором F (n ) > 700 » class=»math» src=»/images/inform/quest/quest-4957-7.svg» width=»auto»>. </p></div>
<p><button class= Показать ответ

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

def F(n):
    if n <= 1:
        return n - 3
    if n > 1:
        return F(n - 3) + n + 1
for n in range(1000):
    if F(n) > 700:
        print(n)
        break

Получается ответ: $63.$

Ответ: 63