РУҚА
ЕГЭ · информатика · номер 16 из 27 · открытый банк ФИПИ

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

Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Основы программирования». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.

Решения с ответами
74
задач в выборке
3
тем в номере
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
61ФИПИ D9A32B№ 16ПовышеннаяОсновы программирования
Вычисление рекурсивной функции

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=n$, если $n<10$; $F(n)=n^2+F(n-9)$, если $n\ge 10$. Чему равно значение выражения $F(5101)-F(5074)$?

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

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

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

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

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

Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=2\cdot(G(n-3)+8)$; $G(n)=2\cdot n$, если $n<10$; $G(n)=G(n-2)+1$, если $n\geq 10$. Чему равно значение выражения $F(15548)$?

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

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

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

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

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