wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        general >> wanted >> Euler's puzzle
        
(Message started by: MonicaMath on Apr 20th, 2010, 8:15pm)
Title: Euler's puzzle
Post by MonicaMath on Apr 20th, 2010, 8:15pm
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
Title: Re: Euler's puzzle
Post by towr on Apr 21st, 2010, 12:36am
See here (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_easy;action=display;num=1225607926) and here (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_easy;action=display;num=1060293215)
Title: Re: Euler's puzzle
Post by ThudanBlunder on Apr 21st, 2010, 7:07am

on 04/20/10 at 20:15:20, 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.


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