Рекурсия и рекурсивные процедуры
Тест по заданию 16 ЕГЭ
1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, при n ≤ 3
при n > 3:
F(n) = 2*n + F(n–1), при чётном n;
F(n) = n*n + F(n-2), при нечётном n;
Определите количество натуральных значений n на отрезке [1; 100], при которых F(n) кратно 3.
2. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 при n ≤ 1
F(n) = F(n–1) + F(n–2) + 4·n, если n > 1
Чему равно значение функции F(24)?
3. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 3 при n ≤ 1
F(n) = F(n–1) + 2·F(n–2) – 5, если n > 1
Чему равно значение функции F(22)?
4. Алгоритмы вычисления функций 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)?
5. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(0) = 1
F(n) = F(n–1), при 0 < n ≤ 10
F(n) = 2,2*F(n–3), при 10 < n < 100
F(n) = 1,7*F(n–2), при n ≥ 100
Чему равно значение функции F(22)? В ответе запишите только целое число.
6. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(0) = 2
F(n) = F(n–1), при 0 < n ≤ 15
F(n) = 1,6*F(n–3), при 15 < n < 95
F(n) = 3,3*F(n–2), при n ≥ 95
Какая цифра встречается чаще всего в целой части значения функции F(33)?
7. Алгоритм вычисления значения функции 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).
Определите сумму значений, являющихся результатом вызова функции для значений n в диапазоне [40; 50].
8. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1, при n < 2,
F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3,
F(n) = F(n - 1) + 17, когда n ≥ 2 и не делится на 3.
Назовите минимальное значение n, для которого F(n) равно 110.
9. Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – n·G(n–1), при n >=2
G(n) = F(n–1) + 2·G(n–1), при n >=2
Чему равно значение величины G(18)?
-
76434980
-
34598234
-
87810480
10. *Обозначим через 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) = F(n // 10), если n > 0 и n нечётно.
Определите количество значений n, таких что 109 ≤ n ≤ 6·109, для которых F(n) = 2.
-
12378965
-
55427328
-
34573593
главная 
Каналы 
Время поиграть 
тест с результатами