Робот и Вычислитель

«Робот» и «Вычислитель»

11221

• умножь на 3
• умножь на 3
• вычти 2
• вычти 2
• умножь на 3

У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.

Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 это программа

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1

которая преобразует число 1 в 4.)

У исполнителя Делитель две команды, которым присвоены номера:

1. вычти 3

2. раздели на 2

Первая команда уменьшает число на 3, вторая уменьшает число втрое.

Запишите порядок команд в алгоритме получения из числа 47 числа 4 ,содержащем не более 5 команд, указывая лишь номера команд. (Например, 11212 – это алгоритм:

1. вычти 3

1. вычти 3

2. разделить на 2

1. вычти 3

2. раздели на 2

который преобразует число 30 в число 5.) Если таких алгоритмов более одного, то запишите любой из них.

У Робота есть четыре команды перемещения:

• вверх
• вниз
• влево
• вправо

• сверху свободно
• снизу свободно
• слева свободно
• справа свободно

если условие то

последовательность команд

все

Логические команды (И, ИЛИ, НЕ)

если (справа свободно) и (не снизу свободно) то

вправо

все

последовательность команд кц " width="640"

нц пока условие

последовательность команд

кц

Выполните задание

На бесконечном поле имеется вертикальная стена. Длина стены неизвестна . От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины . Робот находится в клетке, расположенной слева от нижнего края вертикальной стены.

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки.

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

| Двигаемся вверх, пока не дойдём до конца вертикальной стены, закрашивая все клетки на пути

нц пока не справа свободно

закрасить

вверх

кц

| Закрасим угловую клетку и переместимся в начало горизонтальной стены

закрасить

вправо

| Двигаемся вправо до конца горизонтальной стены, закрашивая все клетки на пути

нц пока не снизу свободно

закрасить

вправо

кц