Last visit was: 03 May 2024, 14:31 It is currently 03 May 2024, 14:31

Close
GMAT Club Daily Prep
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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Manager
Manager
Joined: 08 Oct 2010
Posts: 171
Own Kudos [?]: 2322 [379]
Given Kudos: 974
Location: Uzbekistan
Concentration: Finance and accounting
Schools:Johnson, Fuqua, Simon, Mendoza
GPA: 4.0
WE 3: 10
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 93025
Own Kudos [?]: 620984 [164]
Given Kudos: 81742
Send PM
User avatar
SVP
SVP
Joined: 12 Oct 2009
Status:<strong>Nothing comes easy: neither do I want.</strong>
Posts: 2279
Own Kudos [?]: 3599 [117]
Given Kudos: 235
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Send PM
General Discussion
User avatar
Manager
Manager
Joined: 08 Oct 2010
Posts: 171
Own Kudos [?]: 2322 [1]
Given Kudos: 974
Location: Uzbekistan
Concentration: Finance and accounting
Schools:Johnson, Fuqua, Simon, Mendoza
GPA: 4.0
WE 3: 10
Send PM
Re: trailing zeros question (complicated one) [#permalink]
1
Kudos
Thank You Bunuel.

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.

Originally posted by feruz77 on 29 Jan 2011, 01:57.
Last edited by feruz77 on 19 Feb 2011, 08:34, edited 1 time in total.
User avatar
Manager
Manager
Joined: 08 Nov 2010
Posts: 204
Own Kudos [?]: 497 [0]
Given Kudos: 161
 Q50  V41
GPA: 3.9
WE 1: Business Development
Send PM
Re: trailing zeros question (complicated one) [#permalink]
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.
Math Expert
Joined: 02 Sep 2009
Posts: 93025
Own Kudos [?]: 620984 [11]
Given Kudos: 81742
Send PM
Re: trailing zeros question (complicated one) [#permalink]
9
Kudos
2
Bookmarks
Expert Reply
144144 wrote:
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.
User avatar
Manager
Manager
Joined: 08 Nov 2010
Posts: 204
Own Kudos [?]: 497 [1]
Given Kudos: 161
 Q50  V41
GPA: 3.9
WE 1: Business Development
Send PM
Re: trailing zeros question (complicated one) [#permalink]
oh... thanks. +1
do u ever sleep btw? ;)
User avatar
Intern
Intern
Joined: 09 Jan 2010
Posts: 46
Own Kudos [?]: 145 [2]
Given Kudos: 12
Send PM
Re: trailing zeros question (complicated one) [#permalink]
2
Bookmarks
gurpreetsingh wrote:
feruz77 wrote:
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?


Excellent explanation by Bunuel.
Let me give you one quick way to solve such questions.

3! = 6 => the answer must be of the form \(10^{6n}\)
Only A and C have even powers. Hence B C E are out

Out of A and C only A's power is divisible by 3, hence C is out.

Hence A is the answer.




Hi gurpreet
can u pls tell me , out of A,C ,why did u check whether the ans is div by 3

I know their is smthng silly i am missing ,....but pls tell me what is that.....
User avatar
SVP
SVP
Joined: 12 Oct 2009
Status:<strong>Nothing comes easy: neither do I want.</strong>
Posts: 2279
Own Kudos [?]: 3599 [4]
Given Kudos: 235
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Send PM
Re: trailing zeros question (complicated one) [#permalink]
4
Kudos
read my solution again.

he given impression is raised to the power 3! which is 6.

=> the answer should be of the form - something raised to the power 6n.

out of all the given powers,which are raised on 10, only A and C are eligible to be divisible by 6 as all others are odd numbers.

Now out of A and C, 470 is not divisible by 6n, hence it can not be the answer.

let me know if you are still not able to make it.
User avatar
Senior Manager
Senior Manager
Joined: 13 Aug 2012
Posts: 336
Own Kudos [?]: 1824 [5]
Given Kudos: 11
Concentration: Marketing, Finance
GPA: 3.23
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
3
Kudos
2
Bookmarks
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.

Answer: A
avatar
Intern
Intern
Joined: 23 Dec 2012
Posts: 2
Own Kudos [?]: 2 [2]
Given Kudos: 0
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
2
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.

Originally posted by joe123 on 03 Jan 2013, 17:39.
Last edited by joe123 on 03 Jan 2013, 19:57, edited 1 time in total.
User avatar
Senior Manager
Senior Manager
Joined: 13 Aug 2012
Posts: 336
Own Kudos [?]: 1824 [0]
Given Kudos: 11
Concentration: Marketing, Finance
GPA: 3.23
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
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
User avatar
Senior Manager
Senior Manager
Joined: 22 Jul 2012
Status:Gonna rock this time!!!
Posts: 356
Own Kudos [?]: 166 [0]
Given Kudos: 562
Location: India
GMAT 1: 640 Q43 V34
GMAT 2: 630 Q47 V29
WE:Information Technology (Computer Software)
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
do we get such questions on gmat?
User avatar
Intern
Intern
Joined: 04 Oct 2010
Status:Single
Posts: 1
Own Kudos [?]: 7 [2]
Given Kudos: 0
Concentration: Finance
Schools:Harvard, Stanford, ISB, Kellog, Wharton
 Q31  V17
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
2
Kudos
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.


Lets say
20! = 10^x
21! = 10^y
22! = 10^z

Then

(20!*21!*22! ……… *33!)^3! = (10^x * 10^y * 10^z....10^n)^3!
= (10)^(3!(x*y*z*...n)
= (10)^6(xyz...n)

In given options, 6 is the multiple of 468 only.
So Ans :arrow: (A)
Math Expert
Joined: 02 Sep 2009
Posts: 93025
Own Kudos [?]: 620984 [1]
Given Kudos: 81742
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
1
Bookmarks
Expert Reply
Sachin9 wrote:
do we get such questions on gmat?


Trailing zeros concept is tested on the GMAT (check here: everything-about-factorials-on-the-gmat-85592.html), though this particular question is a bit out of scope.
User avatar
Manager
Manager
Joined: 12 Jan 2013
Posts: 54
Own Kudos [?]: 134 [0]
Given Kudos: 13
Location: United States (NY)
GMAT 1: 780 Q51 V47
GPA: 3.89
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
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.
User avatar
Intern
Intern
Joined: 18 Nov 2011
Posts: 23
Own Kudos [?]: 26 [0]
Given Kudos: 0
Concentration: Strategy, Marketing
GMAT Date: 06-18-2013
GPA: 3.98
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
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.
Math Expert
Joined: 02 Sep 2009
Posts: 93025
Own Kudos [?]: 620984 [0]
Given Kudos: 81742
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
Expert Reply
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

To find DS questions by Kudos, sort by Kudos here: gmat-data-sufficiency-ds-141/
To find PS questions by Kudos, sort by Kudos here: gmat-problem-solving-ps-140/
Intern
Intern
Joined: 01 Feb 2013
Posts: 34
Own Kudos [?]: 32 [1]
Given Kudos: 45
Location: India
Concentration: Technology, Leadership
GMAT 1: 750 Q50 V41
GPA: 3.49
WE:Engineering (Computer Software)
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
1
Kudos
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
avatar
Manager
Manager
Joined: 07 May 2013
Posts: 67
Own Kudos [?]: 60 [0]
Given Kudos: 1
Send PM
Re: Find the number of trailing zeros in the expansion of [#permalink]
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
https://www.nitrxgen.net/factorialcalc.php
please suggest a fool proof method for calculating trailing zeroes of any +ve integer.
GMAT Club Bot
Re: Find the number of trailing zeros in the expansion of [#permalink]
 1   2   3   
Moderators:
Math Expert
93025 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne