Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized for You

we will pick new questions that match your level based on your Timer History

Track Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Find the number of trailing zeros in the expansion of (20!*21!*22! ……… *33!)^3!.

a) 10^468 b) 10^469 c) 10^470 d) 10^467 e) 10^471

Can someone help me how to solve this question? I think, there must be more than one solution method.

Do questions of such a level of difficulty appear on the actual GMAT?

# of trailing zeros in 20!, 21!, 22!, 23!, and 24! will be 4 (20/5=4. For 21!, 22!, 23! and 24!, instead of 20 you'll have 21, 22, ... but the result will be the same) --> total of 4*5=20 trailing zeros for these 5 terms. (Note here that this won't always be correct: for example 20 and 50 have one trailing zero each but 20*50=1,000 has three trailing zeros not two. That's because extra 2 in 20 and extra 5 in 50 "produced" one more trailing zero. In our case though, we won't have any extra 5-s in any factorial, as all are already used for existing trailing zeros);

# of trailing zeros in 25!, 26!, 27!, 28!, and 29! will be 5+1=6 (25/5+25/5^2=6) --> total of 6*5=30 trailing zeros for these 5 terms;

# of trailing zeros in 30!, 31!, 32!, and 33! will be 6+1=7 (30/5+30/5^2=7) --> total of 7*4=28 trailing zeros for these 5 terms;

So, \((20!*21!*22!*...*33!)^{3!}=(10^{20}*10^{30}*10^{28}*something)^{3!}=(10^{78}*something)^6=10^{468}*something^6\).

Total of 468 trailing zeros.

Answer: A.

Or as we have (something)^6 then the # of trailing zeros must be multiple of 6 only answer choice A satisfies this.

I have one more remark: This series is not a series of numbers, it is a factorial and in this respect your approach makes sense because in a factorial, as a ganeral rule, a number of trailing zeros will depend on the highest power of 5.

Thank You one more time.

Last edited by feruz77 on 19 Feb 2011, 07:34, edited 1 time in total.

Bunuel - i understand the rule of trailing zeroes, but how did u deduct from that that if its ^6 - it have be a multiply of 6?

thanks.

For example: 100 has 2 trailing zeros, 100^6=(10^2)^6=10^12 will have 2*6 trailing zeros.

Now, we have (something)^6: if # of trailing zeros of that something is x then # of trailing zeros of (something)^6 will be 6x, so multiple of 6.
_________________

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

21 Dec 2012, 00:47

2

This post received KUDOS

I love trailing zeroes.

20! has 4 factors of 5 = 5^4 21! to 24! also have 4 factors of 5 each = 5^16 25! has 6 factors of 5 = 5^6 26! to 29! also have 6 factors of 5 each = 5^24 30! has 7 factors of 5 = 5^7 31! to 33! has 7 factors of 5 = 5^21

There are 5^78 then raised to 3!=6 so we have 5^468. Obviously we have more than 468 factors of 2 so the count of 5 is our limiting factor.

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

03 Jan 2013, 16:39

1

This post received KUDOS

I cannot seem to understand how A is the correct answer. I do understand that should be 468 trailing zeros. But 10^468 is not correct. For example 6! has 1 trailing zero (and not 10^1=10, trailing zeros). I guess the answer choices should only be 468,...,471 (without the 10^), Isn't it? Maybe I am missing something.

Last edited by joe123 on 03 Jan 2013, 18:57, edited 1 time in total.

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

03 Jan 2013, 17:49

joe123 wrote:

I cannot seem to understand how A is the correct answer. I do understand that should be 468 trailing zeros. But 10^468 is not correct. For example 6! has 1 trailing zero (and not 10^1=10, trailing zeros). I guess the answer choices should only be 468,...,471, Isn't it? Maybe I am missing something.

20! = 20*19*18*17*...*4*3*2*1

We know that from the above has 5^4. We know that from the above it has 10 even numbers and some of them like 8 = 2^3. Thus, there are at least 10 factors of 2 or 2^17 to be exact.

To get the trailing zero, you have to capture a pair of 5 and 2. Choose the limiting factor. Thus, we have 5^4*2^17=(5^4)(2^4)(2^13) giving 10^4...

Continue to do this in the other factorials.

21!,22!,23!,24! will have a total of 10^16 25! will have 10^6 since 25 has two factors of 5.

Do it until 33! and we will have 78 factors of 10.

But we have to raise by 3! = 6. 78*6= 468
_________________

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

09 Jan 2013, 01:23

joe123 wrote:

I cannot seem to understand how A is the correct answer. I do understand that should be 468 trailing zeros. But 10^468 is not correct. For example 6! has 1 trailing zero (and not 10^1=10, trailing zeros). I guess the answer choices should only be 468,...,471 (without the 10^), Isn't it? Maybe I am missing something.

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

13 Jan 2013, 23:27

joe123 wrote:

I cannot seem to understand how A is the correct answer. I do understand that should be 468 trailing zeros. But 10^468 is not correct. For example 6! has 1 trailing zero (and not 10^1=10, trailing zeros). I guess the answer choices should only be 468,...,471 (without the 10^), Isn't it? Maybe I am missing something.

You are correct. The answer is 468, not \(10^{468}\). The problem statement is wrong.
_________________

Sergey Orshanskiy, Ph.D. I tutor in NYC: http://www.wyzant.com/Tutors/NY/New-York/7948121/#ref=1RKFOZ

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

07 Feb 2013, 00:28

joe123 wrote:

I cannot seem to understand how A is the correct answer. I do understand that should be 468 trailing zeros. But 10^468 is not correct. For example 6! has 1 trailing zero (and not 10^1=10, trailing zeros). I guess the answer choices should only be 468,...,471 (without the 10^), Isn't it? Maybe I am missing something.

That threw me for a loop as well. I was going crazy trying to figure out how there would be so many damn zeros.

The answers should be 468 - 471 or the problem should written differently.

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

25 Sep 2013, 08:09

Superb question. Captured the essence of GMAT in a single shot. As soon as I saw the ^ 3! I made a note (some number) x6 on my scrap paper. Started going through the choices for anything dividing by 6 and voila! 468 was the first choice and was divisible. Saw that the rest are consecutive so marked it directly. +1 Cheers for the poster

Re: Find the number of trailing zeros in the expansion of [#permalink]

Show Tags

12 Oct 2013, 03:08

Buneul, here's my doubt: # of trailing zeros in 25!, 26!, 27!, 28!, and 29! will be 5+1=6 (25/5+25/5^2=6) --> total of 6*5=30 trailing zeros for these 5 terms;

# of trailing zeros in 30!, 31!, 32!, and 33! will be 6+1=7 (30/5+30/5^2=7) --> total of 7*4=28 trailing zeros for these 5 terms; for calculating trailing zeros up til 24! you did just 20/5=4. but above those numbers i.e., from 25! on wards you did (25/5+25/5^2=6) and (30/5+30/5^2=7) Suppose I want # of trailing zeros in 310! using your concept 310/5+310/5^2=62+12=74 trailing zeroes BUT using the factorial calculator below I am getting 76 trailing zeroes http://www.nitrxgen.net/factorialcalc.php please suggest a fool proof method for calculating trailing zeroes of any +ve integer.

gmatclubot

Re: Find the number of trailing zeros in the expansion of
[#permalink]
12 Oct 2013, 03:08

Happy New Year everyone! Before I get started on this post, and well, restarted on this blog in general, I wanted to mention something. For the past several months...

It’s quickly approaching two years since I last wrote anything on this blog. A lot has happened since then. When I last posted, I had just gotten back from...

Happy 2017! Here is another update, 7 months later. With this pace I might add only one more post before the end of the GSB! However, I promised that...

The words of John O’Donohue ring in my head every time I reflect on the transformative, euphoric, life-changing, demanding, emotional, and great year that 2016 was! The fourth to...