ЕГЭ 2023. Практика по заданию №16 в ЕГЭ-2023 по информатике.Анализ рекурсивного алгоритма. 52 задачи, разные способы: аналитические, динамическое программирование и рекурсия. Примеры с кешированием и его обходом.
Скачать практику: Скачать
Смотреть онлайн
Интересные задания:
Задание 16.1
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = 3*F(n–1) — F(n-2), при n > 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Задание 16.2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 3, F(2) = 2
F(n) = F(n–1) * F(n-3), при n > 2
Чему равно значение функции F(7)? В ответе запишите только целое число.
Задание 16.3
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = –n при n < 0 F(n) = 2n + 1 + F(n–3), если n чётно, F(n) = 4n + 2·F(n–4), если n нечётно. Чему равно значение функции F(33)? Задание 16.4 Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n при n > 18
F(n) = 3·F(n+1) + n + 8, если n ≤ 18
Чему равно значение функции F(9)?
Задание 16.5
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 5–n при n < 5 F(n) = 4· (n – 5)·F(n–5), если n делится на 3, F(n) = 3n + 2·F(n–1) + F(n–2), если n не делится на 3. Чему равно значение функции F(20)? Задание 16.6 Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 5 при n = 0, F(n) = 3 · F(n–4), если n положительное, F(n) = F(n+3), если n отрицательное. Чему равно значение функции F(43)? Задание 16.7 Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = F(n+2) + 2*F(n*3), при n ≤ 70 F(n) = n – 50, при n > 70.
Чему равно значение функции F(40)?
Задание 16.8
Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (// — операция
деления нацело):
F(n) = n, при n < 50, F(n) = 2*G(50 – n // 2), при n > 49,
G(n) = 10, при n > 40,
G(n) = 30 + F(n + 600 // n), при n < 41
Чему равно значение функции F(80)?
Задание 16.9
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 1, при n < -100000, F(n) = F(n – 1) + 3*F(n – 3) + 2, при n > 10,
F(n) = -F(n – 1) для остальных случаев.
Чему равно значение функции F(20)?
Задание 16.10
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n + 3, при n ≤ 18
F(n) = (n // 3) · F(n // 3) + n – 12, при n > 18, кратных 3
F(n) = F(n–1) + n · n + 5, при n > 18, не кратных 3
Здесь «//» обозначает деление нацело. Определите количество натуральных значений n из отрезка [1;1000], для которых все цифры значения F(n) чётные.
Задание 16.11
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n · n + 5 · n + 4, при n > 30
F(n) = F(n+1) + 3 · F(n+4), при чётных n ≤ 30
F(n) = 2 · F(n+2) + F(n+5), при нечётных n ≤ 30
Определите количество натуральных значений n из отрезка [1; 1000], для которых сумма цифртзначения F(n) равна 27.
Задание 16.12
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 1 при n ≤ 1;
F(n) = n · F(n – 1) при чётных n > 1;
F(n) = n + F(n – 2) при нечётных n > 1;
Определите значение F(84).
Задание 16.13
Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:
F(n) = G(n) = 1 при n = 1
F(n) = F(n–1) – 2 · G(n–1), при n > 1
G(n) = F(n–1) + G(n–1) + n, при n > 1
Чему равна сумма цифр значения функции G(36)?
Задание 16.14
Алгоритм вычисления функций F(n) задан следующими соотношениями:
F(n) = 1 при n = 0
F(n) = 2*F(1 – n) + 3*F(n – 1) + 2, при n > 0
F(n) = –F(–n), при n < 0
Чему равна сумма цифр значения функции F(50)?
Задание 16.15
Алгоритм вычисления функций F(n)? Где n – натуральное число, задан следующими
соотношениями:
F(n) = n – 1 при n < 4, F(n) = n + 2*F(n – 1), когда n > 3 и кратно 3
F(n) = F(n – 2) + F(n – 3), когда n > 3 и не кратно 3.
Чему равна сумма цифр значения функции F(25)?
Вы можете создать экзаменационный типовой вариант ВПР, ЕГЭ и ОГЭ на нашем сайте