Новый Робот в новых задачах презентация

выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:



Цикл
ПОКА <условие>
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ <условие>
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)

то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
ПОКА <справа свободно ИЛИ снизу свободно>
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ


1) 8 2) 12 3) 16 4) 20

<справа свободно>
вправо
КОНЕЦ ПОКА

ПОКА <справа свободно> вправо

ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА

ПОКА <снизу свободно> вниз

до препятствия в виде стенки.

3. Внешний цикл означает, что «Г-образное» движение РОБОТа, определяемое двумя внутренними циклами, может быть повторено, если после остановки РОБОТа из-за препятствия снизу выяснится, что справа препятствия нет.

4. Завершение движения РОБОТа – в клетке, которая имеет препятствия (стенки) и снизу, и справа. Причем проверка этого условия производится только после выполнения обоих вложенных циклов.

5. Любой из вложенных циклов ПОКА осуществляет движение РОБОТа до препятствия. Поэтому можно разбить весь лабиринт на полоски «равноправных» клеток: если какая-то из них является решением, то решением являются и все остальные клетки этой полоски, и наоборот.

искомая. Клетки F2 и D5 – «ловушки» для РОБОТа.

Разбиваем лабиринт на диапазоны «равноправных» клеток:
A1:F1, A2:F2, A3:F3, A4:F4, A5:D5, E5:F5, A6:F6

РОБОТ попадет в «ловушку» - клетку F2.

РОБОТ тоже попадет в «ловушку» – клетку F2.

РОБОТ попадет в нужную клетку F6: 6 решений.

РОБОТ попадет в нужную клетку F6: еще 6 решений.

РОБОТ попадет в «ловушку» – клетку D5.

РОБОТ попадет в нужную клетку F6: еще 2 решения.

РОБОТ попадет в нужную клетку F6: еще 6 решений.

не являющиеся решениями):

Решениями задачи являются: 6 клеток диапазона A3:F3, 6 клеток диапазона A4:F4, 2 клетки диапазона E5:F5 и 6 клеток диапазона A6:F6 (включая саму клетку F6), т. е. всего 6 + 6 + 2 + 6 = 20 ячеек.

Ответ: вариант 4.