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

ФИПИ тапсырмаларының шешімдері ОГЭ по информатикаға: «Алгоритмдер және орындаушылар» — жауаптарымен

ФИПИ ашық банкінен тақырыптың әрбір есебі — жауабымен және алғашқы қадамдарымен талдау. Толық қадамдық шешім және ресми кілт – карточкадағы сілтемелер бойынша.

Шешімсіз тапсырмалар
178
жауаптары бар шешімдер
1 546
пәндегі есептер
9
тізім беттері
121ФИПИ 4A8A44№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому6 қадам в разборе
122ФИПИ 4BF5CA№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
123ФИПИ 4D3A35№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
124ФИПИ 5577DE№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
125ФИПИ 58E1F2№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
126ФИПИ 5A1212№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
127ФИПИ 5B42C1№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
128ФИПИ 5E59CE№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
129ФИПИ 664BDB№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
130ФИПИ 6A434A№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому5 қадам в разборе
131ФИПИ 6A50ED№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому6 қадам в разборе
132ФИПИ 6CC952№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
133ФИПИ 725392№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому5 қадам в разборе
134ФИПИ 74A44A№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому3 қадам в разборе
135ФИПИ 74E2D5№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
136ФИПИ 7AAE7A№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому3 қадам в разборе
137ФИПИ 7F529B№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
138ФИПИ 84B377№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому4 қадам в разборе
139ФИПИ 851AC0№ 15Жоғары

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

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

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

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

Шешім полностьюЖауапШешу самому5 қадам в разборе
140ФИПИ 8540BE№ 15Күрделі

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

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

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

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

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