2021 AMC 12B Problems/Problem 25

Revision as of 18:45, 11 February 2021 by Bjc (talk | contribs) (Created page with "==Problem== Let <math>S</math> be the set of lattice points in the coordinate plane, both of whose coordinates are integers between <math>1</math> and <math>30</math>, inclusi...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $S$ be the set of lattice points in the coordinate plane, both of whose coordinates are integers between $1$ and $30$, inclusive. Exactly $300$ points in $S$ lie on or below a line with equation $y = mx$. The possible values of $m$ lie in an interval of length $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. What is $a + b ?$

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

Solution