Skip to main content

2015 AMC 10B Problem 23

Problem 23 of 25HarderNumber TheoryArithmetic

Let nn be a positive integer greater than 44 such that the decimal representation of n!n! ends in kk zeros and the decimal representation of (2n)!(2n)! ends in 3k3k zeros. Let ss denote the sum of the four least possible values of n.n. What is the sum of the digits of s?s?

Answer choices

Show solution

Solution

The number of trailing zeros is the number of factors of 55. For 5≤n≤95\le n\le9, n!n! has k=1k=1 zero. We need (2n)!(2n)! to have 33 zeros, which happens when 15≤2n≤1915\le2n\le19. Thus n=8,9n=8,9. For 10≤n≤1410\le n\le14, n!n! has k=2k=2 zeros. We need (2n)!(2n)! to have 66 zeros, which happens when 25≤2n≤2925\le2n\le29. Thus n=13,14n=13,14. These are the four least possible values, so s=8+9+13+14=44s=8+9+13+14=44. The sum of the digits of ss is 88. Thus, the correct answer is B.
AoPS wiki

Tagged: trailing zeros · Legendre’s Formula · factorial

More practice