2021 AMC 12B Problem 25


Let SS be the set of lattice points in the coordinate plane, both of whose coordinates are integers between 11 and 30,30, inclusive. Exactly 300300 points in SS lie on or below a line with equation y=mx.y=mx. The possible values of mm lie in an interval of length ab,\frac ab, where aa and bb are relatively prime positive integers. What is a+b?a+b?

(A) 31(B) 47(C) 62(D) 72(E) 85\textbf{(A) }31 \qquad \textbf{(B) }47 \qquad \textbf{(C) }62\qquad \textbf{(D) }72 \qquad \textbf{(E) }85


Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.

Show/Hide Hints

Show/Hide Problem Tags

Problem Tags: Geometry

Want to contribute problems and receive full credit? Click here to add your problem!
Please report any issues to us in our Discord server
Go to previous contest problem (SHIFT + Left Arrow)
Category: AMC 12B
Points: 5
Back to practice