Е16.52 F(n)=G(n−1)+G(n−3); G(n)=3×n, если n≤9. G(n)=G(n−4)+2, если n>9. Чему равно значение выражения F(42999)?

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

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

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

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

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

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

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

Ответ:

Резервный день 19.06.2025 ЕГЭ по информатике – задание №16

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

Решение:

Решение —

from functools import*
@lru_cache(None)
def g(n):
    if n<=9:
        return 3*n
    if n>9:
        return g(n-4)+2
def f(n):
    return g(n-1)+g(n-3)
for i in range(43000):
    f(i)
print(f(42999))

from functools import*

@lru_cache(None)

def g(n):

if n<=9:

return 3*n

if n>9:

return g(n-4)+2

def f(n):

return g(n-1)+g(n-3)

for i in range(43000):

f(i)

print(f(42999))

Ответ: 43032