Е16.51 G(n)=2×n, если n<10. G(n)=G(n−2)+1, если n≥10.

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

1 год назад

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

$F (n) = 2 \times (G (n - 3) + 8)$ ;

$G (n) = 2 \times n$ , если $n < 10$ .

$G (n) = G (n - 2) + 1$ , если $n \geq 10$ .

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

Ответ:

Основная волна 11.06.2025 ЕГЭ по информатике – задание №16

Демонстрационный вариант ЕГЭ 2026 г. – задание №16

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

Решение:

Решение —

from functools import*
@lru_cache(None)
def g(n):
    if n < 10: return 2 * n
    return g(n - 2) + 1
def f(n):
    return 2 * (g(n - 3) + 8)
for i in range(1, 16000): f(i)
print(f(15548))

from functools import*

@lru_cache(None)

def g(n):

if n < 10: return 2 * n

return g(n - 2) + 1

def f(n):

return 2 * (g(n - 3) + 8)

for i in range(1, 16000): f(i)

print(f(15548))

Ответ: 15588