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: Harlan's World
Registered: 2011-05-23
Posts: 16,049

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
The knowledge of some things as a function of age is a delta function.

Offline

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

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

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: Harlan's World
Registered: 2011-05-23
Posts: 16,049

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
The knowledge of some things as a function of age is a delta function.

Offline

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

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

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
Administrator
Registered: 2010-06-20
Posts: 10,053

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


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Offline

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

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,049

Re: The King and his Four Cities.

Hi pRo9aMeR

The solution looks something like in the picture below.


“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
The knowledge of some things as a function of age is a delta function.

Offline

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

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

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
Administrator
Registered: 2010-06-20
Posts: 10,053

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


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Offline

Board footer

Powered by FluxBB