СДАМ ГИА






Каталог заданий. Алгоритмы, опирающиеся на несколько предыдущих значений
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 11 № 4645

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

F(1) = 1

F(2) = 3

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

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

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


2
Задание 11 № 4646

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

F(1) = 1

F(2) = 3

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

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

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


3
Задание 11 № 4647

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

F(1) = 1

F(2) = 2

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

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

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


4
Задание 11 № 4648

Последовательность чисел Фибоначчи задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

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

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

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


5
Задание 11 № 4649

Последовательность чисел Фибоначчи задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

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

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

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


6
Задание 11 № 4650

Последовательность чисел трибоначчи задается рекуррентным соотношением:

F(1) = 0

F(2) = 1

F(3) = 1

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

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

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


7
Задание 11 № 4651

Последовательность чисел трибоначчи задается рекуррентным соотношением:

F(1) = 0

F(2) = 1

F(3) = 1

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

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

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


8
Задание 11 № 4652

Последовательность чисел Люка задается рекуррентным соотношением:

F(1) = 2

F(2) = 1

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

Чему равно восьмое число в последовательности Люка?

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


9
Задание 11 № 4653

Последовательность чисел Люка задается рекуррентным соотношением:

F(1) = 2

F(2) = 1

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

Чему равно десятое число в последовательности Люка?

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


10
Задание 11 № 4654

Последовательность чисел Падована задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(3) = 1

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

Чему равно десятое число в последовательности Падована?

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


11
Задание 11 № 4655

Последовательность чисел Падована задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(3) = 1

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

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

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


12
Задание 11 № 4658

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

F(1) = 1

F(2) = 1

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

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

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


13
Задание 11 № 4659

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

F(1) = 1

F(2) = 2

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

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

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


14
Задание 11 № 4660

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

F(1) = 1

F(2) = 2

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

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

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


15
Задание 11 № 5057

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

 

F(1) = 3;F(2)=3;

F(n) = 5*F(n-1) − 4*F(n−2) при n >2.

 

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

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1401.

16
Задание 11 № 5089

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

 

F(1) = 5;F(2) = 5;

F(n) = 5*F(n − 1) − 4*F(n − 2) при n >2.

 

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

Источник: МИОО: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 22.03.2013 ва­ри­ант ИНФ1402.

17
Задание 11 № 5213

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

 

F(1) = 2; F(2)=4;

F(n) = 3*F(n−1) − 2*F(n−2) при n >2.

 

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

Источник: МИОО:Диагностическая ра­бо­та по ин­фор­ма­ти­ке 18.04.2013 ва­ри­ант ИНФ1502.

18
Задание 11 № 5245

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

 

F(1) = 1; F(2)=2;

F(n) = 3*F(n−1) − 2*F(n−2), при n >2.

 

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

Источник: МИОО:Диагностическая ра­бо­та по ин­фор­ма­ти­ке 18.04.2013 ва­ри­ант ИНФ1501.

19
Задание 11 № 5362

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

 

F(n) = n + 1 при n =< 2;

F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 1.

20
Задание 11 № 5394

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

 

F(n) = n + 1 при n =< 2;

F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Дальний Восток. Ва­ри­ант 2.

21
Задание 11 № 5458

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

 

F(n) = 2 при n ≤ 2;

F(n) = F(n − 1) + 2 · F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 1.

22
Задание 11 № 5490

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

 

F(n) = 1 при n =< 2;

F(n) = 2  ·  F(n − 1) + F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 1.

23
Задание 11 № 5554

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

 

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Даль­ний Восток. Ва­ри­ант 5.

24
Задание 11 № 5586

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

 

F(n) = 2 при n ≤ 2;

F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 2.

25
Задание 11 № 5618

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

 

F(n) = 2 при n ≤ 2;

F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 3.

26
Задание 11 № 5650

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

 

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 2 · F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 3.

27
Задание 11 № 5682

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

 

F(n) = 2 при n ≤ 2;

F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Сибирь. Ва­ри­ант 5.

28
Задание 11 № 5714

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

 

F(n) = n + 4 при n =< 2;

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

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 2.

29
Задание 11 № 5746

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

 

F(n) = 1 при n ≤2;

F(n) = 2 × F(n −1) + F(n −2) при n> 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 3.

30
Задание 11 № 5778

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

 

F(n) = n при n =< 2;

F(n) = F(n − 1) + 2×F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 4.

31
Задание 11 № 5810

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

 

F(n) = n при n =< 2;

F(n) = F(n − 1) + 3×F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 5.

32
Задание 11 № 5874

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

 

F(n) = n + 3 при n =< 2;

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

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 2.

33
Задание 11 № 5906

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

 

F(n) = 1 при n =< 2;

F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 3.

34
Задание 11 № 5938

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

 

F(n) = 1 при n =< 2;

F(n) = F(n − 1) + 2 · F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 4.

35
Задание 11 № 5970

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

 

F(n) = 1 при n <= 2;

F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 5.

36
Задание 11 № 6004

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

 

F(n) = 1 при n ≤2;

F(n) = F(n −1) + 2 × F(n −2) при n> 2.

 

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

Источник: Демонстрационная версия ЕГЭ—2014 по информатике.

37
Задание 11 № 6266

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

 

F(n) = n при n ≤ 2;

F(n) = F(n − 1) × F(n − 2) при n> 2.

 

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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 501.

38
Задание 11 № 6306

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

 

F(n) = n при n ≤ 2;

F(n) = F(n − 1) × F(n − 2) при n> 2.

 

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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 502.

39
Задание 11 № 6338

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

 

F(n) = n при n ≤ 2;

F(n) = 3 × F(n − 1) − F(n − 2) при n> 2.

 

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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 601.

40
Задание 11 № 6423

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

 

F(n) = n − 1 при n ≤ 2;

F(n) = 3 × F(n − 1) − F(n − 2) при n> 2.

 

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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 602.

41
Задание 11 № 6459

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

 

F(n) = 2 при n ≤ 2;

F(n) = 3 × F(n − 1) − F(n − 2) при n> 2.

 

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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 603.

42
Задание 11 № 6577

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

 

F(n) = 2 при n ≤ 2;

F(n) = F(n − 1) × F(n − 2) при n> 2.

 

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

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.

Пройти тестирование по этим заданиям



     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!