Сколько клеток лабиринта соответствуют требованию, что, выполнив
Условие
Система команд исполнителя РОБОТ, «живущего» в клетках прямоугольного лабиринта на плоскости:вверх, вниз, влево, вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево←, вправо →.Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно. В циклеПОКА <условие> командакоманда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы.
Если РОБОТ начнёт движение в сторону стены рядом с которой он стоит, то робот разрушится, и выполнение программы прервётся. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛОПОКА < снизу свободно > влевоПОКА < слева свободно > вверхПОКА < сверху свободно > вправоПОКА < справа свободно > внизКОНЕЦ
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ%0A%0A%20%D0%9D%D0%90%D0%A7%D0%90%D0%9B%D0%9E%D0%9F%D0%9E%D0%9A%D0%90%20%3C%20%D1%81%D0%BD%D0%B8%D0%B7%D1%83%20%D1%81%D0%B2%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%BE%20%3E%20%D0%B2%D0%BB%D0%B5%D0%B2%D0%BE%D0%9F%D0%9E%D0%9A%D0%90%20%3C%20%D1%81%D0%BB%D0%B5%D0%B2%D0%B0%20%D1%81%D0%B2%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%BE%20%3E%20%D0%B2%D0%B2%D0%B5%D1%80%D1%85%D0%9F%D0%9E%D0%9A%D0%90%20%3C%20%D1%81%D0%B2%D0%B5%D1%80%D1%85%D1%83%20%D1%81%D0%B2%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%BE%20%3E%20%D0%B2%D0%BF%D1%80%D0%B0%D0%B2%D0%BE%D0%9F%D0%9E%D0%9A%D0%90%20%3C%20%D1%81%D0%BF%D1%80%D0%B0%D0%B2%D0%B0%20%D1%81%D0%B2%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%BE%20%3E%20%D0%B2%D0%BD%D0%B8%D0%B7%D0%9A%D0%9E%D0%9D%D0%95%D0%A6){kind=link}
Решение по шагам
Как рассуждать
Решение. [рисунок] Выясним, что необходимо, чтобы РОБОТ остановился в той же клетке, с которой он начал движение.
Осталось ещё 6 шагов
Так как программа заканчивается командой…
Этому условию удовлетворяют все клетки правой…
Все клетки правой стенки, кроме одной, не…
Обратим внимание, что возможны зацикливания…
Будем нумеровать клетки цифрами сверху вниз…
Удовлетворяющими условию задачи будут клетки…
Бесплатно · займёт минуту