Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми не стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4…
Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми не стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4 — вправо 5 — закрасить Найди более короткий вариант алгоритма 131413324223 131413324223, который даст тот же результат. Запиши в поле ответа верное число.
Для упрощения алгоритма, обратим внимание на то, что две последовательные одинаковые команды движения в одном направлении (например, 13 или 24) можно заменить на команду "5 - закрасить" (так как при повторении одной и той же команды движения исполнитель совершенно верно останется на месте).
Изначально данная последовательность:
131413324223
Перепишем ее, учитывая вышеуказанные правила:
13 (заменяем на 5) 14 32 (заменяем на 5) 42 23
Таким образом, более короткий вариант алгоритма:
5 14 5 42 23
Верное число для ответа:
514523
