Е16.53 Чему равно значение выражения F(47995)?

Администратор

9 месяцев назад

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

$F (n) = G (n - 1)$ ;

$G (n) = 3 \times n$ , если $n \leq 9$ .

$G (n) = G (n - 2) + 1$ , если $n > 9$ .

Чему равно значение выражения $F (47995)$ ?

Ответ:

Пересдача 03.07.2025 ЕГЭ по информатике – задание №16

Показать решение...

Решение:

Решение —

from functools import *
def f(n):
    return g(n - 1)
@lru_cache(1000)
def g(n):
    if n <= 9:
        return 3 * n
    return g(n - 2) + 1
for i in range(10, 48_000):
    g(i)
print(f(47_995))

from functools import *

def f(n):

return g(n - 1)

@lru_cache(1000)

def g(n):

if n <= 9:

return 3 * n

return g(n - 2) + 1

for i in range(10, 48_000):

g(i)

print(f(47_995))

Ответ: 24017