Информатика 11 класс к.р.

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

F(1) = 1

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

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

В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.
2) По­сле­до­ва­тель­ность чисел три­бо­нач­чи за­да­ет­ся ре­кур­рент­ным со­от­но­ше­ни­ем:

F(1) = 0

F(2) = 1

F(3) = 1

F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – на­ту­раль­ное число.

Чему равно один­на­дца­тое число в по­сле­до­ва­тель­но­сти три­бо­нач­чи?

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



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

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

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



Чему равно зна­че­ние функ­ции F(49)? В от­ве­те за­пи­ши­те толь­ко целое число?