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