ЕГЭ-16. Рекурсивные процедуры и функции

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

F(0) = 5;
F(n) = n/15 + f(n/3), если n > 0, и число n кратно 15;
F(n) = f(n-1), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], значение  F(n) меньше 100?
Знак / - означает операцию целочисленного деления.


 

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

F(0) = 5;
F(n) = n/3 + f(n/15), если n > 0, и число n кратно 15;
F(n) = n + 1 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], значение F(n) меньше 100?
Знак / - означает операцию целочисленного деления.


 

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

F(0) = -1;
F(n) = f(n-1) + f(n/4), если n > 0, и число n кратно 4;
F(n) = f(n/5), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], функция F(n)=-50?
Знак / - означает операцию целочисленного деления.


 

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

F(0) = 12;
F(n) = 1 + f(n/3), если n > 0, и число n кратно 3;
F(n) = 1 + f(n/15), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.



 

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

F(0) = 12;
F(n) = 1 + f(n/15), если n > 0, и число n кратно 15;
F(n) = 1 + f(n/30), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.


 

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

F(0) = 12;
F(n) = 21 + f(n/5), если n > 0, и число n кратно 5;
F(n) = 1 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], функция F(n)=37?
Знак / - означает операцию целочисленного деления.


 

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

F(0) = 1;
F(n) = 15 + f(n/3), если n > 0, и число n кратно 3;
F(n) = 7 + f(n/2), в остальных случаях.

Определите, для скольких различных значений n,  принадлежащих отрезку [1, 1000000], функция F(n)=137?
Знак / - означает операцию целочисленного деления.


 

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

F(n) = 1 при нечетных n,

F(n) = 2 * F(n — 1) при n четных, но не кратных 4,

F(n) = 3 * F(n — 3) + 2 при n кратных 4.

Чему равна сумма значений функции для n от 1 до 1000 включительно.

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

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 5 при n ≤ 0,
F(n) = 3 * F(n — 2) / 2 при четных положительных n,
F(n) = 3 + F(n — 1) / F(n - 2) при нечетных положительных n.
Чему равно значение функции F(46)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 при n = 1,
\(F( n) = {2 F(n - 1) \over F(n - 2)} + 1\) при нечетных положительных n,
\(F( n) = {F(n - 1) + 2 \over 3 }\) при четных положительных n.
Чему равно значение функции F(49)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.

Алгоритмы вычисления значения функций F(n) и G(n), где n – целое число, заданы следующими соотношениями:
F(1) = 1,
F(n) = 2 * F(n – 1) + G(n) при n > 1.
G(1) = 2, G(2) = 2,
G(n) = 3 * G(n – 1) – F(n – 1)
Чему равно значение функции F(15)?

Алгоритмы вычисления значения функций F(n) и G(n), где n – целое число, заданы следующими соотношениями:
\(F(1) = 2\),
\( F( n) = { 2\cdot G(n - 1) + F(n - 1) \over 2 }\)при n > 1.
\(G(1) = 1\)
\(G(n) = {2 \cdot F(n- 1) \over 3 - G(n - 1)}\)при n > 1
Чему равно значение функции G(35)?

Примечание. При вычислении значений F(n) и G(n) используется операция целочисленного деления.

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

F(n) = 1 при n ≤ 2;
F(n) = 2 × F(n − 1) – F(n − 2), если n > 2 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 2 и при этом n чётно.

Чему равно значение функции F(56)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.

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

F(n) = 3, если n <= 10;
F(n) = F(n / 7) + n - 1, если 10 < n <= 200, и число n кратно 7;
F(n) = F(n - 1) + n + 1, если 10 < n <= 200, и число n не кратно 7;
F(n) = F(n - 7) + 7, если n > 200.

При каком наименьшем значении n результат F(n) будет равен 106?


 

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

F(n) = 3, если n <= 10;
F(n) = F(n / 5) + n, если 10 < n <= 200, и число n кратно 5;
F(n) = F(n - 1) + n, если 10 < n <= 200, и число n не кратно 5;
F(n) = F(n - 5), если n > 200.

При скольких различных значениях n, не превышающих 250, результат F(n) будет равен 243?


 

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

F(n) = 3, если n <= 0;
F(n) = F(n / 5) + n, если 0 < n <= 100, и число n кратно 5;
F(n) = F(n - 1) + n, если 0 < n <= 100, и число n не кратно 5;
F(n) = F(n - 5), если n > 100.

При скольких различных значениях n, находящихся в диапазоне [100, 250], значение F(n) и число n будут одной четности (то есть либо оба нечетные, либо оба четные)?


 

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

F(n) = 0, если n <= 10;
F(n) = F(n / 7) + n, если 10 < n <= 200, и число n кратно 7;
F(n) = F(n - 1) + n, если 10 < n <= 200, и число n не кратно 7;
F(n) = F(n - 7), если n > 200.

При скольких различных значениях n, находящихся в диапазоне [1, 100], результат F(n) будет равен n?


 

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

F(n) = 0, если n <= 0;
F(n) = F(n / 3) + n, если 0 < n <= 100, и число n кратно 3;
F(n) = F(n - 1) + n, если 0 < n <= 100, и число n не кратно 3;
F(n) = F(n - 3), если n > 100.

При скольких различных значениях n, находящихся в диапазоне [100, 250], результат F(n) будет равен 266?


 

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

F(n) = 5, если n <= 0
F(n) = F(n / 4) + 7, если  0 < n <= 100, и число n кратно 4;
F(n) = F(n - 1) + 17, если  0 < n <= 100, и число n не кратно 4;
F(n) = F(n - 4), если n > 100.

При каком минимальном значении n, результат F(n) будет превышать 100?