There are points in a plane. No three points are collinear. Prove one can choose an ordering for these points so that for all the angle is acute.
Solution
We prove a stronger statement; there is an ordering such that for every , the angle is acute.
Assume that is the longest segment between any two of these points. Now we start with and at each step we choose a point such that has the longest distance between the remaining points as .
We claim that this order has the desired property. Assume the contrary, the angle is greater than , then on the triangle , is the longest edge. In particular, it is longer than , this contradicts the way we choose . So all these angles are acute as desired. ■
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.