РУҚА
ОГЭ · информатика · решения с ответами

Информатика ОГЭ — решения заданий ФИПИ с ответами

Все задачи предмета из открытого банка ФИПИ с ответами и началом разбора. Решения по отдельной теме или номеру задания — в панели слева.

Задания без решений
1 546
решений с ответами
11
тем в предмете
16
номеров бланка
78
страниц списка

Алгоритм для Робота

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

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

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Алгоритм для Робота

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

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

Ещё 4 шага — в полном решении

Решение полностьюОтветРешать самому6 шагов в разборе

Закрашивание ступеней лестницы

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

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

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Алгоритм для Робота

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

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

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Алгоритм для Робота

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

  1. 1
    В исходной клетке слева от Робота находится первая стена. Робот поднимается вдоль стены, пока не достигнет её верхнего края.
  2. 2
    После выхода на уровень выше стены слева становится свободно. Робот перемещается влево — в первую клетку верхнего ряда между стенами.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание клеток вдоль стены

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

  1. 1
    Пока справа находится стена, Робот перемещается вверх. Когда справа становится свободно, Робот находится выше верхнего конца стены.
  2. 2
    Команда «вниз» переводит Робота в клетку, прилегающую к верхнему концу стены.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Алгоритм для Робота

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

  1. 1
    Из исходной клетки Робот поднимается до клетки, расположенной непосредственно под верхней стеной.
  2. 2
    В каждой клетке под верхней стеной Робот сначала закрашивает клетку, затем перемещается вправо. После закрашивания последней клетки он оказывается за правым краем стены; условие цикла становится ложным.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание клеток под стеной

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

  1. 1
    Пока снизу находится стена, Робот перемещается влево. Так он достигнет клетки непосредственно слева от начала стены.
  2. 2
    Переход вправо приводит Робота в первую клетку над стеной.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание внутренней границы

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

  1. 1
    Робот находится слева от прохода в левой стене. Двигаемся вправо, пока справа не появится внутренняя сторона правой стены; при этом проход в нижней стене нельзя закрашивать.
  2. 2
    Затем выполняем обход внутреннего контура прямоугольника против часовой стрелки: поднимаемся вдоль правой стены, идём влево вдоль верхней стены и спускаемся вдоль левой стены.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание по обеим сторонам стены

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

  1. 1
    Робот движется вправо, пока справа свободно. Так он останавливается в клетке непосредственно слева от нижней части вертикальной стены.
  2. 2
    Пока справа находится стена, робот закрашивает текущую клетку и движется вверх. Закрашиваются все клетки слева от вертикальной стены до прохода.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание клеток над стеной

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

  1. 1
    Двигаемся вниз, пока слева не появится свободный проход. Робот окажется ниже нижних концов вертикальных стен.
  2. 2
    Поднимаемся внутри пространства между стенами до клетки непосредственно под горизонтальной стеной.

Ещё 3 шага — в полном решении

Решение полностьюОтветРешать самому5 шагов в разборе

Закрашивание клеток под стенами

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

  1. 1
    Из исходной клетки Робот движется влево, пока сверху находится стена. После выхода за левый край стены он возвращается на одну клетку вправо — в клетку непосредственно под левым краем верхней стены.
  2. 2
    Робот закрашивает клетку и движется вправо, пока сверху находится стена. Так закрашивается весь ряд клеток непосредственно под верхней стеной.

Ещё 4 шага — в полном решении

Решение полностьюОтветРешать самому6 шагов в разборе

Алгоритм для Робота

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

  1. 1
    Робот начинает движение вниз по клеткам, расположенным слева от вертикальной стены. Клетка закрашивается только при наличии стены справа, поэтому проход в вертикальной стене останется незакрашенным.
  2. 2
    Если справа проход, Робот продолжает двигаться вниз без закрашивания, пока справа снова не появится стена. Так обрабатывается проход любой ширины.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Алгоритм для Робота

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

  1. 1
    Робот находится в клетке у левого края нижней стены. Закрасим её, а затем будем подниматься вверх и закрашивать каждую клетку, пока сверху нет стены.
  2. 2
    После остановки Робот окажется в клетке непосредственно под верхней стеной у её левого края. Будем двигаться вправо, пока над Роботом находится верхняя стена и справа есть свободная клетка.

Ещё 3 шага — в полном решении

Решение полностьюОтветРешать самому5 шагов в разборе

Закрашивание клеток над стеной

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

  1. 1
    Робот начинает в клетке непосредственно над левым концом стены. Сначала перейдём на ряд, расположенный на одну пустую клетку выше стены.$$вверх$$
  2. 2
    Закрашиваем первую нужную клетку и возвращаемся в ряд непосредственно над стеной.$$закрасить; вниз$$

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе

Алгоритм для Робота у стен

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

  1. 1
    Закрашиваем клетку, в которой Робот находится первоначально.
  2. 2
    Двигаемся вверх до горизонтальной стены, которая находится над клеткой у верхнего конца первой вертикальной стены.$$нц\ пока\ сверху\ свободно вверх кц$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание клеток над лестницей

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

  1. 1
    Сначала Робот переходит в клетку, расположенную непосредственно над первой нижней ступенькой, и закрашивает её.
  2. 2
    Для перехода к следующей ступеньке Робот перемещается вправо на одну клетку. Если сверху свободно, лестница ещё поднимается: Робот проходит вверх две клетки. Если сверху пройти нельзя, начинается спуск: Робот проходит вниз две клетки.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе

Закрашивание стен прямоугольника

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

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

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание клеток у стены

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

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

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Закрашивание клеток над стеной

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

  1. 1
    Спускаемся на одну клетку вниз, чтобы двигаться под горизонтальной стеной.
  2. 2
    Двигаемся вправо, пока сверху находится горизонтальная стена. Когда сверху свободно, правый конец горизонтальной стены пройден.

Ещё 3 шага — в полном решении

Решение полностьюОтветРешать самому5 шагов в разборе