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

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

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

Решения с ответами
178
задач в выборке
1 546
задач в предмете
9
с чертежом
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
141ФИПИ 85A776№ 15Повышенная
Закрашивание нижней строки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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