Сверь числа и знаки с фото.
На картинке - пять грузовиков в гараже. Грузовики можно сдвигать вперед или назад (на свободные клетки), но нельзя сдвигать вбок. Необходимо вывести грузовик из гаража через "выход". При этом необходимо сдвинуть другие грузовики наименьшее число раз. Напишите, в какой последовательности надо сдвигать грузовики.
ВЫХОД
[Рисунок: сетка-гараж; в верхней стенке разрыв — выход. Слева вертикально расположен грузовик 3 (кабина внизу), в верхнем ряду справа — горизонтальный грузовик 5 (кабина справа), в середине — вертикальный грузовик 4 (кабина вверху), справа от него — вертикальный грузовик 1 (кабина вверху), внизу слева — горизонтальный грузовик 2 (кабина слева).]
Вверху над сеткой частично видна надпись «ВЫХОД» [обрезано].
[Рисунок: сетка-гараж; слева вертикально — грузовик 3 (кабина внизу), в верхнем ряду справа — горизонтальный грузовик 5 (кабина справа), в середине — вертикальный грузовик 4 (кабина вверху), справа от него — вертикальный грузовик 1 (кабина вверху), внизу слева — горизонтальный грузовик 2 (кабина слева).]
В качестве ответа введите последовательность цифр, последняя - номер грузовика, который идёт на выход.
Краткий ответ: \(2 \to 3 \to 5 \to 1\), то есть в поле ответа — 2351. Последним на выход едет грузовик 1.
Почему именно так
- Выехать через выход может только грузовик, который стоит кабиной к выходу. Выход расположен над правым столбцом, и в нём стоит грузовик 1 (кабина вверху). Грузовик 4 тоже смотрит вверх, но он в соседнем столбце — через выход он не пройдёт.
- Над грузовиком 1 стоит грузовик 5. Пока он там, грузовик 1 не проедет. Грузовик 5 горизонтальный, поэтому его нужно убрать влево: вправо он не освободит нужный столбец.
- Слева грузовику 5 мешает грузовик 3. Его можно сдвинуть только вниз.
- Грузовику 3 нужно освободить вторую строку, поэтому он опускается на две клетки. Для этого нужна свободная нижняя левая клетка, а её занимает грузовик 2. Сначала сдвигаем 2 вправо на одну клетку.
- После этого: 3 — вниз на две клетки, 5 — влево на одну клетку, 1 — вверх и на выход.
Проверка: без сдвига грузовика 2 грузовик 3 не освободит место для 5; без сдвига 3 не сдвинется 5; без сдвига 5 не выйдет 1. Значит, все четыре сдвига обязательны, и порядок \(2,3,5,1\) минимален. Грузовик 4 трогать не нужно.