wu :: forums
« wu :: forums - Euler's puzzle »

Welcome, Guest. Please Login or Register.
Nov 28th, 2024, 2:41am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   general
   wanted
(Moderators: Icarus, william wu, ThudnBlunder, Eigenray, towr, Grimbal, SMQ)
   Euler's puzzle
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Euler's puzzle  (Read 3908 times)
MonicaMath
Newbie
*





   


Gender: female
Posts: 43
Euler's puzzle  
« on: Apr 20th, 2010, 8:15pm »
Quote Quote Modify 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
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Euler's puzzle  
« Reply #1 on: Apr 21st, 2010, 12:36am »
Quote Quote Modify Modify

See here and here
« Last Edit: Apr 21st, 2010, 12:36am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Re: Euler's puzzle  
« Reply #2 on: Apr 21st, 2010, 7:07am »
Quote Quote Modify 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.
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board