Е16.55 F(n)=F(n−4)+3580, если n≥19; F(n)=6×(G(n−7)−36), если n<19;

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

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

ЕГКР информатика Москвы 13.12.2025 – задание №16 — Вариант 1

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

$F (n) = F (n - 4) + 3580$ , если $n \geq 19$ ;

$F (n) = 6 \times (G (n - 7) - 36)$ , если $n < 19$ ;

$G (n) = n /20 + 28$ , если $n \geq 248045$ ;

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

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

Ответ:

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

Решение:

Решение — Ермолаев Денис Дмитриевич

from functools import lru_cache
@lru_cache(None)
def g(n):
    if n >= 248045:
        return n/20 + 28
    if n < 248045:
        return g(n+9)-4
def f(n):
    if n >= 19:
        return f(n-4)+3580
    if n < 19:
        return 6*(g(n-7)-36)
for i in range(300000, 1, -1):
    g(i)
print(f(673))

from functools import lru_cache

@lru_cache(None)

def g(n):

if n >= 248045:

return n/20 + 28

if n < 248045:

return g(n+9)-4

def f(n):

if n >= 19:

return f(n-4)+3580

if n < 19:

return 6*(g(n-7)-36)

for i in range(300000, 1, -1):

g(i)

print(f(673))

Ответ: 47

ЕГКР информатика Москвы 13.12.2025 – задание №16 — Вариант 3

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

$F (n) = F (n - 5) + 3480$ , если $n \geq 21$ ;

$F (n) = 10 \times (G (n - 9) - 30)$ , если $n < 21$ ;

$G (n) = n /20 + 33$ , если $n \geq 264685$ ;

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

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

Ответ:

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

Решение:

Решение —

from functools import lru_cache
@lru_cache(None)
def g(n):
    if n < 264_685:
        return g(n+9)-2
    if n >= 264_685:
        return n/20+33
def f(n):
    if n < 21:
        return 10*(g(n-9)-30)
    if n >= 21:
        return f(n-5)+3480
for i in range(300_000, 1, -1):
    g(i)
print(f(675))

from functools import lru_cache

@lru_cache(None)

def g(n):

if n < 264_685:

return g(n+9)-2

if n >= 264_685:

return n/20+33

def f(n):

if n < 21:

return 10*(g(n-9)-30)

if n >= 21:

return f(n-5)+3480

for i in range(300_000, 1, -1):

g(i)

print(f(675))

Ответ: 76