ГДЗ по информатике 8 класс Босова, номер Гл.3 Т 8

Гл. Т Безопасный путь Робота

Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошёл из точки А в точку Б. Какую программу необходимо выполнить, чтобы Робот вернулся из точки Б в точку А по кратчайшему пути и не подвергнулся риску разрушения? а) 41; б) 4131441322; в) 2231441314; г) 241314; д) 14.

Решение

По успешному прямому пути известно, что стены нет между каждой парой клеток, которую Робот уже пересёк. Безопасно возвращаться по таким же переходам в обратном направлении. Команды и взаимно обратны; команды и тоже взаимно обратны.
Возьмём исходную точку и проследим весь путь. По очереди команды дают положения
.
Следовательно, точка Б имеет координаты . Из неё команда ведёт в ранее посещённую клетку , а команда — в . Оба перехода заведомо свободны, поскольку Робот проходил их в начале исходного маршрута.
Одной командой из в не попасть: отличаются обе координаты. Значит, два шага — минимум. Вариант а) также ведёт в А за два шага, но первый переход из Б влево не проверен исходным маршрутом и может быть перекрыт стеной. Поэтому подходит только вариант д).

Ответ

д) .

Помогло?

Номер Гл.3 Т 8