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