ПОМОГИТЕ ПОЖАЛУЙСТА! ОЧЕНЬ НУЖНА ВАША ПОМОЩЬ! БАЛЛОВ НЕ ПОЖАЛЕЮ!
Ответы
Ответ:
2
Объяснение:
Посчитаем количество команд каждого направления
вправо 3
влево 2
вверх 2
вниз 1
Пары команд противоположные по направлению (вправо-влево и вверх-вниз) дают в результате 0 (Робот никуда не движется).
Вычтем противоположные по направлению команды (из большего меньшее)
вправо 3 - влево 2 = вправо 1
вверх 2 - вниз 1 = вверх 1
Значит робот сдвинулся только вправо и вверх (всего 2 команды), следовательно наименьшее возможное число команд, которое необходимо для того, чтобы Робот попал из той же начальной клетки в ту же конечную равно 2.
Для начала нарисуем путь робота, руководствуясь командами и выберем способы, как попасть в конечную точку за наименьшее число команд. В итоге мы получили два самых коротких способа. И они оба выполняются за две команды. Все это изображено на прикрепленной картинке.
Сама программа:
вправо
вверх
Либо второй вариант программы:
вверх
вправо
Ответ: 2
