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

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

F (n) = n2  при n ≤ 2

G (n) = n− 1  при n ≤ 2

F (n) = G(n − 2) − F (n− 2)+ 8  при n > 2  » class=»math» src=»/images/inform/quest/quest-5054-9.svg» width=»auto»> </p>
<p class= G (n) = F(n − 1) +G (n− 1)  при n > 2  » class=»math» src=»/images/inform/quest/quest-5054-11.svg» width=»auto»> </p>
<p class= Найдите такое n  , при котором F(n) = 6607  .

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

def f(n):
    if n <= 2:
        return n ** 2
    if n > 2:
        return g(n - 2) - f(n - 2) + 8

def g(n):
    if n <= 2:
        return n - 1
    if n > 2:
        return f(n - 1) + g(n - 1)

for n in range(100):
    if f(n) == 6607:
        print(n)
        break

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