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


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

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

F(1) = 1

F(n) = F(n–1) * F(n–1) − F(n–1) * n + 2 * n, при n >1

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

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

Решение.

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

F(2) = F(1) * F(1) − F(1) * 2 + 2 * 2 = 3,

F(3) = F(2) * F(2) − F(2) * 3 + 2 * 3 = 6,

F(4) = F(3) * F(3) − F(3) * 4 + 2 * 4 = 20.