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

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

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

Решения с ответами
178
задач в выборке
1 546
задач в предмете
9
с чертежом
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
101ФИПИ F41232№ 5Повышенная
Алгоритм работы Квадратора

У исполнителя Квадратор две команды: 1 — вычти 1; 2 — возведи в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5 команд.

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

У исполнителя «Вычислитель» есть две команды: 1 — умножь на 3; 2 — вычти 2. Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд.

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

У исполнителя Квадратор две команды: 1 — зачеркни справа, 2 — возведи в квадрат. Команда «зачеркни справа» удаляет крайнюю правую цифру числа на экране, а команда «возведи в квадрат» возводит число во вторую степень. Составьте алгоритм получения из числа 5 числа 1, содержащий не более 5 команд.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
104ФИПИ 0005FD№ 15Высокая
Робот проходит через стену

Робот находится в левом верхнем углу огороженного прямоугольного пространства. Внутри прямоугольника расположена вертикальная стена с одним проходом; проход не является верхней или нижней клеткой стены. Напишите алгоритм, перемещающий Робота в правый нижний угол прямоугольника для любого допустимого размера поля и…

С чертежомС иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 10 минут на решение
105ФИПИ 09900E№ 15Высокая
Алгоритм для лестницы

На бесконечном поле имеется лестница: сначала она спускается вниз справа налево, затем поднимается вверх. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится под верхней ступенькой правой части лестницы, в правой клетке. Количество ступенек, ведущих вниз и вверх, неизвестно. Напишите алгоритм…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
106ФИПИ 0A558F№ 15Высокая
Закрашивание клеток у стен

На бесконечном поле имеется вертикальная стена неизвестной длины. От верхнего конца этой стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца горизонтальной стены вниз отходит вторая вертикальная стена неизвестной длины. Робот находится в клетке, расположенной справа от нижнего края…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 10 минут на решение
107ФИПИ 162D1C№ 15Высокая
Алгоритм для Робота

На бесконечном поле имеется лестница. Высота подъёма лестницы неизвестна. Сначала лестница поднимается вверх, затем спускается вниз. Высота спуска также неизвестна. Высота и ширина каждой ступени — одна клетка. Робот находится на нижней ступеньке у левого края лестницы. Напишите алгоритм для Робота, закрашивающий все…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
108ФИПИ 1CC010№ 15Высокая
Закрашивание клеток около стен

На бесконечном поле имеется вертикальная стена неизвестной длины. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены. Напишите алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены…

С чертежомС иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
109ФИПИ 242DE7№ 15Высокая
Закрашивание клеток справа от препятствия

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

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
110ФИПИ 322ECA№ 15Повышенная
Закрашивание вертикального коридора

Исполнитель Робот находится в верхней клетке узкого вертикального коридора шириной в одну клетку. Напишите алгоритм, который закрашивает все клетки коридора и возвращает Робота в исходную позицию. Размер коридора произвольный. Робот не должен разрушиться, выполнение алгоритма должно завершиться.

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 5 минут на решение
111ФИПИ 35CF48№ 15Повышенная
Закрашивание вертикального коридора

Исполнитель Робот находится в произвольной клетке узкого вертикального коридора шириной в одну клетку. Длина коридора и точное положение Робота неизвестны. Напишите алгоритм, закрашивающий все клетки коридора. Конечное положение Робота может быть произвольным. Алгоритм должен работать для любого размера коридора и…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 10 минут на решение
112ФИПИ 372C9F№ 15Повышенная
Закрашивание углов прямоугольника

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

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 5 минут на решение
113ФИПИ 390239№ 15Высокая
Закрашивание клеток у стены

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

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
114ФИПИ 3B94E2№ 15Высокая
Закрашивание клеток у стен

Исполнитель Робот перемещается по бесконечному клетчатому полю. Между соседними клетками могут находиться стены. Команды передвижения: вверх, вниз, влево, вправо; команда закрасить закрашивает текущую клетку. Условия проверки: сверху свободно, снизу свободно, слева свободно, справа свободно. Условные команды имеют…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
115ФИПИ 3D09E3№ 15Высокая
Алгоритм для Робота

На бесконечном поле имеется лестница. Сначала лестница спускается вниз справа налево, затем спускается вниз слева направо. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится справа от верхней ступени лестницы. Количество ступенек, ведущих влево, и количество ступенек, ведущих вправо…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 10 минут на решение
116ФИПИ 3E1AB6№ 15Высокая
Алгоритм для Робота у стены

На бесконечном поле имеется стена. Стена состоит из трёх последовательных отрезков: вправо, вниз, вправо, все отрезки неизвестной длины. Робот находится в клетке, расположенной над левым концом первого отрезка. Напишите алгоритм, закрашивающий все клетки, расположенные непосредственно над первым отрезком, справа от…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 10 минут на решение
117ФИПИ 3E4153№ 15Высокая
Алгоритм для Робота

На бесконечном поле имеются две вертикальные стены и одна горизонтальная, соединяющая нижний конец левой и верхний конец правой вертикальных стен. Длины стен неизвестны. Робот находится в клетке, расположенной справа от верхнего края левой вертикальной стены, рядом со стеной. Напишите алгоритм, закрашивающий все…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
118ФИПИ 419CC9№ 15Высокая
Алгоритм для Робота

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

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
119ФИПИ 434F3F№ 15Высокая
Алгоритм для Робота

На бесконечном поле имеется вертикальная стена неизвестной длины. От нижнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной справа от верхнего края вертикальной стены. Напишите алгоритм, закрашивающий все клетки, расположенные непосредственно правее…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение
120ФИПИ 4480e8№ 15Высокая
Алгоритм для Робота

На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной справа от нижнего края вертикальной стены. Напишите алгоритм, закрашивающий все клетки, расположенные правее вертикальной…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 15 минут на решение