РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Алгоритмы и исполнители — 432 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
432
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
141ФИПИ CEA03A№ 12Высокая
Преобразование строки Редактором

На вход программе поступает строка из 120 цифр, содержащая по 40 цифр 4, 7 и 9, расположенных в произвольном порядке. Программа последовательно заменяет первое слева вхождение цепочек $47$, $49$ и $97$ на цепочки $74$, $94$ и $79$ соответственно, пока ни одна из этих цепочек не встречается. Определите, какие цифры…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 8 минут на решение
142ФИПИ D50F56№ 12Повышенная
Исполнитель Редактор

Исполнитель Редактор получает на вход строку, начинающуюся с символа «>», а затем содержащую 15 цифр 1, 20 цифр 2 и 16 цифр 3, расположенных в произвольном порядке. Редактор выполняет программу: ПОКА нашлось(>1) ИЛИ нашлось(>2) ИЛИ нашлось(>3) ЕСЛИ нашлось(>1) ТО заменить(>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось(>2) ТО…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
143ФИПИ D6986C№ 12Повышенная
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v, не изменяя строку. Цикл выполняется, пока условие истинно. Какая строка получится в результате применения программы к…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
144ФИПИ D6A924№ 12Повышенная
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке. Какая строка получится в результате применения программы к строке, состоящей из 81 идущей подряд цифры 1? НАЧАЛО ПОКА…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
145ФИПИ D7FD06№ 12Высокая
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку, начинающуюся с цифры «5», а затем содержащую $n$ цифр «2», где $3 < n < 10000$. Программа последовательно заменяет первое вхождение $72$ на $2$, первое вхождение $522$ на $27$ и первое вхождение $2222$ на $5$, пока в строке встречается хотя бы одна из этих цепочек…

Короткий ответ3 подсказки
Решать≈ 6 минут на решение
146ФИПИ DCB943№ 12Повышенная
Преобразование строки цифр

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке. Цикл выполняется, пока его условие истинно. Какая строка получится в результате применения программы к строке, состоящей из…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
147ФИПИ E50259№ 12Повышенная
Редактор: замена цепочек цифр

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока условие истинно. К строке, состоящей из 84 идущих…

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр $v$ на цепочку $w$. Если в строке нет вхождений цепочки $v$, строка не изменяется. Команда «нашлось (v)» проверяет наличие цепочки $v$ в строке, не изменяя её. Цикл…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 7 минут на решение
149ФИПИ FA2969№ 12Повышенная
Преобразование строки цифр

Исполнитель Редактор получает на вход строку цифр и может выполнять команды $\text{заменить}(v, w)$ и $\text{нашлось}(v)$. Команда $\text{заменить}(v, w)$ заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда $\text{нашлось}(v)$ проверяет наличие цепочки $v$ в строке. На вход программы подали строку…

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

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

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

Ниже приведены две рекурсивные функции F и G. Функция G печатает символ «звёздочка» и при выполнении условия вызывает функцию F. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)?

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

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Во всех вариантах алгоритм выводит значение параметра $n$, а затем, если $n \ge 4$, вызывает функцию для $n - 1$ и для целой части от деления $n$ на 2. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
153ФИПИ 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 минуты на решение
154ФИПИ 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 минуты на решение
155ФИПИ 4ABC65№ 16Повышенная
Рекурсивный алгоритм F

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
156ФИПИ 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 минуты на решение
157ФИПИ 63eB9e№ 16Повышенная
Рекурсивная функция и факториал

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

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

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

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

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

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

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

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