ЕГКР информатика Москвы 13.12.2025 – задание №16 — Вариант 1
Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями:
F(n)=F(n−4)+3580, если n≥19;
F(n)=6×(G(n−7)−36), если n<19;
G(n)=n/20+28, если n≥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)) |
Ответ: 47
ЕГКР информатика Москвы 13.12.2025 – задание №16 — Вариант 3
Алгоритм вычисления функций F(n) и G(n), где n — целое число, задан следующими соотношениями:
F(n)=F(n−5)+3480, если n≥21;
F(n)=10×(G(n−9)−30), если n<21;
G(n)=n/20+33, если n≥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)) |
Ответ: 76