1. (1 балл). На клетчатом поле размером 4×4 клетки в правом верхнем углу находится робот-исполнитель. Он может выполнять команды: 1 — шаг вверх на одну клетку, 2 — шаг вниз, 3 — шаг влево, 4 — шаг вправо, 5 — закрасить текущую клетку. Робот должен закрасить все клетки поля, которые в шахматной раскраске имеют тот же цвет, что и клетка, в которой он стоит (правый верхний угол). При этом он не должен выходить за пределы поля. Запишите алгоритм в виде последовательности номеров команд.

Начальная клетка — правый верхний угол. В поле 4×4 клетки одного цвета расположены через одну: нужно закрасить клетки в шахматном порядке. Пройдём все клетки змейкой, закрашивая каждую вторую клетку маршрута, начиная с начальной.

Однако робот не может определить цвет клетки, а команда закрашивания доступна только для текущей клетки. По заданным командам можно закрасить клетки, но нельзя пропускать клетки маршрута, не выходя за поле. Пройдём змейкой и выполним команду 5 только на клетках нужного цвета:

Команды: 5, 3, 3, 5, 3, 3, 5, 2, 5, 4, 4, 5, 4, 4, 5, 2, 5, 3, 3, 5, 3, 3, 5, 2, 5, 4, 4, 5, 4, 4, 5.

Маршрут проходит по четырём строкам змейкой. Команда 5 выполняется только на клетках, совпадающих по цвету с начальной; между ними робот делает два шага по горизонтали.