Maths Olympiad Prep

Library / /696 of 740

, 2019

Geometry Difficulty 5.7 AIME, harder Prove it United States

Problem:

Will stands at a point PP on the edge of a circular room with perfectly reflective walls. He shines two laser pointers into the room, forming angles of nn^{\circ} and (n+1)(n+1)^{\circ} with the tangent at PP, where nn is a positive integer less than 9090. The lasers reflect off of the walls, illuminating the points they hit on the walls, until they reach PP again. (PP is also illuminated at the end.) What is the minimum possible number of illuminated points on the walls of the room?

Figure 1

Solution

Solution:

Note that we want the path drawn out by the lasers to come back to PP in as few steps as possible. Observe that if a laser is fired with an angle of nn degrees from the tangent, then the number of points it creates on the circle is 180gcd(180,n)\frac{180}{\operatorname{gcd}(180, n)}. (Consider the regular polygon created by linking all the points that show up on the circle—if the center of the circle is OO, and the vertices are numbered V1,V2,,VkV_{1}, V_{2}, \ldots, V_{k}, the angle V1OV2\angle V_{1} O V_{2} is equal to 2gcd(180,n)2 \operatorname{gcd}(180, n), so there are a total of 3602gcd(180,n)\frac{360}{2 \operatorname{gcd}(180, n)} sides).

Now, we consider the case with both nn and n+1n+1. Note that we wish to minimize the value 180gcd(180,n)+180gcd(180,n+1)\frac{180}{\operatorname{gcd}(180, n)} + \frac{180}{\operatorname{gcd}(180, n+1)}, or maximize both gcd(180,n)\operatorname{gcd}(180, n) and gcd(180,n+1)\operatorname{gcd}(180, n+1). Note that since nn and n+1n+1 are relatively prime and 180=(4)(9)(5)180 = (4)(9)(5), the expression is maximized when gcd(180,n)=20\operatorname{gcd}(180, n) = 20 and gcd(180,n+1)=9\operatorname{gcd}(180, n+1) = 9 (or vice versa). This occurs when n=80n = 80. Plugging this into our expression, we have that the number of points that show up from the laser fired at 8080 degrees is 18020=9\frac{180}{20} = 9 and the number of points that appear from the laser fired at 8181 degrees is 1809=20\frac{180}{9} = 20. However, since both have a point that shows up at PP (and no other overlapping points since gcd(9,20)=1\operatorname{gcd}(9, 20) = 1), we see that the answer is 20+91=2820 + 9 - 1 = 28.

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.