Maths Olympiad Prep

Library / /61 of 62

, 2020

Geometry Difficulty 7.1 National Olympiad, round 2 Prove it United States

Problem:

After viewing the John Harvard statue, a group of tourists decides to estimate the distances of nearby locations on a map by drawing a circle, centered at the statue, of radius n\sqrt{n} inches for each integer 2020n100002020 \leq n \leq 10000, so that they draw 7981 circles altogether. Given that, on the map, the Johnston Gate is 10-inch line segment which is entirely contained between the smallest and the largest circles, what is the minimum number of points on this line segment which lie on one of the drawn circles? (The endpoint of a segment is considered to be on the segment.)

Solution

Solution:

Consider a coordinate system on any line \ell where 0 is placed at the foot from (0,0)(0,0) to \ell. Then, by the Pythagorean theorem, a point (x,y)(x, y) on \ell is assigned a coordinate uu for which x2+y2=u2+ax^{2}+y^{2}=u^{2}+a for some fixed aa (dependent only on \ell). Consider this assignment of coordinates for our segment.

First, suppose that along the line segment uu never changes sign; without loss of generality, assume it is positive. Then, if u0u_{0} is the minimum value of uu, the length of the interval covered by u2u^{2} is (u0+10)2u02=100+20u0100\left(u_{0}+10\right)^{2}-u_{0}^{2}=100+20 u_{0} \geq 100, meaning that at least 100 points lie on the given circles.

Now suppose that uu is positive on a length of kk and negative on a length of 10k10-k. Then, it must intersect the circles at least k2+(10k)2\left\lfloor k^{2}\right\rfloor+\left\lfloor(10-k)^{2}\right\rfloor points, which can be achieved for any kk by setting a=2020+εa=2020+\varepsilon for very small ε\varepsilon.

To minimize this quantity note that k2+(10k)250k^{2}+(10-k)^{2} \geq 50, so k2+(10k)2>k2+(10k)2248\left\lfloor k^{2}\right\rfloor+\left\lfloor(10-k)^{2}\right\rfloor>k^{2}+(10-k)^{2}-2 \geq 48, proving the bound. For a construction, set k=4.99999k=4.99999.

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.