All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
In and Out The Box (Posted on 2005-04-06) Difficulty: 2 of 5

The goal is to trace a line with your pencil across each edge on the box only once without crossing the vertices or picking your pencil up.

Note that this "box" contains 16 unique "edges".

Prove why this is an impossible task regardless of where you first place your pencil.

  Submitted by Michael Cottle    
Rating: 3.3333 (3 votes)
Solution: (Hide)
Consider an object such as a triangle. The triangle has 3 sides, an odd number of edges. If you put your pencil down on the outside, and cross all 3 edges, you'll wind up back inside the triangle. Similar, if you put your pencil down on the inside of the triangle, you'll wind up back on the outside of the triangle.

Now, the reason for this is that there is an odd number of edges. The box shown has 3 squares with an odd number of edges, namely 5 edges. Note that it doesn't matter that the 3 squares are adjacent. (The 2 squares on the top right and the top left are irrelevant because they have an even number of edges.)

Now recall from the triangle example that if you start outside of the triangle that you will have to end up on the inside of the triangle to cross every edge exactly once. But yet we have 3 squares with an odd number of edges to cross!

We cannot start on the outside of any of theses particular squares, and end up back inside the other 2 squares at the same time(when we start from a point inside one of the squares, we have started from a point outside the other 2 squares and must end up inside both of those to complete the puzzle). Thus the task is impossible because you cannot be on the inside of the remaining 2 squares at the same time!

Comments: ( You must be logged in to post comments.)
  Subject Author Date
QuestionFrans2006-01-17 02:22:41
re(5): Solutionpcbouhid2005-04-07 15:55:43
re(4): SolutionMichael Cottle2005-04-07 03:18:25
re(3): Solutionpcbouhid2005-04-06 23:47:58
re(3): SolutionErik O.2005-04-06 22:44:47
re(2): SolutionMichael Cottle2005-04-06 20:47:12
SolutionSolution, and further questione.g.2005-04-06 17:51:48
re: Solutionpcbouhid2005-04-06 16:23:57
SolutionGood Ol' Eulernikki2005-04-06 16:19:20
SolutionErik O.2005-04-06 15:41:46
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information