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

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

F (n) = 1  при n ≤ 3

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

F (n) = G(n − 1) ∗F(n∕∕4)− 12  при n > 3  » class=»math» src=»/images/inform/quest/quest-5052-9.svg» width=»auto»> </p>
<p class= G (n) = F(n − 3) +G (n∕∕3)+ 1  при n > 1  » class=»math» src=»/images/inform/quest/quest-5052-11.svg» width=»auto»> </p>
<p class= Найдите такое n  , при котором F(n) = 14145  .

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

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

def f(n):
    if n <= 3:
        return 1
    if n > 3:
        return g(n - 1) * f(n // 4) - 12

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

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

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