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

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

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

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

Исполнитель преобразует число на экране. Он умеет выполнять команды: $A$ — прибавить 1, $B$ — прибавить 3, $C$ — умножить на 3. Сколько существует программ, которые при исходном числе 3 получают число 20, при этом траектория вычислений содержит число 14 и не содержит число 15? Траектория вычислений…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
302ФИПИ D785AA№ 23Высокая
Подсчёт программ исполнителя

Исполнитель преобразует число на экране. У него есть две команды: прибавить 1 и умножить на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 22 и при этом траектория вычислений содержит число 10? Траектория…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
303ФИПИ DD7C72№ 23Повышенная
Подсчёт программ исполнителя

Исполнитель преобразует число, записанное на экране. Он выполняет команды: A — прибавить 1, B — прибавить 2, C — умножить на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 4 в число 15, если траектория вычислений программы содержит числа…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
304ФИПИ De167D№ 23Высокая
Подсчёт программ исполнителя

Исполнитель преобразует число на экране. У исполнителя есть три команды: A — вычесть 1; B — вычесть 3; C — найти целую часть от деления на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является число 3, при этом траектория…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
305ФИПИ DE68DA№ 23Высокая
Подсчёт программ исполнителя

Исполнитель Кантата преобразует число на экране. У исполнителя есть три команды: 1) прибавить 1; 2) прибавить 2; 3) умножить на 3. Программа для исполнителя Кантата — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 19 и при этом траектория…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
306ФИПИ DE8735№ 23Повышенная
Программы с заданной траекторией

Исполнитель преобразует число на экране. У него есть две команды: «Прибавь 2» и «Умножь на 2». Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 52, и при этом траектория вычислений содержит число 18? Траектория…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
307ФИПИ E1D1CF№ 23Повышенная
Программы с траекторией через 8

Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды: прибавить 2, умножить на 2 и прибавить 3. Программа для Вычислителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 18 и при этом траектория вычислений программы…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
308ФИПИ E28170№ 23Повышенная
Программы исполнителя Минус

Исполнитель Минус преобразует число на экране. У исполнителя есть две команды: вычесть 2 и вычесть 5. Программа для исполнителя Минус — это последовательность команд. Сколько существует программ, которые число 23 преобразуют в число 2?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
309ФИПИ E35422№ 23Высокая
Подсчёт программ исполнителя

Исполнитель преобразует число на экране. У исполнителя есть две команды: вычесть 1 и найти целую часть от деления на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1 и при этом траектория вычислений содержит число…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
310ФИПИ E8F933№ 23Высокая
Подсчёт программ исполнителя

Исполнитель Аллегро преобразует число на экране. Команды исполнителя: прибавить 1, прибавить 2, умножить на 3. Программа представляет собой последовательность команд. Траектория вычислений — последовательность результатов выполнения всех команд программы. Сколько существует программ, которые при исходном числе 4…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
311ФИПИ E9714A№ 23Высокая
Подсчёт программ с числом 9

Исполнитель Вычислитель преобразует число, записанное на экране. Он умеет выполнять команды: прибавить 1, прибавить 2 и умножить на 3. Сколько существует программ, которые преобразуют исходное число 2 в число 14 и при этом траектория вычислений программы содержит число 9? Траектория вычислений — это…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
312ФИПИ EC38B4№ 23Повышенная
Подсчёт программ исполнителя

Исполнитель преобразует число на экране. У исполнителя есть две команды: 1. Прибавить 1. 2. Умножить на 2. Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
313ФИПИ ee1D06№ 23Высокая
Подсчёт программ исполнителя

Исполнитель преобразует число на экране. У исполнителя есть две команды: A — прибавь 1; B — поменяй местами. Команда A увеличивает число на экране на 1. Команда B применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и заменяет число на экране числом, в…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
314ФИПИ F139F8№ 23Высокая
Подсчёт программ исполнителя

Исполнитель преобразует число на экране. Команда A увеличивает число на экране на 1. Команда B применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и заменяет число числом, в котором цифры двух младших разрядов поменялись местами. Программа для…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
315ФИПИ F1FE67№ 23Повышенная
Подсчёт программ исполнителя К17

Исполнитель К17 преобразует число, записанное на экране. Он выполняет команды: прибавить 1, прибавить 2 или умножить на 2. Сколько существует программ, которые преобразуют исходное число 3 в число 12 и траектория вычислений которых содержит оба числа 9 и 11? Траектория вычислений — это последовательность результатов…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
316ФИПИ F27CB9№ 23Повышенная
Подсчёт траекторий Вычислителя

Исполнитель Вычислитель преобразует число, записанное на экране. У него есть три команды: прибавить 1, прибавить 2 и умножить на 2. Программа для Вычислителя — это последовательность команд. Сколько существует таких программ, которые исходное число 4 преобразуют в число 13, и при этом траектория вычислений программы…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
317ФИПИ 513D02№ 24Высокая
Поиск ошибок в программе

На обработку поступает натуральное число, не превышающее $10^9$. Программа должна вывести максимальную цифру числа, кратную 3. Если цифр, кратных 3, в числе нет, требуется вывести «NO». Известно, что 0 делится на любое натуральное число. Программист написал программу неправильно; приведены варианты программы на…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
318ФИПИ 70820A№ 24Высокая
Исправление программы поиска цифры

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран минимальную цифру числа, кратную 6. Если в числе нет цифр, кратных 6, требуется вывести «NO». Известно, что $0$ делится на любое натуральное число. Программист написал программу неправильно. Приведены…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
319ФИПИ 7E659E№ 24Повышенная
Максимальная подпоследовательность с X

Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ $X$ встречается не более 140 раз. Для выполнения этого задания следует написать программу.

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 10 минут на решение
320ФИПИ 89F10E№ 24Высокая
Исправление программы поиска цифры

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 5. Если в числе нет цифр, кратных 5, требуется вывести «NO». Программист написал программу неправильно. Программа приведена на языках Бейсик, Python, алгоритмическом…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение