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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
210ФИПИ 915A03№ 22Повышенная
Обработка трёхзначного числа

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Получив на вход натуральное число $x$, алгоритм выполняет несколько итераций: на каждой итерации увеличивает $N$ на 1, прибавляет остаток от деления $x$ на 4 к $S$, умножает $P$ на этот остаток, после чего заменяет $x$ на целую часть частного $x/4$. После завершения цикла к $S$ и $P$ прибавляется $N$. Затем алгоритм…

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

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

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

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

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