ЕГЭ · информатика · открытый банк ФИПИ

Информатика ЕГЭ — 2 435 задач

Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.

Решения с ответами
2 435
задач в выборке
14
тем в предмете
27
номеров бланка
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
1301ФИПИ 2E8064№ 16ПовышеннаяОсновы программирования
Рекурсивная функция с шагом два

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1302ФИПИ 35359C№ 16ПовышеннаяОсновы программирования
Порядок рекурсивных вызовов

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. При $n > 0$ алгоритм сначала выводит значение $n$, затем вызывает $F(n - 4)$, а после этого — $F(\lfloor n/2 \rfloor)$. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова $F(8)$. Числа…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1303ФИПИ 367944№ 16ПовышеннаяОсновы программирования
Рекурсивная функция F

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1304ФИПИ 3989D3№ 16ПовышеннаяОсновы программирования
Вывод рекурсивной функции

Ниже на пяти языках программирования записан один и тот же рекурсивный алгоритм $F$. Функция сначала выводит значение параметра $n$, а затем, если $n \geq 7$, вызывает $F(n - 1)$ и $F(n - 3)$ именно в этом порядке. Определите последовательность чисел, выводимую при выполнении вызова $F(9)$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1305ФИПИ 39F802№ 16ПовышеннаяАлгоритмы и исполнители
Рекурсивная функция F

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1306ФИПИ 3CB3DE№ 16ПовышеннаяОсновы программирования
Значение рекурсивной функции

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1307ФИПИ 3E7B68№ 16ПовышеннаяОсновы программирования
Рекурсивное вычисление функции

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1308ФИПИ 3eB0F2№ 16ПовышеннаяОсновы программирования
Рекурсивное вычисление функций

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
Рекурсивное вычисление функции

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1310ФИПИ 4408DC№ 16ПовышеннаяОсновы программирования
Рекурсивная функция 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)$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1311ФИПИ 45985B№ 16ПовышеннаяОсновы программирования
Рекурсивная функция факториала

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1312ФИПИ 45D78C№ 16ПовышеннаяАлгоритмы и исполнители
Рекурсивная функция F

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1313ФИПИ 4ABC65№ 16ПовышеннаяАлгоритмы и исполнители
Рекурсивный алгоритм F

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1314ФИПИ 4ADA78№ 16ПовышеннаяОсновы программирования
Рекурсивный подсчёт звёздочек

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1315ФИПИ 4D7975№ 16ПовышеннаяОсновы программирования
Вычисление рекурсивной функции

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1316ФИПИ 4E2770№ 16ПовышеннаяОсновы программирования
Порядок рекурсивных вызовов

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1317ФИПИ 55D63C№ 16ПовышеннаяОсновы программирования
Рекурсивный вывод чисел

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1318ФИПИ 5838F2№ 16ПовышеннаяОсновы программирования
Разность значений рекурсивной функции

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
1319ФИПИ 5F1A93№ 16ПовышеннаяАлгоритмы и исполнители
Рекурсивная функция F

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1320ФИПИ 5F7DD8№ 16ПовышеннаяОсновы программирования
Рекурсивная функция F(33)

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение