скачать книгу бесплатно
– D5 – маршрут вниз-влево, вверх, вправо – подходит;
– E5 – маршрут вниз-влево, вверх, вправо (остановка в D5) – не подходит;
– B4 – маршрут вниз-вверх-вправо (остановка в D4) – не подходит;
– C4 – не двигается, стоит на одном месте – подходит;
– C2 – не двигается, стоит на одном месте – подходит;
– F5 – маршрут вниз-вверх – подходит;
– F4 – вниз-вверх (остановка F5) – не подходит;
– F3 – вниз-вверх (остановка F5) – не подходит;
– F2 – вниз-вверх (остановка F5) – не подходит;
– F1 – вверх (остановка F5) – не подходит;
– A2 – вверх (остановка в А6) – не подходит;
– A1 – не двигается – подходит;
– E1 – влево-вверх-вправо (остановка в D4) – не подходит.
Задача, конечно, нудная, т.к. проверять нужно все клетки, в которых вы сомневаетесь. Понятно, что клетки пустые, где нет стенок, в них Робот начать и остановиться не сможет, поэтому эти клетки можно не проверять. Иногда такие задачи дают на экзамене, и лучше вычеркивать клетки в приложении «Ножницы». Здесь нужна высокая степень концентрации.
Ответ: 7.
Задачи для самостоятельного решения
Задача 5.5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001
, а двоичная запись 111 числа 7 будет преобразована в 11110
.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Задача 5.6
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, —3) переместит Чертёжника в точку (6, —1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (4, 6)
ПОВТОРИ… РАЗ
сместиться на (…, …)
сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (20, 30)
КОНЕЦ
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ… РАЗ»?
Задача 5.7
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы: вверх, вниз, влево, вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ?, вниз ?, влево ?, вправо ?.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
