Problem 4
A soldier must investigate mines in an equilateral triangular region. His detector has radius equal to one-half the triangle’s altitude, and he starts at one vertex. Determine the shortest path that checks the whole region.
Step 4 of 4: Length and coverage
In plain words
The detector disks along this broken line fill the triangular region.
Detailed analysis
Let be the point on segment with . Then , so the path has length . The two-segment tube of radius covers the triangle: the distances from the omitted vertices to the relevant segment are at most (with ), and the remaining boundary is contained between these segments. Thus this path checks the whole region; reversing the roles of gives the symmetric path.