СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задания ЕГЭ по информатике: Рекурсия

№ 5319116 номер

Рекурсия1 функция

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

\(F(n) = n + 1\) при \(n \le 2\);

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

\(F(n) = F(n - 2) + n\), если \(n > 2\) и при этом \(n\) нечётно.

Для скольких значений \(n\) от 1 до 30 (включительно) значение \(F(n)\) делится на 5?

№ 5318516 номер

Рекурсия1 функция

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

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

\(F(n) = F(n \mathbin{//} 2) + n\), если \(n\) чётно;

\(F(n) = 2 \times F(n - 1)\), если \(n > 1\) и при этом \(n\) нечётно.

Чему равно значение функции \(F(100)\)? Здесь \(\mathbin{//}\) – деление нацело.

№ 5316816 номер

Рекурсия1 функция

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

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

\(F(n) = F(n - 1) + 3 \times n\), если \(n\) чётно;

\(F(n) = 2 \times F(n - 2) - 1\), если \(n > 1\) и при этом \(n\) нечётно.

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

№ 5034616 номер

Рекурсия1 функция

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

\(F(n) = 1\) при \(n = 1\);
\(F(n) = (n + 1) · F(n - 1)\), если \(n > 1\).

Чему равно значение выражения \((F(26540) - 2 · F(26539)) / F(26538)\)?

№ 4803216 номер

Рекурсия1 функция

Алгоритм вычисления значения функции F(n)F(n), где nn – целое число, задан следующими соотношениями:
\(F(n)=1\) при \(n=1\);
\(F(n)=n×F(n−1)\), если \(n>1\).
Чему равно значение выражения \((F(3038)+5×F(3037))/F(3036)\)?

№ 4702516 номер

Рекурсия1 функция

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n =1;
F(n) = (n + 1) × F(n − 1), если n > 1.
Чему равно значение выражения \((F(42038)+3×F(42037))/F(42036)\)?

№ 4702416 номер

Рекурсия1 функция

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = (n − 1) × F(n − 1), если n > 1.
Чему равно значение выражения \((3×F(32028)−F(32027))/F(32026)\)?

№ 4702316 номер

Рекурсия1 функция

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = (n − 1) × F(n − 1), если n >1.
Чему равно значение выражения \((F(17258)+3×F(17257))/F(17256)\)?

№ 4702216 номер

Рекурсия1 функция

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n >1
Чему равно значение выражения \((F(3238)/2+F(3237))/F(3236)\)?

№ 4527416 номер

Рекурсия2 функции

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

F(n) = 3 × G(n − 2) + 5;
G(n) = n + 1, если n ≤ 20.
G(n) = G(n − 3) + 2, если n > 20.

Чему равно значение выражения F(14588)? 

№ 4494816 номер

Рекурсия1 функция

Алгоритм вычисления значения функции \(F(n)\), где \(n\) — натуральное число, задан следующими соотношениями:
\(F(n) = 1\), при \(n \le 4\);
\(F(n) = (n - 1) \cdot F(n - 2)\), если \(n \gt 4\).
Чему равно значение выражения \(\frac{F(160000)}{F(159994)}\)?

№ 4394216 номер

Рекурсия1 функция

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

F(n) = 1 при n<10;
F(n) = (n + 3) × F(n − 3), если n≥10.

Чему равно значение выражения (F(247566) / 519 − 477 × F(247563)) / F(247560)? 

В ответе укажите целую часть полученного числа

№ 4331316 номер

Рекурсия2 функции

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

F(n) = F(n − 5) + 1095, если n≥128;
F(n)= 5 × G(n − 7) + 32,, если n<128;

G(n)= n − 12, если n>303730;
G(n)= G(n + 8) / 2 − 112, если n≤303730.

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

№ 4300116 номер

Рекурсия2 функции

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

F(n)= F(n − 8) + 1093, если n≥21;
F(n)= 10 × (G(n − 7) − 32), если n<21;
G(n)= n / 23 + 33, если n≥22560;
G(n)= G(n + 11) − 4, если n<22560.

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

№ 4213416 номер

Рекурсия1 функция

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 3 при n<10;
F(n) = (n + 4) × F(n−5), если n≥10.
Чему равно значение выражения (F(257487) / 683 + 67 × F(257477)) / F(257472)
В ответе запишите целую часть полученного числа