Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Nine houses stand along a straight road at the marks km. A village council wants to dig one well at a point km on the road so that the total walking distance
is as small as possible.
The triangle inequality ; a quadratic with is never negative exactly when
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Plan. Pair the outer houses; the middle one decides.
Step 1. The pairs. for , with equality when lies between and . The bounds are km.
Step 2. The middle. , with equality at .
Step 3. Nine houses. km, at km, the median.
Step 4. Ten houses. Pair with , with , and so on: the bounds are km, reached for any from to km.
Answer: km at km; with ten houses, km anywhere between and km.
Log in to join the discussion.
Loading…