Сколько клеток лабиринта соответствуют требованию, что, начав движение
Условие
Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды - это команды-приказы вверх | вниз | влево | вправо | При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху
| свободно | снизу |
|---|---|
| свободно | слева |
| свободно | справа |
| свободно |
Цикл ПОКА условиепоследовательность команд КОНЕЦ ПОКАвыполняется, пока условие истинно. В конструкции ЕСЛИ условиеТО команда1ИНАЧЕ команда2КОНЕЦ ЕСЛИвыполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ЕСЛИ справа свободно ТО вправо ИНАЧЕ вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ%20%D0%B8%D0%BB%D0%B8%20%D0%BA%D0%BE%D0%BC%D0%B0%D0%BD%D0%B4%D0%B02%20(%D0%B5%D1%81%D0%BB%D0%B8%20%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D0%B5%20%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE).%20%D0%92%20%D0%BA%D0%BE%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%86%D0%B8%D1%8F%D1%85%20%D0%9F%D0%9E%D0%9A%D0%90%20%D0%B8%20%D0%95%D0%A1%D0%9B%D0%98%20%D1%83%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D0%B5%20%D0%BC%D0%BE%D0%B6%D0%B5%D1%82%20%D1%81%D0%BE%D0%B4%D0%B5%D1%80%D0%B6%D0%B0%D1%82%D1%8C%20%D0%BA%D0%BE%D0%BC%D0%B0%D0%BD%D0%B4%D1%8B%20%D0%BF%D1%80%D0%BE%D0%B2%D0%B5%D1%80%D0%BA%D0%B8%2C%20%D0%B0%20%D1%82%D0%B0%D0%BA%D0%B6%D0%B5%20%D1%81%D0%BB%D0%BE%D0%B2%D0%B0%20%D0%98%2C%20%D0%98%D0%9B%D0%98%2C%20%D0%9D%D0%95%2C%20%D0%BE%D0%B1%D0%BE%D0%B7%D0%BD%D0%B0%D1%87%D0%B0%D1%8E%D1%89%D0%B8%D0%B5%20%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5%20%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%B8.%20%D0%95%D1%81%D0%BB%D0%B8%20%D0%A0%D0%9E%D0%91%D0%9E%D0%A2%20%D0%BD%D0%B0%D1%87%D0%BD%D1%91%D1%82%20%D0%B4%D0%B2%D0%B8%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5%20%D0%B2%20%D1%81%D1%82%D0%BE%D1%80%D0%BE%D0%BD%D1%83%20%D0%BD%D0%B0%D1%85%D0%BE%D0%B4%D1%8F%D1%89%D0%B5%D0%B9%D1%81%D1%8F%20%D1%80%D1%8F%D0%B4%D0%BE%D0%BC%20%D1%81%20%D0%BD%D0%B8%D0%BC%20%D1%81%D1%82%D0%B5%D0%BD%D1%8B%2C%20%D1%82%D0%BE%20%D0%BE%D0%BD%20%D1%80%D0%B0%D0%B7%D1%80%D1%83%D1%88%D0%B8%D1%82%D1%81%D1%8F%20%D0%B8%20%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0%20%D0%BF%D1%80%D0%B5%D1%80%D0%B2%D1%91%D1%82%D1%81%D1%8F.%20%D0%A1%D0%BA%D0%BE%D0%BB%D1%8C%D0%BA%D0%BE%20%D0%BA%D0%BB%D0%B5%D1%82%D0%BE%D0%BA%20%D0%BB%D0%B0%D0%B1%D0%B8%D1%80%D0%B8%D0%BD%D1%82%D0%B0%20%D1%81%D0%BE%D0%BE%D1%82%D0%B2%D0%B5%D1%82%D1%81%D1%82%D0%B2%D1%83%D1%8E%D1%82%20%D1%82%D1%80%D0%B5%D0%B1%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8E%2C%20%D1%87%D1%82%D0%BE%2C%20%D0%BD%D0%B0%D1%87%D0%B0%D0%B2%20%D0%B4%D0%B2%D0%B8%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5%20%D0%B2%20%D1%8D%D1%82%D0%BE%D0%B9%20%D0%BA%D0%BB%D0%B5%D1%82%D0%BA%D0%B5%20%D0%B8%20%D0%B2%D1%8B%D0%BF%D0%BE%D0%BB%D0%BD%D0%B8%D0%B2%20%D0%BF%D1%80%D0%B5%D0%B4%D0%BB%D0%BE%D0%B6%D0%B5%D0%BD%D0%BD%D1%83%D1%8E%20%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D1%83%2C%20%D0%A0%D0%9E%D0%91%D0%9E%D0%A2%20%D1%83%D1%86%D0%B5%D0%BB%D0%B5%D0%B5%D1%82%20%D0%B8%20%D0%BE%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%B8%D1%82%D1%81%D1%8F%20%D0%B2%20%D0%B7%D0%B0%D0%BA%D1%80%D0%B0%D1%88%D0%B5%D0%BD%D0%BD%D0%BE%D0%B9%20%D0%BA%D0%BB%D0%B5%D1%82%D0%BA%D0%B5%20(%D0%BA%D0%BB%D0%B5%D1%82%D0%BA%D0%B0%20F6)%3F%20%0A%0A!%5B%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA%20%D0%BA%20%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B5%5D(%2Ftasks-img%2Fi0f421a9895a0dce8.webp)%0A%0A%20%D0%9D%D0%90%D0%A7%D0%90%D0%9B%D0%9E%20%D0%9F%D0%9E%D0%9A%D0%90%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%D0%98%D0%9B%D0%98%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%D0%95%D0%A1%D0%9B%D0%98%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%D0%A2%D0%9E%20%D0%B2%D0%BF%D1%80%D0%B0%D0%B2%D0%BE%20%D0%98%D0%9D%D0%90%D0%A7%D0%95%20%D0%B2%D0%BD%D0%B8%D0%B7%20%D0%9A%D0%9E%D0%9D%D0%95%D0%A6%20%D0%95%D0%A1%D0%9B%D0%98%20%D0%9A%D0%9E%D0%9D%D0%95%D0%A6%20%D0%9F%D0%9E%D0%9A%D0%90%20%D0%9A%D0%9E%D0%9D%D0%95%D0%A6){kind=link}
Решение по шагам
Как рассуждать
Решение. [рисунок] По данному алгоритму робот пока может идет вправо, далее, если вправо пойти нельзя он спускается на 1 клетку вниз и продолжает попытки пойти вправо. На рисунке зеленым и серым цветом показаны клетки, из которых можно начинать путь, чтобы прийти в F6. Таких клеток
Осталось ещё 1 шаг
Примечание. Заметим, что если исходно РОБОТ…
Бесплатно · займёт минуту