Головоломка с маневровым тепловозом.

Задача с маневровым тепловозом, изображенная на рисунке, сочетает в себе простоту формулировки с удивительной сложностью решения. Тоннель достаточно широк для того, чтобы через него свободно проходил тепловоз, но узок для вагонов. Задача состоит в том, чтобы, пользуясь тепловозом, поменять местами верхний и нижний вагоны и вернуть тепловоз в исходное положение. Тепловоз может тянуть и толкать вагоны спереди и сзади. Вагоны, если это необходимо, можно сцеплять друг с другом. Лучшим считается решение, при котором требуемый результат достигается наименьшим числом операций.

Ответ

Тепловоз может переставить вагоны А и В и вернуться на прежнее место за шестнадцать операций:
1) тепловоз едет вправо и сцепляется с вагоном А;
2) тащит А вниз;
3) заталкивает А на левую ветку и отцепляется от него;
4) движется вправо и проходит стрелку;
5) двигаясь по часовой стрелке, описывает круг и проходит тоннель;
6) толкает вагон В влево; оба вагона прицепляют к тепловозу;
7) тащит вагоны А и В вправо;
8) заталкивает А и В наверх; вагон А отцепляют от В;
9) тепловоз тащит В вниз;
10) толкает В влево, вагон В отцепляют от тепловоза;
11) тепловоз проходит сквозь тоннель, описывая круг против часовой стрелки;
12) заталкивает вагон А вниз;
13) едет влево и сцепляется с В;
14) тащит вагон В вправо;
15) заталкивает В наверх и отцепляется от него;
16) уезжает влево, на то место, где находился до начала маневров.

О задаче

Степень сложности: сложная.
Ключевые слова: вагон, железная дорога, поезд, тоннель,
Источник: Математические головоломки и развлечения,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.