В прошлой публикации про конструктор Куботроник (а самое начало тут и тут) мы вытащили на свет книгу Мартина Граднера «МАТЕМАТИЧЕСКИЕ ГОЛОВОЛОМКИ И РАЗВЛЕЧЕНИЯ» и просто так оторваться от неё уже не смогли.
Предлагаем вашему вниманию материализацию одной из логической задачи которая описана в этой книге. Вот сама задача и рисунок из книги:
«Головоломка с маневровым тепловозом. Составление железнодорожных составов нередко приводит к трудным задачам из области исследования операций. Задача с маневровым тепловозом, изображенная на рисунке, обладает тем достоинством, что сочетает в себе простоту формулировки с удивительной трудностью решения.
Рисунок. Головоломка из области исследования операций.
Туннель достаточно широк для того, чтобы через него свободно проходил тепловоз, но узок для вагонов. Задача состоит в том, чтобы, пользуясь тепловозом, поменять местами верхний и нижний вагоны и вернуть тепловоз в исходное положение. Тепловоз может тянуть и толкать вагоны спереди и сзади. Вагоны, если это необходимо, можно сцеплять друг с другом.
Читать полностью »