You are not logged in.
#1 2013-02-01 12:05:41
- TheTick
- Member
Offline
The King and his Four Cities.
There is a King who has just built four cities. This king is a very peculiar king as he built these four cities so that each individual city made up the corner of a perfect square. In addition all four cities are on perfectly level ground. Though there is a slight problem; the king forgot to build the roads. This king, in all of his peculiarity, decided he wanted all of his roads to be straight, and he wanted to be able to get from one city to any other city using these roads. How can you design the king's roads so that you use the least amount of road possible, while still meeting his criteria?
Spooooon!!!
#2 2013-02-01 17:42:09
- anonimnystefy
- Real Member
Offline
Re: The King and his Four Cities.
This is a well known problem and is easily solved using soap bubbles. Interestingly enough, if you dip two frames connected by four pegs in a square position into soap watter, the soap film that forms around the pegs will try and minimize its surface so you'll get something that looks like this: >-<
This result can also be proved rigorously, but I thought it might be interesting to mention this.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#3 2013-02-01 17:49:51
- MathsIsFun
- Administrator
Offline
Re: The King and his Four Cities.
I love it when nature solves mathematical puzzles for us!
Now if we could just get soap bubbles to solve traveling salesman problems ... hang on, is this remotely possible? Maybe being only 3-dimensional is a limiting factor.
"The physicists defer only to mathematicians, and the mathematicians defer only to God ..." - Leon M. Lederman
#4 2013-02-01 17:56:43
- anonimnystefy
- Real Member
Offline
Re: The King and his Four Cities.
Hi MIF
Unfortunately, the soap will get you only a path which connects all the roads and that has minimal length and which probably doesn't go from any city to any other with a direct road, ie. the cities are not the only nodes int the "graph" formed by the soap film.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#5 2013-02-05 20:54:03
- pRo9aMeR
- Member
Offline
Re: The King and his Four Cities.
I think I'm oversimplifying it, but wouldn't a direct road to and from each city suffice? The roads would make the shape of a square with an "X" in the middle.
#6 2013-02-05 21:23:57
- bob bundy
- Moderator
Offline
Re: The King and his Four Cities.
hi pRo9aMeR
Close, but you can get shorter. 
Oh yes, in case you have misunderstood: it is not required that every city is connected independently to each of the others. You jsut have to be able to get from one to another by road(s)
Bob
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei
#7 2013-02-05 21:49:35
- anonimnystefy
- Real Member
Offline
Re: The King and his Four Cities.
Hi pRo9aMeR
The solution looks something like in the picture below.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#8 2013-02-06 18:56:57
- pRo9aMeR
- Member
Offline
Re: The King and his Four Cities.
I did slightly misunderstand the question...But now I'm confused. Why wouldn't a simple "X" be shorther than the ">-<"? I 'looks' like it takes longer to travel that way...
#9 2013-02-06 19:16:46
- bob bundy
- Moderator
Offline
Re: The King and his Four Cities.
hi pRo9aMeR
You have to calculate the total distance along all the roads. With a simple x that should be easy enough with Pythag.
With the more complex Stefy-x it will help to know the angle between the lines is 120 degrees.
Bob
You cannot teach a man anything; you can only help him find it within himself..........Galileo Galilei