Присоединиться

11 класс·средний уровень

Сколько клеток лабиринта соответствуют требованию, что, выполнив

Условие

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

Рисунок к задаче

вверх | вниз | влево | вправо | При выполнении этих команд РОБОТ перемещается на од-ну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:сверху

свободноснизу
свободнослева
свободносправа
свободно

Цикл ПОКА < условие> командавыполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛОПОКА<снизу свободно> вниз ПОКА<справа свободно> вправо ПОКА<сверху свободно> вверхПОКА<слева свободно> влевоКОНЕЦ

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. [рисунок] Выясним, что необходимо, чтобы РОБОТ остановился в той же клетке, с которой он начал движение.

Осталось ещё 4 шага

  1. Так как программа заканчивается командой…

  2. Этому условию удовлетворяют все клетки левой…

  3. Кроме того, робот, прекратив выполнение этой…

  4. Клеток, удовлетворяющих условиям 1 и 2, всего…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выполнение алгоритмов для исполнителей»

Сколько клеток лабиринта соответствуют требованию, что, выполнив — решение с объяснением | Lom Ai