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

Тапсырма 16 ЕГЭ по информатикаға — 74 тапсырма

Бұл нөмірдегі барлық тапсырмалар ФИПИ ашық банкінен алынған: чаще всего это «Бағдарламалау негіздері». Жауап тікелей карточкада ашылады, қадамдық шешім — тапсырма бетінде. Көрші нөмірлер — сол жақ панельде.

Жауаптары бар шешімдер
74
таңдаудағы есептер
3
тақырыптар нөмірде
2 435
пәндегі есептер
41ФИПИ 7C192E№ 16КүрделіБағдарламалау негіздері
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
42ФИПИ 7C657B№ 16КүрделіДинамикалық бағдарламалау
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
43ФИПИ 82EE49№ 16КүрделіБағдарламалау негіздері
Реті рекурсивных вызовов

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
44ФИПИ 859446№ 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(15)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
45ФИПИ 8C4B9D№ 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(28)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Рекурсивный алгоритм F

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$: если $n > 2$, то последовательно выполняются вызовы $F(n - 1)$ и $F(n \mathbin{//} 2)$, после чего выводится значение $n$. Здесь $\mathbin{//}$ обозначает целочисленное деление. Определите порядок вывода чисел при выполнении вызова $F(7)$.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Вывод рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
48ФИПИ 933635№ 16КүрделіБағдарламалау негіздері
Реті рекурсивных вызовов

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
49ФИПИ 963C1F№ 16КүрделіБағдарламалау негіздері
Рекурсивный вывод чисел

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Если n > 0, алгоритм выводит число n, затем вызывает F при целочисленном делении n на 3, а после этого вызывает F(n − 2). Выполните вызов F(7).

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
50ФИПИ 97F321№ 16КүрделіБағдарламалау негіздері
Рекурсивная функция и факториал

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
51ФИПИ 9DAE40№ 16КүрделіБағдарламалау негіздері
Рекурсивный подсчёт звёздочек

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
52ФИПИ A2BE00№ 16КүрделіБағдарламалау негіздері
Рекурсивный вызов функций

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Рекурсивная функция и факториалы

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
54ФИПИ A75BAE№ 16КүрделіБағдарламалау негіздері
Рекурсивный вывод чисел

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
55ФИПИ B701D0№ 16КүрделіБағдарламалау негіздері
Рекурсивный вывод чисел

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
Вычисление значения рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
57ФИПИ C05392№ 16КүрделіБағдарламалау негіздері
Рекурсивный подсчёт звёздочек

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры) $F$ и $G$. Функция $F(n)$ вызывает $G(n-1)$, если $n>0$. Функция $G(n)$ печатает символ «*», а затем вызывает $F(n-2)$, если $n>1$. Сколько символов «*» будет напечатано на экране при выполнении вызова $F(13)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
58ФИПИ C0EC82№ 16КүрделіБағдарламалау негіздері
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
59ФИПИ cD7BD4№ 16КүрделіБағдарламалау негіздері
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Рекурсивная функция факториала

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім