Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 - на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
Ответ:
Чтобы вернуться из точки Б в точку А, роботу нужно выполнить действия, обратные тем, что он выполнял при движении из А в Б. Поскольку 1 - это вверх, 2 - это вниз, 3 - это вправо, а 4 - это влево, то обратные действия будут такими: вверх заменяем на вниз, вниз на вверх, вправо на влево, а влево на вправо. Соответственно, 1 меняем на 2, 2 на 1, 3 на 4, а 4 на 3.
Исходная программа: 3242332411
Заменяем команды:
3 -> 4
2 -> 1
4 -> 3
2 -> 1
3 -> 4
3 -> 4
2 -> 1
4 -> 3
1 -> 2
1 -> 2
Получаем программу:
Ответ: 4131441322
Похожие
- 1. Алгоритмом можно считать: a) описание процесса решения квадратного уравнения б) расписание уроков в школе в) технический паспорт автомобиля г) список класса в журнале
- 2. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач? а) понятность б) определённость в) результативность г) массовость
- 3. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов? а) дискретность б) понятность в) результативность г) массовость
- 4. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия? а) дискретность б) понятность в) определённость г) массовость
- 5. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги? а) дискретность б) определённость в) результативность г) массовость
- 6. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки? а) дискретность б) понятность в) определённость г) результативность
- 7. Исполнителю Черепашка был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 10 Направо 72] Какая фигура появится на экране? а) незамкнутая ломаная линия б) правильный десятиугольник в) фигура, внутренние углы которой равны 72° г) правильный пятиугольник
- 8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 - на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
