Вверх влевовлевовверх вправовверхвправоУкажите наименьшее возможное
Условие
Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: вверх влевовлевовверх вправовверхвправоУкажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Задачу можно решить, повторив все движения Робота на бумаге.
Осталось ещё 3 шага
Затем соединить начальную клетку и конечную…
Заметим, что пары команд «вперед-назад» и…
Вычеркнув все пары, видим, что остались…
Бесплатно · займёт минуту
Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»
Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс