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

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

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

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

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

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

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

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

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

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

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Алгоритм повторяет действия, пока $x > 0$: увеличивает $M$ на 1, увеличивает $L$ на 1, если текущее значение $x$ чётное, затем заменяет $x$ на результат целочисленного деления на 2. Найдите…

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

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

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

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

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

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

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

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

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

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

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

Получив на вход натуральное десятичное число $x$, алгоритм последовательно делит его на $8$ с отбрасыванием остатка. На каждой итерации увеличивается $M$ на 1, а если текущее значение $x$ чётное, значение $L$ умножается на $x \bmod 8$. Изначально $L = 1$, $M = 0$. Алгоритм выводит сначала $L$, а потом $M$. Укажите…

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

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

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

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

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

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

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
196ФИПИ 616B25№ 22Повышенная
Подсчёт единиц в двоичной записи

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

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

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

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

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа. Полученные два числа записываются друг за другом в порядке неубывания без разделителей. Например, для исходного числа 631 произведения…

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

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

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

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

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