РУҚА
ЕГЭ · информатика · тақырып 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 минут на Шешім