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

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

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

Решения с ответами
432
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
81ФИПИ 9F1045№ 8Повышенная
Подсчёт пятибуквенных слов

Вася составляет 5-буквенные слова, в которых есть только буквы П, А, У, К, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
82ФИПИ A2717F№ 8Повышенная
Слова с одной буквой К

Вася составляет 6-буквенные слова, в которых могут быть только буквы К, О, Т, причём буква К используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
83ФИПИ D59450№ 8Повышенная
Шестизначные числа с чередованием цифр

Сколько существует десятичных шестизначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
84ФИПИ DBE7E3№ 8Повышенная
Проверка цепочки бусин

Цепочка из трёх бусин формируется по следующему правилу. На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором — одна из бусин А, Б, В. На первом месте — одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.

Ответ проверенВыбор варианта3 подсказки
Решать≈ 2 минуты на решение
85ФИПИ F324E5№ 8Повышенная
Первое слово без Ы

Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
86ФИПИ F70AC6№ 8Повышенная
Четырёхзначные числа с чередованием

Сколько существует десятичных четырёхзначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

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

Исполнитель Редактор получает на вход строку из 180 цифр, содержащую по 60 цифр 4, 6 и 8, расположенных в произвольном порядке. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Если вхождения нет…

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

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

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

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

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

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

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

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

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

Исполнитель Редактор получает на вход строку, состоящую из 82 идущих подряд цифр 1. Определите строку, которая получится после выполнения программы.

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

В приведённом фрагменте алгоритма переменные $a$, $b$, $c$ имеют тип «строка», а переменные $i$, $k$ — тип «целое». Функция Длина($a$) возвращает количество символов в строке $a$; функция Извлечь($a, i$) возвращает $i$-й слева символ строки $a$; функция Склеить($a, b$) возвращает строку, полученную последовательной…

Ответ проверенВыбор варианта3 подсказки
Решать≈ 3 минуты на решение
94ФИПИ 2386CD№ 12Повышенная
Преобразование строки Редактором

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Определите количество нулей в строке, получившейся в результате применения программы к входной строке $1\underbrace{00\ldots00}_{55}$, то есть к строке, состоящей из единицы, за которой следуют 55 нулей подряд.

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

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

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

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

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

Исполнитель Редактор получает на вход строку, начинающуюся с символа «>», а затем содержащую 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. В программе последовательно выполняются замены: если встречается фрагмент «>1», он заменяется на «22>»; если встречается «>2», он заменяется на «2>»…

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 7 минут на решение
100ФИПИ 318F8F№ 12Высокая
Редактор и замены строк

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Дана программа: НАЧАЛО ПОКА нашлось (78) ИЛИ нашлось (688) ИЛИ нашлось (8888)…

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