Исполнитель Бот действует на клетчатой доске, меж соседними клетками которой могут
Исполнитель Робот действует на клетчатой дощечке, меж примыкающими клеточками которой могут стоять стенки. Бот передвигается по клеткам дощечки и может исполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (на лево), переходя на соседнюю клеточку в направлении, обозначенном в скобках. Если в этом направлении меж клеточками стоит стенка, то Бот разрушается. Бот удачно выполнил программку
33233241
Какую последовательность из 4 команд обязан выполнить Бот, чтобы вернуться в ту клеточку, где он был перед началом исполнения программки, и не разрушиться вне зависимости от того, какие стенки стоят на поле?
Пусть сумма взаимоисключающих ходов = 0. Ход, оборотный ходу Z, обозначается как -Z.
Так 1 + 2 = 0 и 3 + 4 = 0, потому
-1 = 2,
-2 = 1,
-3 = 4,
-4 = 3
Наша начальная последовательность 3,3,2,3,3,2,4,1 должна стать -1,-4,-2,-3,-3,-2,-3,-3
что по описанным выше правилам = 2,3,1,4,4,1,4,4 - ответ
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.