MathLabs

Problem 4

Shan-Yu and Mulan are playing a game. Let θ\theta be an angle with 0∘<θ<180∘0^\circ<\theta<180^\circ known to both players. Initially, Shan-Yu makes a paper triangle TT with measurements of his choice. Then, they repeatedly perform the following steps: if TT has at least one angle measuring exactly θ\theta, then the game stops and Mulan wins; otherwise, Mulan chooses a point PP on the perimeter of TT, different from its three vertices, and makes a straight cut from PP to the opposite vertex of TT, splitting it into two triangles; Shan-Yu discards one of the two triangles, and the remaining triangle becomes the new TT. For which real values of θ\theta can Mulan guarantee her victory in finitely many steps, no matter how Shan-Yu plays?
Step 3 of 4: When θ ≠ 180°/n, Shan-Yu can keep all three angles safe forever
θ≠180∘n:∠CDA=180∘−∠ADB,∠DAC=∠A−∠BAD ⟹ a safe triangle cannot be split into two unsafe triangles\theta\ne\frac{180^\circ}{n}:\quad \angle CDA=180^\circ-\angle ADB,\quad \angle DAC=\angle A-\angle BAD\ \Longrightarrow\ \text{a safe triangle cannot be split into two unsafe triangles}
Detailed analysis

Assume θ\theta is not of the form 180∘/n180^\circ/n, so 180∘∉Zθ180^\circ\notin\mathbb{Z}\theta. Call an angle safe when it is not an integer multiple of θ\theta. A safe initial triangle exists: only finitely many multiples of θ\theta lie in (0∘,180∘)(0^\circ,180^\circ), so after choosing a generic positive angle AA one can choose BB outside the finitely many forbidden values for BB and 180∘−A−B180^\circ-A-B, making all three angles safe. Now let ABCABC be safe and let a legal cut ADAD with DD in the interior of BCBC produce ABDABD and ACDACD. Write x=∠BADx=\angle BAD and y=∠ADBy=\angle ADB. If ABDABD is safe, Shan-Yu keeps it. Otherwise ∠B\angle B is safe, so at least one of x,yx,y is an integer multiple of θ\theta. If xx is such a multiple, then ∠DAC=∠A−x\angle DAC=\angle A-x is safe (safe minus a multiple), and ∠CDA=∠B+x\angle CDA=\angle B+x is safe (safe plus a multiple); together with the original safe angle CC, this makes ACDACD safe. If yy is such a multiple, then ∠CDA=180∘−y\angle CDA=180^\circ-y is safe because 180∘180^\circ is not a multiple, while ∠DAC=y−∠C\angle DAC=y-\angle C is safe because ∠C\angle C is safe. Thus after every cut Shan-Yu can retain a safe child, and induction gives a safe triangle after every finite number of cuts; no triangle ever contains an angle equal to θ\theta, so Mulan cannot force a win.