Shortest Pentaway

Geometry Level 5

5 houses are located on the vertices of a regular pentagon with side length 2 km.

Find the length of the shortest road (in km) that needs to be built such that all 5 houses are connected to one another by this road.

Give your answer to 3 decimal places.

Clarification: The road is a network of straight lines.


The answer is 7.78231.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Mark Hennings
Nov 4, 2016

A Steiner point is a road junction where three roads meet, each making an angle of 12 0 120^\circ with the others. The shortest road network is one containing 3 = 5 2 3 = 5-2 Steiner points. One symmetrical network is below.

Using the Sine Rule four times, we have a = 2 sin 4 2 sin 12 0 b = 2 sin 1 8 sin 12 0 b + c = 2 sin 5 4 sin 6 0 c + d = 2 sin 6 6 sin 6 0 \begin{array}{rcl} a & = & \displaystyle \frac{2 \sin 42^\circ}{\sin 120^\circ} \\ b & = & \displaystyle \frac{2 \sin 18^\circ}{\sin 120^\circ} \\ b + c & = & \displaystyle \frac{2\sin 54^\circ}{\sin 60^\circ} \\ c + d & = & \displaystyle \frac{2\sin 66^\circ}{\sin 60^\circ} \end{array} and so the shortest road network has length 2 a + 2 b + 2 c + d = 7.78231 2a + 2b + 2c + d = \boxed{7.78231} km.

Steiner point, huh? I did not even realized that it already has a name or theory about this.

Saya Suka - 4 years, 7 months ago

Thank you, Mark!

Saya Suka - 4 years, 7 months ago
Julian Poon
Nov 11, 2016

It is known that the steiner tree for 5 points has 3 steiner points. So we know that the steiner tree would look something like this:

To find the steiner tree, we make use of transformations:

Our primary objective is to find the position of O O

First, rotate line A B AB 60 degrees about point A A . Since we want to minimise O P + P A + P B OP + PA + PB for any randomly chosen O O , O P + P A + P B = O J OP+PA+PB=OJ (a straight line)

Do the same for side C D CD .

Now the problem is reduced to finding the steiner tree of a triangle. This would enable us to find O O :

To do so, we can employ similar techniques. Rotate line K J KJ about point K K by 60 degrees

It can be seen that the length of steiner tree would be the length of M L ML , which is the height of equilateral triangle K J M KJM plus the height of triangle L K J LKJ . Through symmetry and some trigonometry, we can find that the length of the steiner tree is:

3 ( 1 + 2 cos 12 ) + 5 + 2 5 2 sin 12 = 7.78231364665 \sqrt{3}\left(1+2\cos 12\right)+\sqrt{5+2\sqrt{5}}-2\sin 12=7.78231364665


In response to Mark's comment below:

Point O O , such that L L , O O , O O' and M M are collinear can be found through the intersection of line L M LM and the excircle of triangle K J M KJM . This is because O K M J OKMJ is a cyclic quadrilateral, concluded by noticing that K M O = O J K \angle KMO=\angle OJK through triangle congruity. The same technique can be applied to find the positions of the rest of the steiner points

Thank you, Julian! Complete with the construction manual. When I myself get the answer through trial and error method, with a lot of shape of path on the way.

Saya Suka - 4 years, 7 months ago

Certainly the distance LM is the minimum possible network length, but you need to draw a few circles to show that this minimum distance can actually be achieved... How do you choose O such that L, O "rotated O" and M are collinear? Similarly, how do you choose P so that O, P, "rotated P" and J are collinear?

Mark Hennings - 4 years, 7 months ago

Thank you. That completes an excellent proof (+1).

Mark Hennings - 4 years, 7 months ago

can this be generalised to n dimensions?

Usha Gupta - 4 years, 6 months ago

Log in to reply

sorry, an n gon

Usha Gupta - 4 years, 6 months ago

Log in to reply

Certainly. The regular n n -gon problem, for all n n except 7 7 to 12 12 inclusive, was handled by a paper written in 1934 (sadly, in Czech), and a more recent paper handles the missing cases. It seems that 7 7 to 12 12 is handled by deleting a single side.

This MSE link gives a little more information.

Mark Hennings - 4 years, 6 months ago

Log in to reply

@Mark Hennings thanks ill surely look into it!

Usha Gupta - 4 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...