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

11 Класс тест Алгоритмы.

Задание 1

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n – на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми: F(1) = 1 F(2) = 2 F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2 Чему равно зна­че­ние функ­ции F(6)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

Задание 2

По­сле­до­ва­тель­ность чисел Фи­бо­нач­чи за­да­ет­ся ре­кур­рент­ным со­от­но­ше­ни­ем: F(1) = 1 F(2) = 1 F(n) = F(n–2) + F(n–1), при n >2, где n – на­ту­раль­ное число. Чему равно вось­мое число в по­сле­до­ва­тель­но­сти Фи­бо­нач­чи? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

Задание 3

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n – на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми: F(1) = 1 F(2) = 3 F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2 Чему равно зна­че­ние функ­ции F(5)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число

Задание 4

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n – на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми: F(1) = 1 F(2) = 3 F(n) = F(n−1) * F(n−2) + (n−2), при n > 2 Чему равно зна­че­ние функ­ции F(5)?

Задание 5

По­сле­до­ва­тель­ность чисел три­бо­нач­чи за­да­ет­ся ре­кур­рент­ным со­от­но­ше­ни­ем: F(1) = 0 F(2) = 1 F(3) = 1 F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – на­ту­раль­ное число. Чему равно де­вя­тое число в по­сле­до­ва­тель­но­сти три­бо­нач­чи? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.