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
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
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
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Recommended textbooks for you
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning