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

Решения заданий ФИПИ ОГЭ по информатике: «Алгоритмы и исполнители» — с ответами

Каждая задача темы из открытого банка ФИПИ — с ответом и первыми шагами разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений
178
решений с ответами
1 546
задач в предмете
9
страниц списка
101ФИПИ F41232№ 5Повышенная

Алгоритм работы Квадратора

У исполнителя Квадратор две команды: 1 — вычти 1; 2 — возведи в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5…

  1. 1
    Начинаем с числа 2 и применяем команду 2 — возведение в квадрат.$$2^2 = 4$$
  2. 2
    Применяем команду 1 — вычитание единицы.$$4 - 1 = 3$$

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

Решение полностьюОтветРешать самому5 шагов в разборе
102ФИПИ F7C9D4№ 5Повышенная

Алгоритм получения числа 23

У исполнителя «Вычислитель» есть две команды: 1 — умножь на 3; 2 — вычти 2. Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд.

  1. 1
    Трижды применяем команду 1 — умножение на 3:$$1 \cdot 3 \cdot 3 \cdot 3 = 27$$
  2. 2
    Дважды применяем команду 2 — вычитание 2:$$27 - 2 - 2 = 23$$

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

Решение полностьюОтветРешать самому3 шага в разборе
103ФИПИ 28809B№ 13Повышенная

Алгоритм для исполнителя Квадратор

У исполнителя Квадратор две команды: 1 — зачеркни справа, 2 — возведи в квадрат. Команда «зачеркни справа» удаляет крайнюю правую цифру числа на экране, а команда «возведи в квадрат» возводит число…

  1. 1
    Сначала возводим число 5 в квадрат.$$5^2 = 25$$
  2. 2
    Удаляем крайнюю правую цифру числа 25.$$25 \to 2$$

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

Решение полностьюОтветРешать самому4 шага в разборе
104ФИПИ 0005FD№ 15Высокая

Робот проходит через стену

Робот находится в левом верхнем углу огороженного прямоугольного пространства. Внутри прямоугольника расположена вертикальная стена с одним проходом; проход не является верхней или нижней клеткой…

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

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

Решение полностьюОтветРешать самому4 шага в разборе
105ФИПИ 09900E№ 15Высокая

Алгоритм для лестницы

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
106ФИПИ 0A558F№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
107ФИПИ 162D1C№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
108ФИПИ 1CC010№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому5 шагов в разборе
109ФИПИ 242DE7№ 15Высокая

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

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

  1. 1
    Сначала Робот движется вниз до клетки непосредственно над препятствием. Движение безопасно, пока снизу свободно.$$нц пока снизу свободно вниз кц$$
  2. 2
    Робот перемещается вправо по верхней стороне препятствия. На этой стороне снизу находится стена, поэтому движение продолжается, пока справа свободно и снизу нет свободного прохода.$$нц пока (не снизу свободно) и (справа свободно) вправо кц$$

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

Решение полностьюОтветРешать самому4 шага в разборе
110ФИПИ 322ECA№ 15Повышенная

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
111ФИПИ 35CF48№ 15Повышенная

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
112ФИПИ 372C9F№ 15Повышенная

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
113ФИПИ 390239№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому5 шагов в разборе
114ФИПИ 3B94E2№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
115ФИПИ 3D09E3№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому5 шагов в разборе
116ФИПИ 3E1AB6№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому6 шагов в разборе
117ФИПИ 3E4153№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому6 шагов в разборе
118ФИПИ 419CC9№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому7 шагов в разборе
119ФИПИ 434F3F№ 15Высокая

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

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

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

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

Решение полностьюОтветРешать самому5 шагов в разборе
120ФИПИ 4480e8№ 15Высокая

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

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

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

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

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