Maths Olympiad Prep

Library / /75 of 520

Geometry Difficulty 5.0 AIME, harder Find the answer

5. The minimum distance from the lattice points (points with integer coordinates) to the line y=53x+45y=\frac{5}{3} x + \frac{4}{5} is:

Pick one

Solution

5. B

Let the integer point be (x0,y0)\left(x_{0}, y_{0}\right), then its distance to the line 25x15y+12=025 x-15 y+12=0 is
d=25x015y0+12252+(15)2=25x015y0+12!534 d=\frac{\left|25 x_{0}-15 y_{0}+12\right|}{\sqrt{25^{2}+(-15)^{2}}}=\frac{\mid 25 x_{0}-15 y_{0}+12!}{5 \sqrt{34}}

Since x0y0Zx_{0} 、 y_{0} \in \boldsymbol{Z}, 25.x015y025 . x_{0}-15 y_{0} is a multiple of 5.
Therefore, 25x015y0+122\left|25 x_{0}-15 y_{0}+12\right| \geqslant 2.
When x0=1,y0=1x_{0}=-1, y_{0}=-1,
25x015y0+12=2 \left|25 x_{0}-15 y_{0}+12\right|=2 \text {. }

Thus, the minimum value sought is 3485\frac{\sqrt{34}}{85}.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.