Be careful with your arithmetic!

Find the number of trailing zeros of the expression 1 1 × 2 2 × 3 3 × × 9 7 97 × 9 8 98 × 9 9 99 × 10 0 100 . 1^1\times2^2\times3^3 \times \cdots \times 97^{97}\times98^{98}\times99^{99}\times100^{100}.


The answer is 1300.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Nice Problem!

Here is my solution.

Notice that every ( 5 k ) 5 k (5k)^{5k} contributes 5 k 5k to the total exponent of 5 5 ; every ( 5 2 k ) 5 2 k (5^2k)^{5^2k} contribute additional 5 2 k 5^2k to the total exponent of 5 5 \ldots{ }\ldots{ }\ldots and every ( 5 i k ) 5 i k (5^ik)^{5^ik} contribute additional 5 i k 5^ik to the total exponent of 5 5 , as long as 5 i k 100 5^ik \leq 100 .

The same is for any prime p p .

Now we can see,

For any prime p p , the highest integer exponent e e so that p e k = 1 n k k p^e | \prod_{k=1}^{n} k^k = i = 1 log p n ( p i j = 1 n p i j ) \sum_{i=1}^{\lfloor \log_p n \rfloor} \left( p^i \sum_{j=1}^{ \lfloor \frac{n}{p^i} \rfloor } j \right)

This way, I calculated e = 1300 e=1300 for p = 5 p=5 . I was intuitively sure that e 1300 e\geq1300 for p = 2 p=2 .

So, number for trailing 0 0 s is 1300 .

+1 for the generalisation! You got my upvote. Hmm, I guess this solution didn't get much attention than others is because there's too much notation. Not that it's a bad thing, but people who solved this need not to know much about sigma notation, pi notation or even logarithms! So they might get intimidated when looking at your solution!

Christopher Boo - 4 years, 6 months ago

Log in to reply

Yes,you are right,but this solution is interestingly different.I like it.

Anandmay Patel - 4 years, 6 months ago

This is nice,although I don't see the need for such a complication.However if your mind gave this as the 1 1 st \text{st} solution to you,then you surely are a genius at variable-concept!I don't know the concepts you used as I am only in 10th grade of Indian Education,but I am interested at your solution and will surely understand it as soon as possible I learn those concepts.Great work!

Anandmay Patel - 4 years, 6 months ago

Its a good solution. Keep it up!

Nashita Rahman - 4 years, 5 months ago
Chew-Seong Cheong
Nov 30, 2016

The product P = k = 1 100 k k = 2 p 2 × 3 p 3 × 5 p 5 . . . 83 × 89 × 97 P = \prod_{k=1}^{100} k^k = 2^{p_2} \times 3^{p_3} \times 5^{p_5} ... 83 \times 89 \times 97 , where the latter is the product of prime factors and p n p_n are the power of the prime. Since the number of trailing zeros n z n_z of P P comes from 1 0 n z = ( 2 × 5 ) n z 10^{n_z} = (2 \times 5)^{n_z} . This means that n z n_z is the smaller of p 2 p_2 and p 5 p_5 or n z = min ( p 2 , p 5 ) n_z = \min (p_2, p_5) . It is obvious that p 2 > p 5 p_2 > p_5 . Therefore, the number of trailing zeros n z = p 5 n_z = p_5 . Since every one of { 5 \{5 , 10 10 , 15 15 , 20 20 , 25 25 , 30 30 , 35 35 , 40 40 , 45 45 , 50 50 , 55 55 , 60 60 , 65 65 , 70 70 , 75 75 , 80 80 , 85 85 , 90 90 , 95 95 , 100 } 100 \} contributes 1 power of 5 and { 25 \{25 , 50 50 , 75 75 , 100 } 100 \} contributes an additional 1 power of 5, we have:

n z = k = 1 20 5 k + k = 1 4 25 k = 5 × 20 ( 21 ) 2 + 25 × 4 ( 5 ) 2 = 1050 + 250 = 1300 \begin{aligned} n_z & = \sum_{k=1}^{20} 5k + \sum_{k=1}^4 25k \\ & = 5 \times \frac {20(21)}2 + 25 \times \frac {4(5)}2 \\ & = 1050 + 250 \\ & = \boxed{1300} \end{aligned}

This is a neater solution than that I have in my mind:)

Anandmay Patel - 4 years, 6 months ago

Log in to reply

I am glad that you like it.

Chew-Seong Cheong - 4 years, 6 months ago

I don't see how my solution is different from chew-Seong Cheong

Sabhrant Sachan - 4 years, 6 months ago

Log in to reply

Your solution is nice indeed,but,what I liked in Chew-Seong Cheong's solution is the summation method,which makes the arithmetic work really simple.You know,I had a solution like yours in my mind(of adding:-5+10+15+20+50........ randomly).I didn't realize the ease of doing this problem's arithmetic work by simply considering summations and then applying formula of sum of first n n natural numbers.And I also see that you have nicely cleared the random summation by applying converse of distributive law of numbers.But I see a clean way of writing the answer to this solution by Chew-Seong Cheong.Also,I like the way he wrote the small cute paragraph with a nice explanation.Still you have a nice solution with you.Congrats!

Anandmay Patel - 4 years, 6 months ago

Log in to reply

@Anandmay Patel Well said!

Calvin Lin Staff - 4 years, 6 months ago

@Anandmay Patel I agree with your thoughts

Sabhrant Sachan - 4 years, 6 months ago
Sabhrant Sachan
Nov 30, 2016

The expression can be written as r = 1 100 r r = 1 1 × 2 2 × × 9 9 99 × 10 0 100 Equation 1 \large \displaystyle\prod_{r=1}^{100} r^r = 1^1\times 2^2\times\cdots \times 99^{99} \times 100^{100} \quad \small\color{#3D99F6}{\text{Equation 1}}

Since we require only trailing zeros , we need to find the power of 5 5 in (1) \color{#3D99F6}{\text{ (1) }} . r r must be a multiple of 5 5 .

i = 1 20 ( 5 i ) 5 i = 5 5 + 10 + 15 + 20 + 25 × 2 + + 45 + 50 × 2 + + 70 + 75 × 2 + 95 + 100 × 2 5 5 ( 1 + 2 + 3 + 4 + 19 + 20 ) + 25 ( 1 + 2 + 3 + 4 ) Trailing zeroes(Power of 5) : 1050 + 250 = 1300 \large \displaystyle\prod_{i=1}^{20} (5i)^{5i} = 5^{5+10+15+20+25\times2+\cdots+45+50\times2+\cdots+70+75\times2+\cdots95+100\times 2} \\ \large \implies 5^{5(1+2+3+4\cdots+19+20)+25(1+2+3+4)} \\ \text{Trailing zeroes(Power of 5) : } 1050+250 = \boxed{1300}

Note: We also have to find the power of 2 in (1), and show that it is larger.

Calvin Lin Staff - 4 years, 6 months ago

Just a quick reminder it still doesn't look like this solution is fixed. I don't think an exact value is even necessary, if you can create an argument where the power of 2 necessarily must be larger.

Jason Dyer Staff - 4 years, 6 months ago

Cleary, the powers of 2 2 are much more greater than the powers of 5 5 here, so it is sufficient to say that the we are only looking for the maximum power of 5 5 that divides the expression.

There are 20 20 natural numbers divisible by 5 on [ 1 , 100 ] [1,100] . So, their sum is 5 + 10 + 15 + . . + 100 = 1050 5+10+15+..+100 = 1050 Next, let us consider those powers of 5 5 that repeat (i.e. 25 = 5 2 , 75 = 5 2 ( 3 ) , 50 = 5 2 ( 2 ) a n d 100 = 5 2 ( 4 ) 25=5^{2} , 75= 5^{2}(3) , 50 = 5^{2}(2) and 100= 5^{2}(4) )

Since we already 1 copy each on the latter, we get an answer of 5 + 10 + 15 + 20 + . . . + 100 + 25 + 50 + 75 + 100 = 1300 5+10+15+20+...+100 + 25+50+75+100 = 1300

Alfa Claresta
Dec 6, 2016

Every multiple of 5 give same number of zero with itself, and so do the multiple of 25. So, the number of zero is (5+10+15+...+100)+(25+50+75+100)=1300

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...