Упр.100 ГДЗ Рабочая тетрадь Босова 8 класс 2016 (Информатика)

Рассмотрим вариант решения задания из учебника Босова 8 класс, Бином: 100. Исполнитель Робот движется по клетчатой поверхности, между соседними клетками которой могут стоять стены. B СКИ Робота входят команды, которым присвоены номера: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо) 5 (закрасить). Выполняя команду, Робот переходит на соседнюю клетку в заданном направлении. Если в этом направлении между клетками стоит стена, то Робот paзрушается. Ha клетчатом поле знаком отмечено исходное положение Робота; стены между клетками не отмечены. Poбот успешно выполнил несколько алгоритмов. Изобразите траекторию перемещения Робота. Предложите (если это возможно, т. e. гарантирует невредимость Робота) более короткий вариант перемещения Робота из исходной клетки в конечную. Составьте наиболее короткий алгоритм, позволяющий Роботу невредимым вернуться в исходное положение. а) Алгоритм, успешно выполненный Роботом: 1132432 Траектория перемещения Робота: Более короткий вариант алгоритма, гарантирующий тот же результат: Алгоритм возвращения Робота в исходное положение: 1132432 Более короткий путь: 132; возвращение в исходное положение: 142 б) Алгоритм, успешно выполненный Роботом: 11324441322 Траектория перемещения Робота: Более короткий вариант алгоритма, гарантирующий тот же результат: Алгоритм возвращения Робота в исходное положение: 11324441322 Более короткий путь: 142; возвращение в исходное состояние: 132 в) Алгоритм, успешно выполненный Роботом: 1414223 Траектория перемещения Робота: Более короткий вариант алгоритма, гарантирующий тот же результат: 5 Алгоритм возвращения Робота в исходное положение: 1414223 Более короткого пути нет. Возвращение в исходное состояние: 411232

Исполнитель Робот перемещается по клеткам по командам:

• $$1$$ — вверх;
• $$2$$ — вниз;
• $$3$$ — влево;
• $$4$$ — вправо;
• $$5$$ — закрасить.

Чтобы найти более короткий путь, сокращаем последовательность команд, убирая взаимно противоположные перемещения:

• $$1$$ и $$2$$ взаимно уничтожаются;
• $$3$$ и $$4$$ взаимно уничтожаются.

а) Алгоритм $$1132432$$.

Сократим путь:

$$1132432 \rightarrow 132$$

Значит, более короткий вариант перемещения: $$132$$.

Чтобы вернуться в исходную клетку, нужно пройти обратный путь:

$$132 \rightarrow 142$$

б) Алгоритм $$11324441322$$.

Сократим путь:

$$11324441322 \rightarrow 142$$

Значит, более короткий вариант перемещения: $$142$$.

Обратный путь для возвращения в исходное положение:

$$142 \rightarrow 132$$

в) Алгоритм $$1414223$$.

После сокращения взаимно противоположных перемещений путь не укорачивается, поэтому более короткого пути нет.

Для возвращения в исходное положение нужно выполнить обратный маршрут:

$$1414223 \rightarrow 411232$$

Ответ

а) более короткий путь: $$132$$; возвращение в исходное положение: $$142$$.

б) более короткий путь: $$142$$; возвращение в исходное положение: $$132$$.

в) более короткого пути нет; возвращение в исходное положение: $$411232$$.