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.

See The Solution Submitted by Michael Cottle    
Rating: 3.3333 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Solution | Comment 3 of 10 |
(In reply to Solution by Erik O.)

Erik, I know this kind of "challenge" quite well.

Michael asked to prove that it is unsolvable. Everyone that knows this problem knows that it is unsolvable.

However, the proof is too far from just saying "The only way to have a full traversable is if all nodes have an even number of edges or if all nodes except two are even". Everybody knows this too.

But, I think, the asked proof is in the "Theory of graphs", and in my oppinion, is too complex to be commented here.

I believe that Michael will accept your answer. 



 


  Posted by pcbouhid on 2005-04-06 16:23:57
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 (10)
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