Skip to main content

2011 AMC 10B Problem 24

Problem 24 of 25HarderGeometryNumber Theory

A lattice point in an xyxy-coordinate system is any point (x,y)(x, y) where both xx and yy are integers. The graph of y=mx+2y = mx +2 passes through no lattice point with 0<x1000 < x \le 100 for all mm such that 12<m<a.\frac{1}{2} < m < a. What is the maximum possible value of a?a?

Answer choices

Show solution

Solution

Shift the graph down by 22. The problem is equivalent to finding the smallest slope m>12m\gt\dfrac12 for which y=mxy=mx passes through a lattice point with 0<x1000\lt x\le100. For a fixed integer xx, the smallest integer yy with yx>12\frac{y}{x}\gt\frac{1}{2} is x2+1\frac{x}{2}+1 when xx is even, and x+12\frac{x+1}{2} when xx is odd. Thus the candidate slopes are 12+1x\dfrac12+\dfrac1x for even xx, minimized at x=100x=100 as 51100\dfrac{51}{100}, and 12+12x\dfrac12+\dfrac1{2x} for odd xx, minimized at x=99x=99 as 5099\dfrac{50}{99}. The smaller of these is 5099\dfrac{50}{99}, so every mm with 12<m<5099\dfrac12\lt m\lt\dfrac{50}{99} avoids such lattice points, and this upper endpoint is best possible. Thus, B is the correct answer.

More practice

Concepts: lattice point · slope · parity

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.