17. Робот-пылесос работает по алгоритму «змейкой»: 1) он движется по горизонтали или вертикали до границы препятствия или уже убранной части комнаты, после чего поворачивается на 90° направо или налево, перемещается на одну клетку и повторяет только что сделанный поворот, но никогда не заезжает на уже убранное поле; 2) попав в тупик, он останавливается и прекращает работу. С какого поля и в каком направлении должен начать движение робот, чтобы убрать всю комнату? А) с поля Н10 вниз Б) с поля А10 вниз В) с поля А1 вверх Г) с поля А10 вправо

Комната имеет ступенчатую форму. Чтобы убрать все клетки, робот должен последовательно проходить столбцы «змейкой»: вверх по столбцу А, вниз по столбцу Б, вверх по столбцу В и так далее. При этом он сможет обойти выступы препятствия и не попадёт на уже убранные клетки.

Такой маршрут начинается с нижней клетки первого столбца — А1 — движением вверх.

Ответ: В) с поля А1 вверх.