Задание 16 ЕГЭ по информатике

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

F(n)= n, при n ≥ 3000
F(n)= n + x + F(n + 2) , при n <, 3000

При каком целом значении х, значение выражения F(2984) - F(2988) = 5916

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

F(n) = n, если n ≤ 6,

F(n) = 2n + 3 + F(n - 1), если n >, 6.

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

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

G(n)=F(n)=1 при n<,3
F(n)=G(n)+F(n-1) при n>,2 и n четно
F(n)=F(n-2)-2⋅ G(n+1) при n>,2 и n нечетно
G(n)=F(n-3)+F(n-2) при n>,2 и n четно
G(n)=F(n+1)-G(n-1) при n>,2 и n нечетно

Чему равно значение функции G(120)? В ответе запишите только целое число.

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

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

Чему равно значение функции F(30)? В ответе запишите только целое число.

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

F(0)=1
F(n) = F(n - 1) ⋅ n

Посчитайте сумму трёх последних цифр значения F(400
000).

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

F(0)=6
F(n) = 1 + F(n / 2) если n>,0 и n чётное
F(n) = F(n // 2) в остальных случаях

Здесь // означает деление нацело.
Определите количество значений n на отрезке [1, 1
000
000
000], для которых F(n) = 9.

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

F(0) = 1
F(n) = 1 + F(n - 1) если n >, 0 и n нечётное
F(n) = F(n / 2) в остальных случаях

Определите количество значений n на отрезке [1, 500
000
000], для которых F(n)=3.

Алгоритм вычисления значения функции 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 чётно.

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

Алгоритм вычисления значения функции 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.

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

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

G(n) = 2 если n ≤ 0
G(n)=F(n-1)-2⋅ G(n-2) если n >, 0 и нечетно
G(n) = 2⋅ F(n-2)-2⋅ G(n-1) если n >, 0 и четно.

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

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

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

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

Алгоритм вычисления значения функции 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?

Алгоритм вычисления значения функции 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 нечётно.

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

Всё готово к празднику, но Снегурочки всё никак нет. Время (в секундах) через которое приедет её поезд можно вычислить с использованием следующего алгоритма, в который подаётся n - час, в котором отбыл поезд:

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

Через сколько секунд приедет Снегурочка, если её поезд выехал в 12 часов?

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

F(0) = 1
F(1) = 0
F(n) = F(n//2) + 1 при n>,1 и n - чётно
F(n) = F(n//2) при n>,1 и n - нечётно

Укажите наименьшее значение n, при котором F(n) = 10
Примечание: // означает операцию целочисленного деления

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

F(n) = 1 при n ≤ 2
F(n) = F(n - 1) + 2 × F(n - 2) при n >, 2.

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

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

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

Чему равно значение F(14)?

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

F(n)=n при n ≤ 1
F(n) = n + F(n / 3) когда n >, 1 и делится на 3
F(n) = n + F(n + 3) когда n >, 1 и не делится на 3.

Назовите минимальное значение n, для которого F(n) определено и больше 100.

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

F(n) = n + 1 при n<,3
F(n) = F(n-2) + n - 2 если n ≥ 3 и чётно
F(n) = F(n+2) + n + 2 если n ≥ 3 и нечётно.

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

Алгоритм вычисления значения функции 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?

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

F(n) = 0 при n=0
F(n) = F(n/2) - 1 при чётных n>,0
F(n) = 1 + F(n-1) при нечётных n>,0

Сколько существует чисел n, меньших 1000, для которых значение F(n) будет равно 0?

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

F(n) = 0 при n≤ 2 или n = 8
F(n) = 1 при n = 3
F(n) = F(n-2) + F(n-1) когда n >, 3 и n ≠ 8

Для какого значения n функция F(n) будет равна 25?

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

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

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

Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:
F(n)=1 , если n=1
F(n)=n+F(n-1) , если n>,1.
Определите количество значений n на отрезке [1, 100] , для которых значение выражения F(2023)//F(n) будет четным.
Здесь // - обозначает целочисленное деление.

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

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

Чему равно значение функции F(49)? В ответе запишите только целое число.

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

F(n) = n при n<,2
F(n) = F(n/2) + 1 когда n ≥ 2 и чётное
F(n) = F(3⋅ n + 1) + 1 когда n ≥ 2 и нечётное.

Назовите количество значений n на отрезке [1,100
000], для которых F(n) равно 16.

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

F(n)=1 при n=1
F(n)=2 при n=2
F(n)=
left [
dfrac{n+F(n-2)}{5}
right ] если n>,2 и при этом n чётно
F(n)=
left [
dfrac{2n+F(n-1)+F(n-2)}{4}
right ] если n>,2 и при этом n нечётно

Чему равно значение функции F(50)?
Примечание. Квадратные скобки в записи [x] применяются для обозначения целой части числа x.

Алгоритм вычисления значения функции 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(40)? В ответе запишите только целое число.

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

f(n)=
left
{
begin{matrix}0, n=0

1, n<,3

f(n-1)+f(n-2), n≥ 3
end{matrix}
right.

Найдите значение функции для n=47. В ответ запишите младшие 4 цифры полученного десятичного числа.

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

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

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