2014 AMC 10A Problem 25

Attempt Problem 25 of the 2014 AMC 10A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2014 AMC 10A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

25.

The number 58675^{867} is between 220132^{2013} and 22014.2^{2014}. How many pairs of integers (m,n)(m,n) are there such that 1m20121\leq m\leq 2012 and 5n<2m<2m+2<5n+1?5^n < 2^m < 2^{m+2} < 5^{n+1}?

278278

279279

280280

281281

282282

Answer: B
Concepts:exponentcounting integers in a rangesystem of equations
Difficulty rating: 2300
Solution:

Since 22<5<232^2<5<2^3, each interval (5n,5n+1)(5^n,5^{n+1}) contains either two or three powers of 22. The desired inequality holds exactly for intervals containing three such powers.

For 0n<8670\le n<867, let dd be the number of intervals with two powers of 22, and let tt be the number with three powers of 22. Then d+t=867d+t=867.

Because 22013<5867<220142^{2013}<5^{867}<2^{2014}, these intervals contain 20132013 powers of 22 altogether, so 2d+3t=20132d+3t=2013.

Solving the system gives t=279t=279.

Thus, B is the correct answer.

← Problem 24#24
Full Exam

Problem 25 in Other Years