An country consists of 100 equal square districts, laid out in a 10x10 grid, with an island in the center of each of the 100 districts. The country wants to better connect the islands, building bridges in a straight line directly from one island to another. Consider five different islands. Suppose bridges are built between each possible pair of islands within these five. Prove that at least one of these bridges will be built directly over some island in the very middle of its path. Note that this "midpoint island" does not have to be one of the five islands that are having bridges buil

Elementary Geometry For College Students, 7e
7th Edition
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.
Chapter2: Parallel Lines
Section2.5: Convex Polygons
Problem 41E
icon
Related questions
Question

An country consists of 100 equal square districts, laid out in a 10x10 grid, with an island in the center of each of the 100 districts.

The country wants to better connect the islands, building bridges in a straight line directly from one island to another.

Consider five different islands. Suppose bridges are built between each possible pair of islands within these five.

Prove that at least one of these bridges will be built directly over some island in the very middle of its path. Note that this "midpoint island" does not have to be one of the five islands that are having bridges built.

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer