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

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

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

Решения с ответами
432
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
221ФИПИ ACEE84№ 22Повышенная
Максимальный результат алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи дописываются справа ещё два разряда: если $N$ нечётное, сначала дописывается 0, затем 1; если $N$ чётное, сначала дописывается 1, затем 0. Полученная запись…

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

На вход алгоритма подаётся натуральное число $N$. Сначала строится его двоичная запись. Затем справа дописываются два разряда: первый равен остатку от деления суммы цифр исходной записи на 2, а второй равен остатку от деления суммы цифр полученной записи на 2. Полученная запись является двоичной записью числа $R$…

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

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 7.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
224ФИПИ B78DD5№ 22Повышенная
Максимальное число по алгоритму

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $15$, а потом $3$.

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

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 10, а потом 21.

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

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит число $R$: к двоичной записи числа $N$ дважды справа дописывается остаток от деления суммы её цифр на $2$. Укажите наименьшее число $N$, для которого результат работы алгоритма больше $100$. Ответ запишите в десятичной системе счисления.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
227ФИПИ C13CDE№ 22Повышенная
Алгоритм дописывания битов

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи числа $N$, и остаток от деления суммы на 2 дописывается в…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
228ФИПИ C29562№ 22Повышенная
Минимальное число по алгоритму

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $a$ и $b$. Укажите наименьшее из таких чисел $x$, при вводе которых алгоритм печатает сначала 2, а потом 9.

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

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Затем к ней справа дописываются два разряда: каждый раз дописывается остаток от деления суммы цифр текущей записи на $2$. Полученная запись является двоичной записью числа $R$…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
230ФИПИ C707CC№ 22Повышенная
Минимальное число после алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$: к двоичной записи числа $N$ дважды дописывается справа остаток от деления суммы её цифр на 2, причём после первого дописывания действие выполняется для уже изменённой записи. Укажите наименьшее число $N$, для которого результат…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
231ФИПИ CA93CC№ 22Повышенная
Максимальное число по алгоритму

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $8$, а потом $3$.

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

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 7, а потом 21.

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

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если $N$ чётное, то в конец числа справа дописывается нуль, а в начало числа…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
234ФИПИ D58576№ 22Повышенная
Двоичный алгоритм с дописыванием

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Затем к этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем для полученной…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
235ФИПИ D588C0№ 22Повышенная
Алгоритм дописывания битов

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем для полученной записи…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
236ФИПИ D8D382№ 22Повышенная
Минимальное число по двоичной записи

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 8.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
237ФИПИ DBC2A3№ 22Повышенная
Построение числа по двоичной записи

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$: записывает число $N$ в двоичной системе счисления, затем дописывает разряды слева и справа по правилу. Если $N$ чётное, слева дописывается одна единица, а справа — нуль. Если $N$ нечётное, слева и справа дописываются по две…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
238ФИПИ DD252D№ 22Повышенная
Максимальное число по алгоритму

Получив на вход натуральное десятичное число $x$, алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала $12$, а потом $3$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
239ФИПИ E12E0D№ 22Повышенная
Анализ алгоритма в восьмеричной системе

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала $2$, а потом $3$.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
240ФИПИ E24A2D№ 22Повышенная
Максимальное число по алгоритму

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 3, а потом 6.

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