2006 AMC 12B Problem 22

Attempt Problem 22 of the 2006 AMC 12B 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 2006 AMC 12B solutions, or check the answer key.

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

22.

Suppose a,a, b,b, and cc are positive integers with a+b+c=2006,a + b + c = 2006, and a!b!c!=m10n,a!\,b!\,c! = m \cdot 10^n, where mm and nn are integers and mm is not divisible by 10.10. What is the smallest possible value of n?n?

489489

492492

495495

498498

501501

Answer: B
Concepts:Legendre’s Formulatrailing zerosoptimization
Difficulty rating: 2300
Solution:

Since factors of 22 are more plentiful than factors of 5,5, nn equals the number of factors of 55 in a!b!c!,a!\,b!\,c!, namely n=k1(a5k+b5k+c5k).n = \sum_{k \ge 1}\left(\left\lfloor \tfrac{a}{5^k}\right\rfloor + \left\lfloor \tfrac{b}{5^k}\right\rfloor + \left\lfloor \tfrac{c}{5^k}\right\rfloor\right).

For each k,k, a/5k+b/5k\lfloor a/5^k \rfloor + \lfloor b/5^k \rfloor +c/5k+ \lfloor c/5^k \rfloor 2006/5k2.\ge \lfloor 2006/5^k \rfloor - 2. Summing over k=1,2,3,4k = 1, 2, 3, 4 (as 2006<552006 \lt 5^5) gives n(401+80+16+3)42=492. \begin{aligned} &n \ge (401 + 80 + 16 + 3) \\ &\quad {}- 4 \cdot 2 = 492. \end{aligned}

Equality is attainable, for example with a=b=624a = b = 624 and c=758.c = 758. So the minimum is 492.492.

Thus, the correct answer is B.

← Problem 21#21
Full Exam

Problem 22 in Other Years