Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = (n – 1) × F(n – 1), если n > 1.
Чему равно значение выражения
(F(17258) + 3 × F(17257)) / F(17256)?
Ответ:
Основная волна ЕГЭ по информатике 19.06.2026 – задание №16
Решение:
Решение —
|
1 2 3 4 5 6 7 8 9 10 |
from functools import * @lru_cache(None) def f(n): if n==1: return 1 if n>1: return (n-1)*f(n-1) for i in range(18000): f(i) print((f(17258)+3*f(17257))//f(17256)) |
Ответ: 297838560