Исполнитель Бот действует на клетчатой доске, меж соседними клетками которой могут

Исполнитель Робот действует на клетчатой дощечке, меж примыкающими клеточками которой могут стоять стенки. Бот передвигается по клеткам дощечки и может исполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (на лево), переходя на соседнюю клеточку в направлении, обозначенном в скобках. Если в этом направлении меж клеточками стоит стенка, то Бот разрушается. Бот удачно выполнил программку

33233241

Какую последовательность из 4 команд обязан выполнить Бот, чтобы вернуться в ту клеточку, где он был перед началом исполнения программки, и не разрушиться вне зависимости от того, какие стенки стоят на поле?

Задать свой вопрос
1 ответ

Пусть сумма взаимоисключающих ходов = 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 - ответ

Витя Бигаутдинов
4144 только 4 команды
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт