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

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

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

Е16.38 Чему равно значение выражения F(3027) — F(3023)?

Алгоритм вычисления значения функции F(n) , где n натуральное число, задан следующими соотношениями: F(n) = 3, при n < 3 F(n) = 2 n + 5 + F(n — 2), если n ≥ 3 Чему равно значение выражения F(3027) — F(3023)? Ответ:   СтатГрад Вариант ИН2310202 19 декабря 2023 – задание №16 

Е16.37 Определите количество таких целых k, что 109 ≤ k ≤ 2·109 и F(k) = 2.

Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Функция F(n), где n – неотрицательное целое число, задана следующими соотношениями: F(n) = 0, если n = 0; F(n) = F(n//10) + n%10, если n > 0 и n чётно; F(n) …

Е16.36 Чему равно значение выражения F(998) / F(1001)

Функция F(n), где n – натуральное число, задана следующими соотношениями: F(n) = 1000, если n ≥ 1 000; F(n) = n × F(n+1), если n < 1 000 и n нечётно; F(n) = n × F(n+1) / 2, если n < 1 000 и n чётно. Чему равно значение выражения F(998) / F(1001)? Ответ:   СтатГрад …

Е16.35 Чему равно значение выражения F(2022) / F(2024)?

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

Е16.34 F(n) = 2 * F(n-2) — F(n-1) + 2, если n>2 и при этом n чётно

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

Е16.33 Чему равно значение выражение F(3000)/F(2996)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n ≤ 2; F(n) = n * F(n-2), если n > 2. Чему равно значение выражение F(3000)/F(2996) ? Ответ:

Е16.32 Чему равно значение выражения F(1900)

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2, если n = 1, F(n) = 2 · F(n – 1), если n > 1. Чему равно значение выражения F(1900)/21890 ? Ответ: К. Багдасарян – задание №16 

Е16.31 Чему равно значение выражения F(50)−F(57)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n)=1, если n ≥ 10000, F(n)=F(n+3) + 7, если n<10000 и четное, F(n)=F(n+1) — 3, если n<10000 и нечетное. Чему равно значение выражения F(50)−F(57)? Ответ:   Тренировочный вариант 02.06.2023 Евгений Джобс – задание №16 

Е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, для …