Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=1 при n=1;
F(n)=n×F(n−1), если n>1.
Чему равно значение выражения
(F(3238)/2+F(3237))/F(3236)?
Ответ:
Основная волна ЕГЭ по информатике 18.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*f(n-1) for i in range(3500): f(i) print((f(3238)//2+f(3237))//f(3236)) |
Ответ: 5243940
