14 Исполнитель Робот
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ^, вниз v, влево <, вправо >. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл: ПОКА < условие > последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. | Условие: ЕСЛИ < условие > ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). |
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Задача1
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ слева свободно
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Задача2
Сколько клеток лабиринта соответствуют требованию, что, начав
движение в ней и выполнив предложенную программу, РОБОТ уцелеет
и остановится в закрашенной клетке (клетка F6)?
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Задача3
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
6 | |||||
5 | |||||
4 | |||||
3 | |||||
2 | |||||
1 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <слева свободно> влево
ПОКА <сверху свободно> вверх
ПОКА <справа свободно> вправо
КОНЕЦ
Задачи для самостоятельного решения
6 | |||||
5 | |||||
4 | |||||
3 | |||||
2 | |||||
1 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА <сверху свободно> вправо
ПОКА <справа свободно> вниз
ПОКА <снизу свободно> влево
ПОКА <слева свободно> вверх
КОНЕЦ
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
вправо
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
выполняется, пока условие истинно. В конструкции
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
вниз
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
1 | |||||
2 | |||||
3 | |||||
4 | |||||
5 | |||||
6 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < слева свободно ИЛИ сверху свободно >
ЕСЛИ < слева свободно >
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
6 | |||||
5 | |||||
4 | |||||
3 | |||||
2 | |||||
1 | |||||
A | B | C | D | E | F |
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ЕСЛИ справа свободно
ТО вправо
КОНЕЦ ЕСЛИ
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
6 | |||||
5 | |||||
4 | |||||
3 | |||||
2 | |||||
1 | |||||
A | B | C | D | E | F |
1) 1 2) 2 3) 3 4) 4
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ЕСЛИ < снизу свободно > ТО
вниз
вниз
КОНЕЦ ЕСЛИ
ЕСЛИ < справа свободно > ТО
вправо
вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
№ задачи | |||||||||||
Ответы | 0 | 20 | 19 | 26 | 21 | 12 | 14 | 19 | 20 | 17 | 4 |
