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

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=2nF(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(2024)+2F(2023)}{F(2022)}$?

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

Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=3\times G(n-3)+7$; $G(n)=n+2$, если $n\le 20$; $G(n)=G(n-3)+1$, если $n>20$. Чему равно значение выражения $F(37811)$?

Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями: $F(n)=0$ при $n\leq 1$; $F(n)=2\times n+F(n-1)$, если $n>1$ и при этом $n$ нечётно; $F(n)=2\times F(n-1)$, если $n>1$ и при этом $n$ чётно. Чему равно значение функции $F(24)$?

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

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=(n-1)\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(2024)+2\times F(2023)}{F(2022)}$?

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=n$ при $n\geq 2025$; $F(n)=n+3+F(n+3)$, если $n<2025$. Чему равно значение выражения $F(2018)-F(2022)$?

Ниже на пяти языках программирования записан один и тот же рекурсивный алгоритм $F$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(7)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G. Функция F(n) при $n > 0$ вызывает функцию G(n − 1). Функция G(n) всегда печатает один символ «звёздочка», а при $n > 1$ вызывает функцию F(n − 3). Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова…

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

Ниже на пяти языках программирования записан один и тот же рекурсивный алгоритм F. Если n > 0, алгоритм сначала вызывает F(n - 1), затем выводит n, а после этого вызывает F(n - 2). Определите последовательность чисел, которая будет выведена при выполнении вызова F(4).

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(7)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=10$ при $n<11$; $F(n)=n+F(n-1)$, если $n\geq 11$. Чему равно значение выражения $F(2024)-F(2021)$?

Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=n$, если $n<10$; $F(n)=(n-2)\times F(n-5)$, если $n\geq 10$. Чему равно значение выражения $\dfrac{F(3220)-2\times F(3215)}{F(3210)}$? В ответе запишите целую часть полученного числа.

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

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=n\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(3238)/2+F(3237)}{F(3236)}$?

Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=1$, если $n<10$; $F(n)=(n+3)\times F(n-3)$, если $n\ge 10$. Чему равно значение выражения $\dfrac{F(247\,563)}{519}-477\times F(247\,560)$, делённого на $F(247\,557)$?

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями: $F(n)=0$ при $n\leq 1$; $F(n)=\left\lfloor\dfrac{n+1}{2}\right\rfloor+F(n-1)$, если $n>1$ и $n$ нечётно; $F(n)=2\cdot F(n-1)+1$, если $n>1$ и $n$ чётно. Чему равно значение функции $F(33)$? При…