You want to conduct a tour of this museum:

A-B-C
| | |
D-E-F
| | |
G-H-I
| | |
J-K-L

You want to walk through all the hallways once. What would be the least amount of walking you would need to do (each hallway is a kilometer long) to cover all the hallways at least once? (You can start and stop anywhere.)

First, you are all thinking way too hard.

The answer is 13: B-C-F-I-L-K-H-E-B-A-D-G-J-K

You don't need to cross any of the hallways twice.

Posted by Than on 2004-06-05 10:14:16