Author |
Topic: Euler's puzzle (Read 3908 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.
|
|
|
|