Author |
Topic: Euler's puzzle (Read 3905 times) |
|
MonicaMath
Newbie
Gender: 
Posts: 43
|
 |
Euler's puzzle
« on: Apr 20th, 2010, 8:15pm » |
 Quote  Modify
|
Say one can draw three houses, a gas company, an electric company, and a water works company. Also say that one can draw a line from each of the companies to each of the houses. How can one do this without crossing any two lines or combining more than one line at one or more points. I have spent a great many hours attempting to discover it trying to use Euler's theorem.
thanks for help in advance
|
|
 IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender: 
Posts: 4489
|
|
Re: Euler's puzzle
« Reply #2 on: Apr 21st, 2010, 7:07am » |
Quote Modify
|
on Apr 20th, 2010, 8:15pm, MonicaMath wrote:| Say one can draw three houses, a gas company, an electric company, and a water works company. Also say that one can draw a line from each of the companies to each of the houses. How can one do this without crossing any two lines or combining more than one line at one or more points. I have spent a great many hours attempting to discover it trying to use Euler's theorem. |
|
Even I can remember that K3,3 is non-planar.
|
| « Last Edit: Apr 26th, 2010, 12:03pm by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print