Difference between revisions of "1973 IMO Problems/Problem 4"
Mathboy100 (talk | contribs) |
|||
Line 8: | Line 8: | ||
==Solution== | ==Solution== | ||
− | |||
− | {{solution} | + | Let our triangle be <math>\triangle ABC</math>, let the midpoint of <math>AB</math> be <math>D</math>, and let the midpoint of <math>CD</math> be <math>E</math>. Let the height of the triangle be <math>h</math>. Draw circles around points <math>B</math> and <math>C</math> with radius <math>\frac{h}{2}</math>, and label them <math>c_1</math> and <math>c_2</math>. Let the intersection of <math>BE</math> and <math>c_1</math> be <math>F</math>. |
+ | |||
+ | The path that is the solution to this problem must go from <math>A</math> to a point on <math>c_2</math> to a point on <math>c_1</math>. Let us first find the shortest possible path. We will then prove that this path fits the requirements. | ||
+ | |||
+ | The shortest path is in fact the path from <math>A</math> to <math>E</math> to <math>F</math>. We will prove this as follows: | ||
+ | |||
+ | Suppose that a different point on <math>c_2</math> is the optimal point to go to. Let this point be <math>P</math>. Then, the optimal point on <math>c_1</math> would be the intersection of <math>BP</math> and <math>c_1</math>. Let the line through <math>E</math> parallel to <math>AB</math> be <math>l</math>, and the intersection of <math>AP</math> and <math>l</math> be <math>Q</math>. Then, we have | ||
+ | |||
+ | <cmath>AE + BE \leq AQ + BQ \leq AQ + QP + BP = AP + BP.\label{(1)}</cmath> | ||
+ | |||
+ | The second inequality is true due to the triangle inequality, and we can prove the first to be true as follows: | ||
+ | |||
+ | Suppose we have a point on <math>l</math>, <math>X</math>. Reflect <math>B</math> across <math>l</math> to get <math>B'</math>. Then, <math>AX + BX = AX + B'X</math>, which is obviously minimized at the intersection of the two lines, <math>E</math>. | ||
+ | |||
== See Also == {{IMO box|year=1973|num-b=3|num-a=5}} | == See Also == {{IMO box|year=1973|num-b=3|num-a=5}} |
Revision as of 22:41, 12 December 2022
Problem
A soldier needs to check on the presence of mines in a region having the shape of an equilateral triangle. The radius of action of his detector is equal to half the altitude of the triangle. The soldier leaves from one vertex of the triangle. What path shouid he follow in order to travel the least possible distance and still accomplish his mission?
Solution
Let our triangle be , let the midpoint of be , and let the midpoint of be . Let the height of the triangle be . Draw circles around points and with radius , and label them and . Let the intersection of and be .
The path that is the solution to this problem must go from to a point on to a point on . Let us first find the shortest possible path. We will then prove that this path fits the requirements.
The shortest path is in fact the path from to to . We will prove this as follows:
Suppose that a different point on is the optimal point to go to. Let this point be . Then, the optimal point on would be the intersection of and . Let the line through parallel to be , and the intersection of and be . Then, we have
The second inequality is true due to the triangle inequality, and we can prove the first to be true as follows:
Suppose we have a point on , . Reflect across to get . Then, , which is obviously minimized at the intersection of the two lines, .
See Also
1973 IMO (Problems) • Resources | ||
Preceded by Problem 3 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 5 |
All IMO Problems and Solutions |