Тип 16 № 23377

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

$F(n) = G(n – 3)$

$G(n) = n$ при n ≤ 20

$G(n) = G(n – 2) + 1$ при n > 20

Чему равно значение функции $F(25000)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(None)
def F(n):
    return G(n - 3)

@lru_cache(None)
def G(n):
    if n <= 20: return n
    return G(n - 2) + 1

for i in range(1, 25001):
    G(i)
print(F(25000))

Ответ: 12508

Ответ:

12508

Источник: ЕГЭ · Информатика · Основная волна 2025