Mission Statement

The purpose of this blog is to celebrate all things mathematical.
Solutions to the mathematical recreation problems posed at

Mathematics Recreation

will eventually appear here. Wait for the solution corresponding to a given problem to appear before commenting on it.
You may also give your solution in the comment section here.


About Me

My photo
My pen name (pronounced dow-groots) is an anagram of a famous mathematician and popularizer of paradoxes.

Monday, January 24, 2011

Simple Railroad Car problem





Consider the simple railroad car problem

Two trains headed by engines wish to pass each other so that the trains are in the same order after reassembly. There is one siding which will hold one car at a time. The engines may disconnect and go into the siding or they may push a car into the siding but only from the right side of the diagram.

This is similar to a sliding block puzzle except that that certain blocks or cars can only move if attached to the engines.

Give a solution to the problem. Is your solution the best (shortest number of moves) possible where a move is a position where a car has been put into the siding or removed from the siding.

A partial form of a solution is given below.



No comments:

Post a Comment