Исполнитель Бот ходит по клеточкам бесконечной вертикальной клетчатой дощечки, переходя по

Исполнитель Бот ходит по клеточкам безграничной вертикальной клетчатой дощечки, переходя по одной из команд Ввысь (1), ВНИЗ (2), На право (3), На лево (4) в соседнюю клетку в указанном направлении. Бот выполнил последующую программку: 3322331111444. Укажите меньшее число команд в программе, приводящей РОБОТа из той же исходной точки в ту же окончательную. Сколько всего таких хороших маршрутов вероятно?

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

На рисунке http://bit.ly/2Ch7RFy буковкой с обозначена стартовая клеточка.  

Изображены три варианта:

  • передвижение бота по программке 3322331111444;
  • передвижение по оптимальной программке 311;
  • передвижение по оптимальной программе 113.

Ответ. Вероятны две оптимальные программки:  311 и 113.

, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт