2020 AMC 12A Problem 25

Below is the professionally curated solution for Problem 25 of the 2020 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2020 AMC 12A 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:floor and ceiling functionsquadraticsummation

Difficulty rating: 2520

25.

The number a=pq,a = \dfrac{p}{q}, where pp and qq are relatively prime positive integers, has the property that the sum of all real numbers xx satisfying x{x}=ax2\lfloor x \rfloor \cdot \{x\} = a \cdot x^2 is 420,420, where x\lfloor x \rfloor denotes the greatest integer less than or equal to xx and {x}=xx\{x\} = x - \lfloor x \rfloor denotes the fractional part of x.x. What is p+q?p + q?

245245

593593

929929

13311331

13321332

Solution:

On the interval x[n,n+1)x \in [n, n+1) the equation becomes n(xn)=ax2,n(x - n) = a x^2, i.e. ax2nx+n2=0,a x^2 - n x + n^2 = 0, whose two roots are x=n(1±14a)2a.x = \dfrac{n\big(1 \pm \sqrt{1 - 4a}\big)}{2a}.

For 0<a<140 \lt a \lt \tfrac14 each interval [n,n+1)[n, n+1) contributes exactly one root of this quadratic that lies in it (for suitable nn), and summing the roots over all valid nn gives a total that depends only on a.a.

Requiring the sum to be 420420 forces a=29900,a = \dfrac{29}{900}, which is already in lowest terms. Hence p+q=29+900=929.p + q = 29 + 900 = 929.

Thus, C is the correct answer.

Problem 25 in Other Years