2016 AIME I Problem 5

Below is the professionally curated solution for Problem 5 of the 2016 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2016 AIME I 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:arithmetic sequencegreatest common divisordivisibility

Difficulty rating: 2430

5.

Anh read a book. On the first day she read nn pages in tt minutes, where nn and tt are positive integers. On the second day Anh read n+1n + 1 pages in t+1t + 1 minutes. Each day thereafter Anh read one more page than she read on the previous day, and it took her one more minute than on the previous day until she completely read the 374374 page book. It took her a total of 319319 minutes to read the book. Find n+t.n + t.

Solution:

Say Anh finished on day k.k. Summing the arithmetic progressions of pages and of minutes, k(2n+k1)2=374andk(2t+k1)2=319,\frac{k(2n + k - 1)}{2} = 374 \qquad \text{and} \qquad \frac{k(2t + k - 1)}{2} = 319, so k(2n+k1)=748k(2n + k - 1) = 748 and k(2t+k1)=638.k(2t + k - 1) = 638.

Subtracting, 2k(nt)=110,2k(n - t) = 110, so k(nt)=55.k(n - t) = 55. Thus kk divides both 5555 and gcd(748,638)=22,\gcd(748, 638) = 22, so k11.k \mid 11. Since the story spans more than one day, k=11.k = 11.

Then 2n+10=74811=682n + 10 = \frac{748}{11} = 68 gives n=29,n = 29, and 2t+10=63811=582t + 10 = \frac{638}{11} = 58 gives t=24.t = 24. Hence n+t=29+24=53.n + t = 29 + 24 = 53.

← Problem 4Full ExamProblem 6

Problem 5 in Other Years