Maths Olympiad Prep

Library / /2 of 3

Geometry Difficulty 6.3 National Olympiad Prove it Hong Kong

Let A1A2AnA_1A_2\dots A_n be a convex polygon where n4n \ge 4. For each i=1,2,,ni = 1, 2, \dots, n, let f(i)f(i) be the maximum of the angles AiAjAi+1\angle A_iA_jA_{i+1} where AjA_j can be any vertex different from AiA_i and Ai+1A_{i+1} (with An+1=A1A_{n+1} = A_1). For each nn, find the smallest possible value of f(1)+f(2)++f(n)f(1) + f(2) + \dots + f(n).

Solution

For each k=2,3,,n1k = 2, 3, \dots, n-1, define Sk=i=1nAiAi+1Ai+1S_k = \sum_{i=1}^{n} \angle A_i A_{i+1} A_{i+1} where the indices are taken modulo nn. Note that
S2+S3++Sn1=A1+A2++An=(n2)180(1) S_2 + S_3 + \dots + S_{n-1} = \angle A_1 + \angle A_2 + \dots + \angle A_n = (n-2) \cdot 180^\circ \quad (1)
because each angle AiAjAk\angle A_i A_j A_k with distinct i,j,ki, j, k is counted exactly once. By definition, the given sum SS is at least SkS_k for each k=2,3,,n1k = 2, 3, \dots, n-1. Therefore, by equation (1), we obtain
SS2+S3++Sn1n2=180. S \ge \frac{S_2 + S_3 + \dots + S_{n-1}}{n-2} = 180^\circ.
On the other hand, if A1A2AnA_1 A_2 \dots A_n is cyclic (for example, it is a regular nn-gon), then
f(1)+f(2)++f(n)=A1A2+A2A3++An1An=180. f(1) + f(2) + \dots + f(n) = A_1 A_2 + A_2 A_3 + \dots + A_{n-1} A_n = 180^\circ.
Therefore, the smallest possible value of SS is 180180^\circ.

(In the figure below, we have n=5n=5. Also, S2S_2 is the sum of all angles in white, S3S_3 is the sum of all angles in grey, and S4S_4 is the sum of all angles in black.)

Figure 1

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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.