Рубрика «ЕГЭ Задание 16»

ЕГЭ информатика 16 задание разбор, теория, как решать.

Рекурсивные алгоритмы, (П) — 1 балл

Е16.30 Чему равно значение выражения F(23) – F(21)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 2025, F(n) =n + 3 + f(n+3), если n < 2025. Чему равно значение выражения F(23) – F(21)? Ответ: Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №16

Е16.29 для которых можно подобрать такое b, что F(a, b) = 1 048 576

Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(0, 0) = 0; F(a, b) = F(a–1, b) + b, если a > b; F(a, b) = F(a, b–1) + a, если a ≤ b и b > 0. Укажите количество таких целых неотрицательных чисел a, для …

Е16.28 Чему равно значение выражения F(2023) / F(2020)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения F(2023) / F(2020)? Ответ: Демонстрационный вариант ЕГЭ 2023 г. – задание №16

Е16.27 Укажите наименьшее значение a, для которого F(a, 0) = 1392781243

Обозначим частное от деления целочисленного натурального числа a на натуральное число b как a div b, а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(0, b) = b; F(a, …

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

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 3 × n + F(n — 2), если n > 1 и при этом n нечётно, F(n) = 4 × F(n / 2), если n > 1 и при этом n чётно. Чему …

Е16.25 Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 2.

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n – 1) + 1, если n нечётно; F(n) = F(n/2), если n > 0 и при этом n чётно. Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 2. СтатГрад …

Е16.24 являющихся результатом вызова функции для значений n в диапазоне [40; 50]

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

F(n) = n + 3, при n ≤ 3
F(n) = F(n – 2) + n, при n > 3 и четном значении F(n-1),
F(n) = F(n – 2) + 2· n, при n > 3 и нечетном значении F(n-1)

F(n) = n + 3, при n ≤ 3

F(n) = F(n – 2) + n, при n > 3 и четном значении F(n-1),

F(n) = F(n – 2) + 2· n, при n > 3 и нечетном значении F(n-1)

Определите сумму значений, являющихся результатом вызова функции для значений n в диапазоне [40; 50]. Ответ: Е. Джобс

Е16.23 F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно

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

F(0) = 1, F(1) = 3
F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно
F(n) = F(n – 2) – F(n – 3) + 2n, при n > 1 и n – нечетно

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

F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно

F(n) = F(n – 2) – F(n – 3) + 2n, при n > 1 и n – нечетно

Чему равно значение функции F(40)? В ответе запишите только целое число Ответ: Е. Джобс

Е16.22 Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8? Ответ: …

Е16.21 F(n) = 1 при n ≤ 1; F(n) = n · F(n – 1) при чётных n > 1;

Алгоритм вычисления функции 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.11.2020 «Евгений Джобс»