## Shortest Road to Connect Four Houses

# Shortest Road to Connect Four Houses on a Square

# Question.

# What is the shortest road that can be constructed to connect four houses at the corners of a square one mile on a side? Show how you solved this problem, and draw a picture with your solution.

#

# Here is a sketch of the problem.

#

# From the drawing, we want

#

# to be as small as possible.

# One way to solve it:

We can graph Y_{1}:

\Y_{1}=4*√(.5^{2}+X^{2})+1-2X

Set WINDOW:

#

# Then graph:

#

# Now use CALC to find the minimum:

#

# So the shortest road is 2.7321 miles long. The middle section, the horizontal piece, is 1-2X = .4226 miles long, and each of the 4 equal diagonal sections is about .577 mile.

What angle do the diagonal roads make with the horizontal piece? We can find this by computing 2*tan^{-1}(.5/X) = 119.9997674 or 120 degrees.

# Another way to solve it:

As before, we can enter the expression into \Y_{1}:

# \Y_{1}=4*√(.5^{2}+X^{2})+1-2X

# We will take the derivative of this function and set it equal to zero.

Go to SOLVER (under MATH):

#

# Now enter a guess for X at X=, and use ALPHA SOLVE with the cursor on the line X=

#

# Task. Draw an accurate (to scale) map of the shortest road.

# Remark. This problem can also be solved using lists. But that is a story for another time.

# Variations. What is the shortest road when the houses are at the corners of a 4 mile by 6 mile rectangle? Be sure to look at the two possible orientations of the rectangle, and measure the angles. You can read more about the ubiquitous 60 degree angle by googling spanning trees.

# Have fun!

# Now suppose the houses are at the 4 corners of an a by b rectangle. Then there are two general formulas. One defines x as the length of the middle part of the road:

#

# Alternatively, we can define x as the horizontal distance between the middle part of the road and a house:

#

Webpage implementation by Elizabeth K. White **l** last modified : March 24, 2011