Присоединиться

11 класс·средний уровень

Влево вверх вверх влево вниз вправо вправо вправо Укажите наименьшее

Условие

Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: влево вверх вверх влево вниз вправо вправо вправо Укажите наименьшее возможное число команд, которое необходимо для того, чтобы Робот вернулся в ту же клетку, из которой начал движение.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Задачу можно решить, повторив все движения Робота на бумаге.

Осталось ещё 3 шага

  1. Затем соединить начальную клетку и конечную…

  2. Заметим, что пары команд «вперед-назад» и…

  3. Вычеркнуввсе пары, видим, что остались только…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

Влево вверх вверх влево вниз вправо вправо вправо Укажите наименьшее — решение с объяснением | Lom Ai