2011 AMC 10B Problem 24
Problem 24 of 25HarderGeometryNumber Theory
A lattice point in an -coordinate system is any point where both and are integers. The graph of passes through no lattice point with for all such that What is the maximum possible value of
Answer choices
Show solution
Solution
Shift the graph down by . The problem is equivalent to finding the smallest slope for which passes through a lattice point with .
For a fixed integer , the smallest integer with is when is even, and when is odd.
Thus the candidate slopes are for even , minimized at as , and for odd , minimized at as .
The smaller of these is , so every with avoids such lattice points, and this upper endpoint is best possible.
Thus, B is the correct answer.