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

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

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

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

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

Примечание. Знак // – означает деление нацело.

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

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

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

for n in range(100):
    if g(n) == 7693:
        print(n)

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