Вопрос задан 30.10.2026 в 11:51. Предмет Информатика. Спрашивает Хитрых Боря.

Решить номер 16 в ЕГЭ по информатике.
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 1 при n = 1
F(n) = n + 2 + F(n–1), если n чётно,
F(n) = 2 · F(n–2), если n нечётно.
Чему равно значение функции F(24)? Для выполнения задания можно также написать программу или воспользоваться редактором электронных таблиц.

Перейти к ответам

Ответы на вопрос

Отвечает Свиридов Саша.

\[F(1)=1\]

Для нечётных чисел значение каждый раз удваивается:

\[F(3)=2,\quad F(5)=4,\quad \ldots,\quad F(23)=2048\]

Теперь найдём значение для \(24\):

\[F(24)=24+2+F(23)=24+2+2048=2074\]

Ответ: \(2074\).

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос