Drexel dragonThe Math ForumDonate to the Math Forum

Ask Dr. Math - Questions and Answers from our Archives
_____________________________________________
Associated Topics || Dr. Math Home || Search Dr. Math
_____________________________________________

Connecting the Boxes


Date: 12/28/98 at 01:15:30
From: Danny
Subject: Box puzzle

   |-----|------|
   |     |      |
   |     |      |
   |--|--|--|---|
   |  |     |   |    
   |--|-----|---|

This may sound silly, but we have been trying to figure this out for 
almost a month now. Draw one continuous line crossing every line 
(including the outside edges) once and only once. You can not trace 
along the lines you are trying to cross or cross on the same point as 
a previous line. 

Many thanks,
Danny Mainprize, 
Brookwood High School


Date: 12/28/98 at 09:53:53
From: Doctor Rob
Subject: Re: Box puzzle

Thanks for writing to Ask Dr. Math!

Sorry, this is impossible. Do not waste any more time trying!

The upper two boxes and the middle bottom one each have five line
segments that have to be crossed by your curve. Every time you enter
and exit a box, the curve crosses two line segments. If you do that
twice to each of these three boxes, that will leave one line segment
to be crossed in each. To do that, you have to either start or end your 
curve in that box. But the curve has only two ends, and there are three 
such boxes. That means that in whichever boxes you start and end the 
curve, there will be one leftover box with a line segment not crossed.

This problem is very similar to a famous one called the Bridges of
Koenigsberg, which was solved by Leonhard Euler in the 18th century.
Here is a good place to look for information on the history of the 
Bridges of Koenigsberg:

   http://mathforum.org/~isaac/problems/bridges1.html   

- Doctor Rob, The Math Forum
  http://mathforum.org/dr.math/   
    
Associated Topics:
High School Discrete Mathematics
High School Puzzles
Middle School Puzzles

Search the Dr. Math Library:


Find items containing (put spaces between keywords):
 
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

_____________________________________
Math Forum Home || Math Library || Quick Reference || Math Forum Search
_____________________________________

Ask Dr. MathTM
© 1994-2013 The Math Forum
http://mathforum.org/dr.math/