РУҚА
ЕГЭ · информатика · тақырып 14 пән тақырыбы

Алгоритмдер және орындаушылар — 432 тапсырма

Бір тақырыптың есептері: олар кездесетін бланкі нөмірлері сүзгіде көрінеді сол жақта — олар арқылы тақырыптың жұмысқа қалай әсер ететіні түсінікті.

Жауаптары бар шешімдер
432
таңдаудағы есептер
2 435
пәндегі есептер
01ФИПИ 09DBe5№ 5Күрделі
Минимальное число после алгоритма

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
02ФИПИ 16FcAD№ 5Күрделі
Обработка двоичной жазбалар числа

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
03ФИПИ 246c36№ 5Күрделі
Максимальное число после алгоритма

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
04ФИПИ 9AE10D№ 5Күрделі
Минимальное число по алгоритму

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
05ФИПИ B933D5№ 5Күрделі
Минимальное исходное число

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
06ФИПИ e1DBA9№ 5Күрделі
Минимальное число после обработки

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
07ФИПИ eD8FA7№ 5Күрделі
Построение числа в троичной системе

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
08ФИПИ FBF580№ 5Күрделі
Минимальное число по алгоритму

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
09ФИПИ 07C70C№ 6Күрделі
Алгоритм Евклида

Определите значение переменной $m$ после выполнения фрагмента алгоритма. В начале работы алгоритма переменным присваиваются значения $m := 81$ и $n := 48$. Если $m = n$, выполнение завершается. Если $m > n$, выполняется присваивание $m := m - n$, иначе выполняется присваивание $n := n - m$, после чего проверка…

СуретпенЖауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 2 минут на Шешім
10ФИПИ 07FD9B№ 6Күрделі
Подсчёт точек в фигурах

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. Команды «Вперёд $n$» и «Назад $n$»…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
11ФИПИ 094DFE№ 6Күрделі
Угол поворота Черепашки

Исполнитель Черепашка перемещается по экрану компьютера, оставляя след в виде линии. Команда «Вперёд $n$» перемещает Черепашку на $n$ шагов в направлении движения, а команда «Направо $m$» изменяет направление движения на $m$ градусов по часовой стрелке. В алгоритме выполняется команда: «Повтори 7 [Вперёд 40 Направо…

Жауап проверенНұсқа таңдау3 нұсқаулар
Шешу≈ 2 минут на Шешім
12ФИПИ 0AD095№ 6Күрделі
Отбор чисел по условиям

Рассматривается множество целых чисел, принадлежащих числовому отрезку [12 014; 49 635], остаток от деления которых на 13 равен 7, и при этом они не делятся ни на 5, ни на 12. Найдите количество таких чисел и минимальное из них.

Қысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
13ФИПИ 0AEBF1№ 6Күрделі
Пересечение фигур Черепахи

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. Команды исполнителя: «Поднять…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
14ФИПИ 0CD215№ 6Күрделі
Периметр пересечения прямоугольников

Исполнитель Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. Черепаха выполняет команды: «Вперёд $n$», «Назад $n$», «Направо $m$», «Налево $m$», «Поднять хвост» и «Опустить хвост». При опущенном хвосте Черепаха оставляет след. Запись «Повтори $k$…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
15ФИПИ 1274A6№ 6Күрделі
Іздеу минимума функции

Напишите число, которое будет напечатано в результате выполнения алгоритма. Алгоритм перебирает целые значения $t$ от $-20$ до $20$, вычисляет значение функции $F(t)=2(t^2-49)^2+5$ и сохраняет первое значение $t$, при котором найден новый минимум функции. Изначально $M=-20$. После завершения перебора выводится $M+27$.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
16ФИПИ 19080A№ 6Жоғары
Подсчёт точек внутри области

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
17ФИПИ 1EEB2A№ 6Күрделі
Анализ работы алгоритма

Напишите число, которое будет напечатано в результате выполнения следующего алгоритма.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
18ФИПИ 2FC177№ 6Күрделі
Число итераций цикла

Определите, при каком наибольшем введённом значении переменной $s$ программа выведет число 64. Программа выполняет одну и ту же операцию на четырёх языках программирования: пока $s \geq 5$, из $s$ вычитается 5, а значение переменной $n$ умножается на 2. Изначально $n = 1$.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
19ФИПИ 31EF58№ 6Күрделі
Подсчёт точек в объединении фигур

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. Команды «Поднять хвост» и «Опустить…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
20ФИПИ 321852№ 6Күрделі
Подсчёт точек в объединении фигур

Исполнитель Черепаха начинает движение в начале координат, направив голову вдоль положительного направления оси ординат. При опущенном хвосте Черепаха оставляет след. Выполняется алгоритм: Повтори 7 [Вперёд 83 Направо 90 Вперёд 49 Направо 90]. Затем хвост поднимается, выполняются команды Вперёд 47 Налево 90 Вперёд 19…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім