Головоломка с маневровым тепловозом
Тоннель достаточно широк, чтобы через него свободно проходил тепловоз, но узок для вагонов. Задача в том, чтобы, пользуясь тепловозом, поменять местами верхний и нижний вагоны и вернуть тепловоз в исходное положение.
Тепловоз может тянуть и толкать вагоны спереди и сзади. Вагоны, если это необходимо, можно сцеплять друг с другом. На отрезке пути от стрелок до тоннеля может разместиться тепловоз с обеими вагонами. Переводить стрелки «на ходу» не разрешается.
Лучшим считается решение, при котором требуемый результат достигается наименьшим числом операций. Под «операцией» здесь понимается любой пробег тепловоза между двумя остановками: если тепловоз будет двигаться в обратном направлении, если после движения надо прицепить или отцепить вагон. Перевод стрелок операцией не считается.
Сколько получилось операций?
Мартин Гарднер, «Математические головоломки и развлечения»
#задача_в_пятницу