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

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

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

Решения с ответами
178
задач в выборке
1 546
задач в предмете
9
с чертежом
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
121ФИПИ 4A8A44№ 15Высокая
Алгоритм для Робота

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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