Исполнители Робот, Редактор,Чертёжник

Исполнители Робот, Редактор,Чертёжник .

Задание 1

Ниже приведена программа для исполнителя Редактор. НАЧАЛО ПОКА нашлось (133) ИЛИ нашлось (881) ЕСЛИ нашлось (133) ТО заменить (133, 81) ИНАЧЕ заменить (881, 13) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход этой программе подается строка, состоящая из 100 цифр; последняя цифра в строке — цифра 1, а остальные цифры — восьмёрки. Какая строка получится в результате применения программы к этой строке? В ответе запишите полученную строку.

Задание 2

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, Робот уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ЕСЛИ снизу свободно ТО вниз КОНЕЦ ЕСЛИ ЕСЛИ справа свободно ТО вправо КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Задание 3

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны): НАЧАЛО Сместиться на (2, 2) ПОВТОРИ n РАЗ Сместиться на (a, b) Сместиться на (2, -3) КОНЕЦ ПОВТОРИ Сместиться на (-20, -14) КОНЕЦ После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Задание 4

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, Робот остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА <слева свободно> вниз ПОКА <снизу свободно> вправо ПОКА <справа свободно> вверх ПОКА <сверху свободно> влево КОНЕЦ