<![CDATA[Math Is Fun Forum / the houses and the fountains]]>2005-09-17T15:28:06ZFluxBBhttp://www.mathisfunforum.com/viewtopic.php?id=1596<![CDATA[Re: the houses and the fountains]]>let's connect 2 houses (H1 H2) to all resources (each one of the three fountains - F1 F2 F3)

It doesn't matter the position of the three fountains. When you "fully connect" 2 houses, you block one fountain.

I think this type of problems can be studied with Graph Theory - networks.

]]>http://www.mathisfunforum.com/profile.php?id=8952005-09-17T15:28:06Zhttp://www.mathisfunforum.com/viewtopic.php?pid=14457#p14457<![CDATA[Re: the houses and the fountains]]>It can be proven that such problems (connecting each one of 3 houses to 3 resources) are impossible.

There is no solution on a 2D plane.

]]>http://www.mathisfunforum.com/profile.php?id=8952005-09-17T15:18:35Zhttp://www.mathisfunforum.com/viewtopic.php?pid=14456#p14456<![CDATA[the houses and the fountains]]>There are three houses in a row and in the other side there are three fountains each house must take water from each fountain without the pipes intersecting. The problem must be solved in two dimensions]]>2005-09-17T15:13:56Zhttp://www.mathisfunforum.com/viewtopic.php?pid=14455#p14455