Difference between revisions of "1977 AHSME Problems/Problem 25"

(Problem 25)
(Problem 25)
 
(5 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
== Problem 25 ==
 
== Problem 25 ==
 
Determine the largest positive integer <math>n</math> such that <math>1005!</math> is divisible by <math>10^n</math>.
 
Determine the largest positive integer <math>n</math> such that <math>1005!</math> is divisible by <math>10^n</math>.
\textbf{(A) }79\qquad
+
 
\textbf{(B) }80\qquad
+
<math>
\textbf{(C) }81\qquad
+
\textbf{(A) }102\qquad
\textbf{(D) }82\qquad
+
\textbf{(B) }112\qquad
\\\\
+
\textbf{(C) }249\qquad
 +
\textbf{(D) }502\qquad
 +
\textbf{(E) }\text{none of the above}\qquad
 +
</math>
 +
 
 +
 
 +
=== Solution ===
 +
We first observe that since there will be more 2s than 5s in <math>1005!</math>, we are looking for the largest <math>n</math> such that <math>5^n</math> divides <math>1005!</math>. We will use the fact that:
 +
 
 +
<cmath>n = \left \lfloor {\frac{1005}{5^1}}\right \rfloor + \left \lfloor {\frac{1005}{5^2}}\right \rfloor + \left \lfloor {\frac{1005}{5^3}}\right \rfloor \cdots</cmath>
 +
 
 +
(This is an application of Legendre's formula).
 +
 
 +
From <math>k=5</math> and onwards, <math>\left \lfloor {\frac{1005}{5^k}}\right \rfloor = 0</math>. Thus, our calculation becomes
 +
 
 +
<cmath>n = \left \lfloor {\frac{1005}{5^1}}\right \rfloor + \left \lfloor {\frac{1005}{5^2}}\right \rfloor + \left \lfloor {\frac{1005}{5^3}}\right \rfloor + \left \lfloor {\frac{1005}{5^4}}\right \rfloor</cmath>
 +
 
 +
<cmath>n = \left \lfloor {\frac{1005}{5}}\right \rfloor + \left \lfloor {\frac{1005}{25}}\right \rfloor + \left \lfloor {\frac{1005}{125}}\right \rfloor + \left \lfloor {\frac{1005}{625}}\right \rfloor</cmath>
 +
 
 +
<cmath>n = 201 + 40 + 8 + 1 = \boxed{250}</cmath>
 +
 
 +
Since none of the answer choices equal 250, the answer is <math>\boxed{\textbf{(E)}}</math>.
 +
 
 +
- mako17

Latest revision as of 04:14, 27 November 2021

Problem 25

Determine the largest positive integer $n$ such that $1005!$ is divisible by $10^n$.

$\textbf{(A) }102\qquad \textbf{(B) }112\qquad \textbf{(C) }249\qquad \textbf{(D) }502\qquad \textbf{(E) }\text{none of the above}\qquad$


Solution

We first observe that since there will be more 2s than 5s in $1005!$, we are looking for the largest $n$ such that $5^n$ divides $1005!$. We will use the fact that:

\[n = \left \lfloor {\frac{1005}{5^1}}\right \rfloor + \left \lfloor {\frac{1005}{5^2}}\right \rfloor + \left \lfloor {\frac{1005}{5^3}}\right \rfloor \cdots\]

(This is an application of Legendre's formula).

From $k=5$ and onwards, $\left \lfloor {\frac{1005}{5^k}}\right \rfloor = 0$. Thus, our calculation becomes

\[n = \left \lfloor {\frac{1005}{5^1}}\right \rfloor + \left \lfloor {\frac{1005}{5^2}}\right \rfloor + \left \lfloor {\frac{1005}{5^3}}\right \rfloor + \left \lfloor {\frac{1005}{5^4}}\right \rfloor\]

\[n = \left \lfloor {\frac{1005}{5}}\right \rfloor + \left \lfloor {\frac{1005}{25}}\right \rfloor + \left \lfloor {\frac{1005}{125}}\right \rfloor + \left \lfloor {\frac{1005}{625}}\right \rfloor\]

\[n = 201 + 40 + 8 + 1 = \boxed{250}\]

Since none of the answer choices equal 250, the answer is $\boxed{\textbf{(E)}}$.

- mako17