30^30*29^29*28^28*...*2^2*1^1 = n. How many zeroes does ‘n’ contain at

Question

30^{30} * 29^{29} * 28^{28}*...*2^2 * 1^1 = n . How many zeroes does ‘n’ contain at the end of the number (to the right of the last non-zero digit)?

A. 30
B. 60
C. 63
D. 105
E. 130

chetan2u · Accepted Answer

Number of 10s will depend on number of 2s and 5s
Here since 5 is the larger prime number, it will give us the number of 0s
So number involving 5 are  30^{30}*25^{25}*20^{20}*15^{15}*10^{10}*5^5=5^{30}*(5^2)^{25}*5^{20}*5^{15}*5^{10}*5^5=5^{30+2*25+20+15+10+5}=5^{130} 
Ans 130 
E

Zhenek · Answer

The original expression can be rewritten as  \frac{30!^{30}}{29!*28!*27!*...*3!*2!*1!} .
Using the forumla for factorials and the trailing zeroes:
 \frac{30}{5} + \frac{30}{25} = 7 
7 trailing zeroes for 30!, so the numerator has 210 zeroes.
Denominator has, using the same approach:
6 for 29!, 28!, 27!, 26! and 25!
4 for 24!, 23!, 22!, 21! and 20!
3 for 19!, 18!, 17!, 16! and 15!
2 for 14!, 13!, 12!, 11! and 10!
1 for 9!, 8!, 7!, 6! and 5!
0 for 4!, 3!, 2! and 1!.
Product of numbers with trailing zeroes makes these zeroes add up, then the resulting tally of zeroes in the denominator is:  5*(6+4+3+2+1) = 5*16 = 80 
Division with trailing zeroes makes you subtract the total of trailing zeroes in the denominator from the total of trailign zeroes in the numerator
 210 - 80 =130

E

beingbaabaa · Answer

Count the number of 5's to get the number of Zeroes 
Only 5,10,15,20,25,30 contains 5's
30^30 has 30 5's
25^25 has 50 5's
20^20 has 20 5's
15^15 has 15 5's
10^10 has 10 5's
 5^5 has 5 5's
So the total is 130

Sent from my SM-G925I using  GMAT Club Forum mobile app

Rakeshtewatia · Answer

To find the no. of zeros find either
1) no. of 5's in the series( as 5*2 =10 makes the zero) 
2) if a no. contains the zeros itself (like 30, 20 and 10 in above series)

In the above series we have enough two's, all even no(28,26,24....2) will provide us the two. We have to only look for the 5's and that will come from 5, 15,25.
in 5^5 gives 5 5's
in 15^5 gives 15 5's
in 25^5 gives 50 5's

therefore total- 70 5's i.e. 70 zeros.

also, if a no. contain a zero itself when multiply itself it will have the no. of zeros equals to( no. of zeros in the no. at the right end)* (power of that no).

30^30 will give 30 zeros.
20^20 will give 20 zeros
10^10 will give 10 zeros

Total- 60 zeros

Overall we have then 60+70= 130 zeros.

Also see the attachment for more detail

rocko911 · Answer

Can someone explain this question in most easiest way???

Rakeshtewatia · Answer

Question is asking how many zeros will come at the right end if we mutiply the above series. Suppose if we multiple : 101*100 then 10100 will be d answer and u can see before any digit other than zero appear we already have two zero at the right end .... So answer for this is two zeros.... Similarly for the above series we have to find how many continous zeros will come at right side before any other digit will appear .... For d logic you can see the attached image ... Just remember if we multiply any no. Than zero in the end will come if either the no. Has zero at the end in it like 10, 20, 300,. 400,.... Or if a the multiplying no. Has factor of 10 i.e one 5's and one 2's .... As 5*2 gives us 10 Eg 75 *8 ( in 75 we have 2 5's ( 3*5*5) and in 8 we have 3 tow's ) but we have only 2 fives and 3 twos so no. Of zero will come in the end is two) 75*8 = 600... See above attachment and hit the kudos if u like this

thanks Sent from my Redmi Note 4 using GMAT Club Forum mobile app

hellosanthosh2k2 · Answer

Basically we have to find number of 5s in n

30^30 : 30 is multiple of 5 => so we have 30 5s
25^25 : 25 is mulitple of 5 => so we have 25 5s
20^20 will have =>20 5s
15^15 will have =>15 5s
10^10 will have =>10 5s
5^5 will have => 5 5s
 total = 105 5s

but we are not finished yet, 25 has two 5s in it
so we have to do above iteration, to check how many 25s are there
only 25^25 has 25 => 25^25 will have 25 5s (note: we are counting only once, because another 5 in 25 is counted in above iteration)
 total = 25 5s

we could also perform the above iteration for 5^3 meaning how many 125 are there, but we have only till 30, so we can stop here.

n has altogether, 130 5s => ofcourse, no of 2s will be greater than number of 5s

but forming a 10 is restricted by number of 5s, so n has 130 10s, => n will have 130 zeros at the end of rightmost non-zero digit => Answer (E)

hykhan · Answer

To find the number of trailing zeroes, we need to find the number of "5x2" pairs. Since 5 is the limiting number (there are less 5's and more 2's), the number of 5s will determine how many zeroes to the right of the last non zero digit. You don't need to worry about figuring out the number of 2s, since any number of 2s that are more than the number of 5s won't impact the number of zeroes.

First, isolate the numbers that are a multiple of 5. In this set, that would be 30, 25, 20, 15, 10, and 5

30^30 is (5 x 3 x 2)^30. So there are thirty 5's here. 
25^25 is (5 x 5)^25. So there are fifty 5's here (remember 25 is 5^2 so you have to double the exponent) 
20^20 is (5 x 2 x 2)^20. So there are twenty 5's here.

and so on.

In total, you will have 30 + 50 + 20 + 15 + 10 + 5 = 130

kayarat600 · Answer

Hi I knowntrail8ng zeroes and I have read the answers here they are hard to follow any help

30^3029^2928^28...2^2*1^1 = n. How many zeroes does ‘n’ contain at

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions