2011 AMC 10B Problem 24

Below is the professionally curated solution for Problem 24 of the 2011 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2011 AMC 10B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:lattice pointslopeparity

Difficulty rating: 2350

24.

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?

51101\dfrac{51}{101}

5099\dfrac{50}{99}

51100\dfrac{51}{100}

52101\dfrac{52}{101}

1325\dfrac{13}{25}

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 y/x>1/2y/x\gt1/2 is x/2+1x/2+1 when xx is even, and (x+1)/2(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.

Problem 24 in Other Years