Maths Olympiad Prep

Library / HMMT February /1276 of 1302

HMMT February, 2020

Geometry Difficulty 6.2 National Olympiad Prove it United States

Problem:

Alan draws a convex 2020-gon A=A1A2⋯A2020\mathcal{A}=A_{1} A_{2} \cdots A_{2020} with vertices in clockwise order and chooses 2020 angles θ1,θ2,…,θ2020∈(0,π)\theta_{1}, \theta_{2}, \ldots, \theta_{2020} \in (0, \pi) in radians with sum 1010π1010 \pi. He then constructs isosceles triangles △AiBiAi+1\triangle A_{i} B_{i} A_{i+1} on the exterior of A\mathcal{A} with BiAi=BiAi+1B_{i} A_{i}=B_{i} A_{i+1} and ∠AiBiAi+1=θi\angle A_{i} B_{i} A_{i+1}=\theta_{i}. (Here, A2021=A1A_{2021}=A_{1}.) Finally, he erases A\mathcal{A} and the point B1B_{1}. He then tells Jason the angles θ1,θ2,…,θ2020\theta_{1}, \theta_{2}, \ldots, \theta_{2020} he chose. Show that Jason can determine where B1B_{1} was from the remaining 2019 points, i.e. show that B1B_{1} is uniquely determined by the information Jason has.

Solution

Solution:

For each ii, let τi\tau_{i} be the transformation of the plane which is rotation by θi\theta_{i} counterclockwise about BiB_{i}. Recall that a composition of rotations is a rotation or translation, and that the angles of rotation add. Consider the composition τ2020∘τ2019∘⋯∘τ1\tau_{2020} \circ \tau_{2019} \circ \cdots \circ \tau_{1}, with total rotation angle 1010π1010 \pi. This must be a translation because 1010π=505(2π)1010 \pi=505(2 \pi). Also note that the composition sends A1A_{1} to itself because τi(Ai)=Ai+1\tau_{i}\left(A_{i}\right)=A_{i+1}. Therefore it is the identity. Now Jason can identify the map τ1\tau_{1} as τ2−1∘τ3−1∘⋯∘τ2020−1\tau_{2}^{-1} \circ \tau_{3}^{-1} \circ \cdots \circ \tau_{2020}^{-1}, and B1B_{1} is the unique fixed point of this map.

Solution 2:

Fix an arbitrary coordinate system. For 1≤k≤20201 \leq k \leq 2020, let ak,bka_{k}, b_{k} be the complex numbers corresponding to Ak,BkA_{k}, B_{k}. The given condition translates to

eiθk(bk−ak)=(bk−ak+1) e^{i \theta_{k}}\left(b_{k}-a_{k}\right)=\left(b_{k}-a_{k+1}\right)

(eiθk−1)bk=eiθkak−ak+1\left(e^{i \theta_{k}}-1\right) b_{k}=e^{i \theta_{k}} a_{k}-a_{k+1}

(e−i(θk−1+⋯+θ1)−e−i(θk+⋯+θ1))bk=e−i(θk−1+⋯+θ1)ak−e−i(θk+⋯+θ1)ak+1.\left(e^{-i\left(\theta_{k-1}+\cdots+\theta_{1}\right)}-e^{-i\left(\theta_{k}+\cdots+\theta_{1}\right)}\right) b_{k}=e^{-i\left(\theta_{k-1}+\cdots+\theta_{1}\right)} a_{k}-e^{-i\left(\theta_{k}+\cdots+\theta_{1}\right)} a_{k+1} .

Summing over all kk, and using the fact that
e−i(θ1+⋯+θ2020)=1,e^{-i\left(\theta_{1}+\cdots+\theta_{2020}\right)}=1,
we see that the right hand side cancels to 00, thus
∑k=12020(e−i(θk−1+⋯+θ1)−e−i(θk+⋯+θ1))bk=0.\sum_{k=1}^{2020}\left(e^{-i\left(\theta_{k-1}+\cdots+\theta_{1}\right)}-e^{-i\left(\theta_{k}+\cdots+\theta_{1}\right)}\right) b_{k}=0 .

Jason knows b2,…,b2020b_{2}, \ldots, b_{2020} and all the θi\theta_{i}, so the equation above is a linear equation in b1b_{1}. We finish by noting that the coefficient of b1b_{1} is 1−e−iθ11-e^{-i \theta_{1}} which is non-zero, as θ1∈(0,π)\theta_{1} \in (0, \pi). Thus Jason can solve for b1b_{1} uniquely.

Solution 3:

Let A1A2⋯A2020A_{1} A_{2} \cdots A_{2020} and A~1A~2⋯A~2020\tilde{A}_{1} \tilde{A}_{2} \cdots \tilde{A}_{2020} be two 2020-gons that satisfy the conditions in the problem statement, and let Bk,B~kB_{k}, \tilde{B}_{k} be the points Alan would construct with respect to these two polygons. It suffices to show that if Bk=B~kB_{k}=\tilde{B}_{k} for k=2,3,…,2020k=2,3, \ldots, 2020, then B1=B~1B_{1}=\tilde{B}_{1}.
For 2≤k≤20202 \leq k \leq 2020, we note that

AkBk=Ak+1Bk,A~kBk=A~k+1BkA_{k} B_{k}=A_{k+1} B_{k}, \quad \tilde{A}_{k} B_{k}=\tilde{A}_{k+1} B_{k}

Furthermore, we have the equality of directed angles ∠AkBkAk+1=∠A~kBkA~k+1=θk\angle A_{k} B_{k} A_{k+1}=\angle \tilde{A}_{k} B_{k} \tilde{A}_{k+1}=\theta_{k}, therefore ∠AkBkA~k=∠Ak+1BkA~k+1\angle A_{k} B_{k} \tilde{A}_{k}=\angle A_{k+1} B_{k} \tilde{A}_{k+1}. This implies the congruence △AkBkA~k≅△Ak+1BkA~k+1\triangle A_{k} B_{k} \tilde{A}_{k} \cong \triangle A_{k+1} B_{k} \tilde{A}_{k+1}.
The congruence shows that AkA~k=Ak+1A~k+1A_{k} \tilde{A}_{k}=A_{k+1} \tilde{A}_{k+1}; furthermore, the angle from the directed segment AkA~k→\overrightarrow{A_{k} \tilde{A}_{k}} to Ak+1A~k+1→\overrightarrow{A_{k+1} \tilde{A}_{k+1}} is θk\theta_{k} counterclockwise. This holds for k=2,3,…,2020k=2,3, \ldots, 2020; we conclude that A1A~1=A2A~2A_{1} \tilde{A}_{1}=A_{2} \tilde{A}_{2}, and the angle from the directed segments A1→A~1\overrightarrow{A_{1}} \tilde{A}_{1} to A2→A~2\overrightarrow{A_{2}} \tilde{A}_{2} is

−∑k=22020θk=θ1−1010π=θ1-\sum_{k=2}^{2020} \theta_{k}=\theta_{1}-1010 \pi=\theta_{1}
counterclockwise.

Finally we observe that A1B1=A2B1A_{1} B_{1}=A_{2} B_{1}, and the angle from the directed segment A1B1→\overrightarrow{A_{1} B_{1}} to A2B1→\overrightarrow{A_{2} B_{1}} is θ1\theta_{1} counterclockwise. This implies ∠B1A1A~1=∠B1A2A~2\angle B_{1} A_{1} \tilde{A}_{1}=\angle B_{1} A_{2} \tilde{A}_{2}, so △A1B1A~1≅△A2B1A~2\triangle A_{1} B_{1} \tilde{A}_{1} \cong \triangle A_{2} B_{1} \tilde{A}_{2}. Thus A~1B1=A~2B1\tilde{A}_{1} B_{1}=\tilde{A}_{2} B_{1}, and the angle from A~1B1→\overrightarrow{\tilde{A}_{1} B_{1}} to A~2B1→\overrightarrow{\tilde{A}_{2} B_{1}} is θ1\theta_{1} counterclockwise. We conclude that B1=B~1B_{1}=\tilde{B}_{1}.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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