СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 11 № 5278

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

 

F(1)= 1;

F(n) = 2*F(n-1) +1 при n >1.

 

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

 

В ответе запишите только натуральное число.

Решение.

Последовательно находим:

 

F(1) = 1,

F(2) = 3,

F(3) = 7,

F(4) = 15,

F(5) = 31.

 

Таким образом, ответ 31.