Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  16 задача ЕГЭ часть 1

16 задача ЕГЭ часть 1

Avatar
22.11.2022. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Пройдите внимательно и аккуратно тест на тему Рекурсивные алгоритмы

Список вопросов теста

Вопрос 1

Видеоразбор данных задач по ссылкам: тык и тык

В ответе запишите "ок".

Вопрос 2

Вопрос 3

Вопрос 4

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

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

F(n) = n + F(n − 1), если n – чётно, 

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

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

Вопрос 5

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

F(0) = 1, F(1) = 1

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

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

Вопрос 6

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

F(n) = n, при n ≤ 5,
F(n) = n + F(n/2 – 3), когда n > 5 и делится на 8,
F(n) = n + F(n + 4) , когда n > 5 и не делится на 8.

Назовите максимальное значение n, для которого возможно вычислить F(n).

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт