Обозначим через a mod b остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения функции , где n – целое неотрицательное число, задан следующими соотношениями:
;
, если n > 0 и при этом n mod 3 = 0;
, если n mod 3 > 0.
Чему равно значение функции ?
Решение:
Решение на Python:
from functools import lru_cache
@lru_cache(None)
def F(n):
if n == 0: return 0
if n % 3 == 0: return n + F(n - 3)
return n + F(n - n % 3)
for i in range(0, 23):
F(i)
print(F(22))
Ответ: 106
Ответ:
106
ЕГЭ · Информатика · СтатГрад 2020