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