Алгоритм вычисления значения функции , где n – целое неотрицательное число, задан следующими соотношениями:
при n ≤ 1;
, если n > 1 и при этом n нечётно;
, если n > 1 и при этом n чётно.
Чему равно значение функции ?
Примечание. При вычислении значения используется операция целочисленного деления.
Решение:
Решение на Python:
from functools import lru_cache
@lru_cache(None)
def F(n):
if n <= 1: return 0
if n % 2 == 1: return (n + 1) // 2 + F(n - 1)
return 2 * F(n - 1) + 1
for i in range(1, 34):
F(i)
print(F(33))
Ответ: 262124
Ответ:
262124
ЕГЭ · Информатика · Открытый вариант 2023