10 ноября 12:44

Тип 16 № 23372

Поделиться:

Алгоритм вычисления значения функции F(n)F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0)=0F(0) = 0 при n ≤ 1;

F(n)=(n+1)/2+F(n−1)F(n) = (n + 1) / 2 + F(n − 1) , если n > 1 и при этом n нечётно;

F(n)=2⋅F(n−1)+1F(n) = 2 ⋅ F(n − 1) + 1 , если n > 1 и при этом n чётно.

Чему равно значение функции F(33)F(33)?

Примечание. При вычислении значения F(n)F(n) используется операция целочисленного деления.


Источник: ЕГЭ · Информатика · Открытый вариант 2023