Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2013-01-31 13:05:41

TheTick
Member
Registered: 2012-12-03
Posts: 27

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!!!

Offline

#2 2013-01-31 18:42:09

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,422

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.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#3 2013-01-31 18:49:51

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,535

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

Offline

#4 2013-01-31 18:56:43

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,422

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.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#5 2013-02-04 21:54:03

pRo9aMeR
Member
Registered: 2012-07-28
Posts: 43

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.

Offline

#6 2013-02-04 22:23:57

bob bundy
Moderator
Registered: 2010-06-20
Posts: 6,313

Re: The King and his Four Cities.

hi pRo9aMeR

Close, but you can get shorter.  smile

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

Offline

#7 2013-02-04 22:49:35

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,422

Re: The King and his Four Cities.

Hi pRo9aMeR

The solution looks something like in the picture below.

View Image: 4cities.png

“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#8 2013-02-05 19:56:57

pRo9aMeR
Member
Registered: 2012-07-28
Posts: 43

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...

Offline

#9 2013-02-05 20:16:46

bob bundy
Moderator
Registered: 2010-06-20
Posts: 6,313

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

Offline

Board footer

Powered by FluxBB