|
Author |
Message |
|
TAGS:
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 45459
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
 12 Oct 2013, 09:42
madn800 wrote: 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.phpplease suggest a fool proof method for calculating trailing zeroes of any +ve integer. Please follow the link given in my first post. The # of trailing zeros of 310! is 310/5 + 310/5^2 + 310/5^3 = 62 + 12 + 2 = 76. Questions to practice: if-n-is-the-greatest-positive-integer-for-which-2n-is-a-fact-144694.htmlwhat-is-the-largest-power-of-3-contained-in-103525.htmlif-n-is-the-product-of-all-positive-integers-less-than-103218.htmlif-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.htmlif-n-is-the-product-of-all-multiples-of-3-between-1-and-101187.htmlif-p-is-the-product-of-integers-from-1-to-30-inclusive-137721.htmlwhat-is-the-greatest-value-of-m-such-that-4-m-is-a-factor-of-105746.htmlif-6-y-is-a-factor-of-10-2-what-is-the-greatest-possible-129353.htmlif-m-is-the-product-of-all-integers-from-1-to-40-inclusive-108971.htmlif-p-is-a-natural-number-and-p-ends-with-y-trailing-zeros-108251.htmlif-73-has-16-zeroes-at-the-end-how-many-zeroes-will-147353.htmlfind-the-number-of-trailing-zeros-in-the-expansion-of-108249.htmlhow-many-zeros-are-the-end-of-142479.htmlhow-many-zeros-does-100-end-with-100599.htmlfind-the-number-of-trailing-zeros-in-the-product-of-108248.htmlif-60-is-written-out-as-an-integer-with-how-many-consecuti-97597.htmlif-n-is-a-positive-integer-and-10-n-is-a-factor-of-m-what-153375.htmlif-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.htmlHope it helps.
_________________
New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!
Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.
Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
|
|
|
|
|
|
Director
Joined: 03 Feb 2013
Posts: 910
Location: India
Concentration: Operations, Strategy
GPA: 3.88
WE: Engineering (Computer Software)
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
10 Jan 2014, 08:58
madn800 wrote: 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.phpplease suggest a fool proof method for calculating trailing zeroes of any +ve integer. The formula for the finding the number of zeroes in N! is N/5 + N/5^2 + N/5^3 + ....+ N/5^r where N < 5^(r+1). So for 310, we need to keep continuing for 125 as well so 310/5 + 310/25 + 310/125 = 62 + 12 + 2 = 76 trailing zeroes.
_________________
Thanks,
Kinjal
My Debrief : http://gmatclub.com/forum/hardwork-never-gets-unrewarded-for-ever-189267.html#p1449379
My Application Experience : http://gmatclub.com/forum/hardwork-never-gets-unrewarded-for-ever-189267-40.html#p1516961
Linkedin : https://www.linkedin.com/in/kinjal-das/
Please click on Kudos, if you think the post is helpful
|
|
|
|
|
|
Manager
Joined: 07 May 2013
Posts: 101
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
20 Jan 2014, 03:35
Thanks for the reply bunuel.
|
|
|
|
|
|
Intern
Joined: 17 Feb 2014
Posts: 14
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
05 May 2014, 05:24
How does one know that the "something" cannot contribute to adding further trailing zeros? If the "something" captures a 2 and a 5 couldn't it add further 0s?
|
|
|
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 45459
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
05 May 2014, 05:56
|
|
|
|
|
|
Intern
Joined: 22 Jun 2013
Posts: 38
|
Re: trailing zeros question (complicated one) [#permalink]
Show Tags
06 May 2014, 01:17
Bunuel 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? # 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. Theory on this topic: everything-about-factorials-on-the-gmat-85592.htmlHello Bunuel As you mentioned that any extra 2 or 5 left out from any of the factorial will result in One more Trailing Zero. How can we know that there is no extra 2 or 5 left out ? Also if possible please direct me to such a question where we have to take care of extra 2 or 5 being left out . And can such a concept be tested in GMAT ? Thankssss A LOT ! 
|
|
|
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 45459
|
Re: trailing zeros question (complicated one) [#permalink]
Show Tags
06 May 2014, 03:37
niyantg wrote: Bunuel 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? # 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. Theory on this topic: everything-about-factorials-on-the-gmat-85592.htmlHello Bunuel As you mentioned that any extra 2 or 5 left out from any of the factorial will result in One more Trailing Zero. How can we know that there is no extra 2 or 5 left out ? Also if possible please direct me to such a question where we have to take care of extra 2 or 5 being left out . And can such a concept be tested in GMAT ? Thankssss A LOT ! We used all 5's when counting trailing zeros for 20!, 21!, 22!, ..., and 33!. So, there are no more left. When using trailing zero approach shown in my post we use all 5's to get the number of 0's, so I don't know what kind of problems you are talking about. As for similar questions check here: find-the-number-of-trailing-zeros-in-the-expansion-of-108249-20.html#p1277367Hope it helps.
_________________
New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!
Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.
Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
|
|
|
|
|
|
Manager
Joined: 04 Sep 2012
Posts: 99
Location: Philippines
Concentration: Marketing, Entrepreneurship
Schools: Ross (Michigan) - Class of 2017
GMAT 1: 620 Q48 V27 GMAT 2: 660 Q47 V34 GMAT 3: 700 Q47 V38
GPA: 3.25
WE: Sales (Manufacturing)
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
21 Jul 2014, 01:16
All factorials from 20! --> 24! have four 5-factors (5,10,15,20). This means that\(4 * 5 = 20\)
All factorials from 25! --> 29! have six 5-factors (5,10,15,20,25) where 25 has two 5 factors. This means that \(6 * 5 = 30\)
All factorials from 30! --> 34! have seven 5-factors (5,10,15,20,25,30) where 25 has two 5 factors. This means that \(7 * 4 = 28\)
\(20+30+28=78\) trailing zeroes
Given the \(3!\) exponent (translating to the power of 6), We multiply this power with the number trailing zeroes
\(78* 6 =468\)
Answer A
|
|
|
|
|
|
Director
Joined: 23 Jan 2013
Posts: 596
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
21 Jul 2014, 05:39
20! to 24! give us 4*5=20 zeros
25! to 29! give us 6*5=30 zeros
30! to 33! give us 7*4=28 zeros
20+30+28=78 zeros in ^3! means 78*6=468, so answer is A
|
|
|
|
|
|
Retired Moderator
Joined: 29 Apr 2015
Posts: 871
Location: Switzerland
Concentration: Economics, Finance
WE: Asset Management (Investment Banking)
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
26 May 2015, 13:26
Bunuel wrote: feruz77 wrote: Find the number of trailing zeros in the expansion of (20!*21!*22! ……… *33!)^3!. # 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. Theory on this topic: everything-about-factorials-on-the-gmat-85592.htmlWhy is this term "something" in the equation above still there? Why is it needed, I don't understand why you put that in there. Could you explain that?
_________________
Saving was yesterday, heat up the gmatclub.forum's sentiment by spending KUDOS!
PS Please send me PM if I do not respond to your question within 24 hours.
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8079
Location: Pune, India
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
26 May 2015, 19:53
reto wrote: Bunuel wrote: feruz77 wrote: Find the number of trailing zeros in the expansion of (20!*21!*22! ……… *33!)^3!. # 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. Theory on this topic: everything-about-factorials-on-the-gmat-85592.htmlWhy is this term "something" in the equation above still there? Why is it needed, I don't understand why you put that in there. Could you explain that? Each term has many factors other than the 5s and a corresponding number of 2s. For example, 20! = 1*2*3*4*5*6*7...*20 "something" specifies the rest of the factors (3s, 7s, 11s, some 2s etc) after you segregate the 5s and 2s in the form of 10s. We don't care what is leftover since we just need the number of 0s so whatever is leftover is written as "something". It's just a placeholder and you can very well write "x" or "n" or whatever you please there.
_________________
Karishma
Veritas Prep | GMAT Instructor
My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews
|
|
|
|
|
|
BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 2606
GRE 1: 323 Q169 V154
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
30 Aug 2016, 16:21
madn800 wrote: 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.phpplease suggest a fool proof method for calculating trailing zeroes of any +ve integer. Count the number of fives and the number of two's. A ten is formed as follows => 5 multiplied by 2 P.S => Explanation by Bunuel regarding => trailing zeroes must be some multiple of 6
_________________
MBA Financing:- INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMAT-Quant(700+)AVERAGE GRE Scores At The Top Business Schools!
|
|
|
|
|
|
Manager
Status: GMAT Coach
Joined: 05 Nov 2012
Posts: 129
Location: Peru
GPA: 3.98
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
19 Oct 2016, 10:19
madn800 wrote: 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.phpplease suggest a fool proof method for calculating trailing zeroes of any +ve integer. using your concept 310/5+310/5^2=62+12=74 trailing zeroes You must take into account the multiples of 5^3 => 310/5^3 = 2 So the correct function would be 310/5 + 310/5^2 + 310/5^3 =62+12+2=76 trailing zeroes If you get to 625 factorial, you would have to consider 656/5^4 I hope this helps
_________________
Clipper Ledgard
GMAT Coach
|
|
|
|
|
|
Manager
Status: Target 760
Joined: 20 Aug 2014
Posts: 61
Location: India
Concentration: Strategy, Economics
GPA: 3.25
WE: Corporate Finance (Investment Banking)
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
15 Oct 2017, 07:37
feruz77 wrote: Find the number of trailing zeros in the expansion of (20!*21!*22! ……… *33!)^3!.
A. 468
B. 469
C. 470
D. 467
E. 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? It is not that difficult.. It will take you a minute to solve.
20! is having 4 5's; multiply the same with 6 as you are give 3! as a power. Same should go for 21,22,23 and 24!. 25! will have 2 more 5's adding up to the solution.
So basically. 4*6=24*5= 120
6*6= 36: 36*5=180
7*6=42: 42*4=168 (we are stopping at 33!)
Add them up and your solution arrives. 
|
|
|
|
|
|
Intern
Joined: 20 Aug 2016
Posts: 23
WE: Information Technology (Other)
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
31 Oct 2017, 05:03
Bunuel wrote: Sachin9 wrote: do we get such questions on gmat? Trailing zeros concept is tested on the GMAT (check here: http://gmatclub.com/forum/everything-ab ... 85592.html), though this particular question is a bit out of scope. Brunel, this factorial hyperlink is not working.Also some time back I read the formula in terms of 5^k for finding trailing zeros in n!. Couldn't recall. Can you please share? Posted from my mobile device
|
|
|
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 45459
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
31 Oct 2017, 05:18
|
|
|
|
|
|
Intern
Joined: 20 Aug 2016
Posts: 23
WE: Information Technology (Other)
|
Re: Find the number of trailing zeros in the expansion of [#permalink]
Show Tags
31 Oct 2017, 05:31
Thanks a lot Brunel, for super quick help  Posted from my mobile device
|
|
|
|
|
|
|
Re: Find the number of trailing zeros in the expansion of
[#permalink]
31 Oct 2017, 05:31
|
|
|
|
|
Go to page
Previous
1 2
[ 37 posts ]
|
|
|
|
|
|
close
