РУҚА
ОГЭ · информатика · нөмір 15 · жауаптары бар шешімдер

Тапсырма 15 ОГЭ по информатикаға: ФИПИ шешімдері қадамдық жауаптарымен

Все задачи задания 15 ФИПИ ашық банкінен с готовым ответом и началом талдау. Толық қадамдық шешім және ресми кілт – карточкадағы сілтемелер бойынша.

Шешімсіз тапсырмалар
75
жауаптары бар шешімдер
1
тақырыптар нөмірде
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 қадам в разборе

Закрашивание коридора Роботом

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

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

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе

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

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

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

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе

Закрашивание горизонтального коридора

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

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

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе

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

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

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

Ещё 4 қадам — толық шешімде

Шешім полностьюЖауапШешу самому6 қадам в разборе