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




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

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

F(1) = 1

F(n) = F(n–1) + 2n–1 , если n > 1.

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

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

Решение.

Последовательно находим значения F:

 

F(1) = 1,

F(2) = 3,

F(3) = 7,

F(4) = 15,

F(5) = 31,

F(6) = 63,

F(7) = 127,

F(8) = 255,

F(9) = 511,

F(10) = 1023.

 

Таким образом, ответ F(10) = 1023.

 

Ответ: 1023.