It is currently 22 Sep 2017, 10:32

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many trailing Zeroes does 49! + 50! have?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
3 KUDOS received
Math Forum Moderator
avatar
P
Joined: 02 Aug 2009
Posts: 4912

Kudos [?]: 5233 [3], given: 112

How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 07:58
3
This post received
KUDOS
Expert's post
15
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

53% (00:49) correct 47% (00:39) wrong based on 303 sessions

HideShow timer Statistics

How many trailing Zeroes does 49! + 50! have?
(A) 9
(B) 10
(C) 11
(D) 12
(E) 22


Self made
[Reveal] Spoiler: OA

_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 5233 [3], given: 112

1 KUDOS received
Math Forum Moderator
User avatar
S
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 2991

Kudos [?]: 1052 [1], given: 325

Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 09:22
1
This post received
KUDOS
2
This post was
BOOKMARKED
chetan2u wrote:
How many trailing Zeroes does 49! + 50! have?
(A) 9
(B) 10
(C) 11
(D) 12
(E) 22


Self made
OA in 1 day



49! + 50!

= (49*48*47........ ) + (50*49*48*47.....)

= 49! ( 1 + 50 )_____________ ( Take 49*48*47........common )

= 49! * 51

No of zeroes in 49! is

49/5 = 9
9/5 = 1

Answer will be 10 :lol:
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Kudos [?]: 1052 [1], given: 325

Manager
Manager
avatar
Joined: 17 Oct 2015
Posts: 117

Kudos [?]: 53 [0], given: 317

Location: India
Concentration: Finance
Schools: ISB '18 (S)
GMAT 1: 690 Q47 V37
GMAT 2: 700 Q44 V41
WE: Corporate Finance (Commercial Banking)
Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 18:03
i think the answer is 9,
50!+49!= 49!(1+50)
51*49!,
49 factorial has 9 trailing zeroes, sor 51*49! also should have 9 trailing zeroes.

(A).

Please let me know if my technique is wrong.

Kudos [?]: 53 [0], given: 317

Expert Post
2 KUDOS received
Math Forum Moderator
avatar
B
Joined: 20 Mar 2014
Posts: 2684

Kudos [?]: 1685 [2], given: 792

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 18:14
2
This post received
KUDOS
Expert's post
5
This post was
BOOKMARKED
debbiem wrote:
i think the answer is 9,
50!+49!= 49!(1+50)
51*49!,
49 factorial has 9 trailing zeroes, sor 51*49! also should have 9 trailing zeroes.

(A).

Please let me know if my technique is wrong.


49! has 10 and not 9 trailing zeroes.

Number of trailing zeroes for n! -->INTEGER sum of n/5 + n/(5^2) + ....+ n/(5^k), where k is a positive integer such that n<5^k.

Thus for 49! ---> 49/5 + 49/(5^2) [just take the integer values here] ---> 9+1 = 10 trailing zeroes.

We do this as any zero will be made by a combination of a 2 and a 5. In bigger number factorials, there will be more 2s than 5s. Thus 5s will become the critical factor.

Hope this helps.
_________________

Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidated-thursday-with-ron-list-for-all-the-sections-201006.html#p1544515
Rules for Posting in Quant Forums: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html
Writing Mathematical Formulae in your posts: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html#p1096628
GMATCLUB Math Book: http://gmatclub.com/forum/gmat-math-book-in-downloadable-pdf-format-130609.html
Everything Related to Inequalities: http://gmatclub.com/forum/inequalities-made-easy-206653.html#p1582891
Inequalities tips: http://gmatclub.com/forum/inequalities-tips-and-hints-175001.html
Debrief, 650 to 750: http://gmatclub.com/forum/650-to-750-a-10-month-journey-to-the-score-203190.html

Kudos [?]: 1685 [2], given: 792

1 KUDOS received
Manager
Manager
avatar
B
Joined: 16 Feb 2016
Posts: 53

Kudos [?]: 19 [1], given: 26

Concentration: Other, Other
GMAT ToolKit User Premium Member Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 18:25
1
This post received
KUDOS
So in order to find a number of zeros in X! we need to divide the number by \(5^n\) as long as \(5^n<=X\)

So for 49!+50!:

\(49/5+49/25=9+1=10\)
\(50/5+50/25=10+2=12\)

10+12=22

Answer is E.

Kudos [?]: 19 [1], given: 26

Expert Post
1 KUDOS received
Math Forum Moderator
avatar
B
Joined: 20 Mar 2014
Posts: 2684

Kudos [?]: 1685 [1], given: 792

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 18:32
1
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
maipenrai wrote:
So in order to find a number of zeros in X! we need to divide the number by \(5^n\) as long as \(5^n<=X\)

So for 49!+50!:

\(49/5+49/25=9+1=10
50/5+50/25=10+2=12\)

10+12=22

Answer is E.


You are missing an important point here. If the question would have been 49!*50! , then yes your approach would have been correct. But since it is addition, you can not simply add the number of trailing zeroes.

Example,

Say, A = 100, B = 1000, A+B =1100 (2 trailing zeroes and not 5 trailing zeroes).

A=10000, B = 100000 , A+B = 110000 (4 trailing zeroes and not 9 trailing zeroes) etc. You see that the number of trailing zeroes = lower number of trailing zeroes out of the 2.

Hope this helps.
_________________

Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidated-thursday-with-ron-list-for-all-the-sections-201006.html#p1544515
Rules for Posting in Quant Forums: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html
Writing Mathematical Formulae in your posts: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html#p1096628
GMATCLUB Math Book: http://gmatclub.com/forum/gmat-math-book-in-downloadable-pdf-format-130609.html
Everything Related to Inequalities: http://gmatclub.com/forum/inequalities-made-easy-206653.html#p1582891
Inequalities tips: http://gmatclub.com/forum/inequalities-tips-and-hints-175001.html
Debrief, 650 to 750: http://gmatclub.com/forum/650-to-750-a-10-month-journey-to-the-score-203190.html

Kudos [?]: 1685 [1], given: 792

Expert Post
Math Forum Moderator
avatar
P
Joined: 02 Aug 2009
Posts: 4912

Kudos [?]: 5233 [0], given: 112

Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 19:29
maipenrai wrote:
So in order to find a number of zeros in X! we need to divide the number by \(5^n\) as long as \(5^n<=X\)

So for 49!+50!:

\(49/5+49/25=9+1=10\)
\(50/5+50/25=10+2=12\)

10+12=22

Answer is E.


Hi,
Since it is sum of two factorials, each of these will have some trailing zeroes. But their SUM will have the lower of the two..
Say you have 23400 and 560000..
Here when you add two, the zeroes will be the lower of the two, which is 2..
Choices are always made to ensure that you find your wrong answer in it..
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 5233 [0], given: 112

Manager
Manager
avatar
Joined: 17 Oct 2015
Posts: 117

Kudos [?]: 53 [0], given: 317

Location: India
Concentration: Finance
Schools: ISB '18 (S)
GMAT 1: 690 Q47 V37
GMAT 2: 700 Q44 V41
WE: Corporate Finance (Commercial Banking)
Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 27 Apr 2016, 19:33
Engr2012 wrote:
maipenrai wrote:
So in order to find a number of zeros in X! we need to divide the number by \(5^n\) as long as \(5^n<=X\)

So for 49!+50!:

\(49/5+49/25=9+1=10
50/5+50/25=10+2=12\)

10+12=22

Answer is E.


You are missing an important point here. If the question would have been 49!*50! , then yes your approach would have been correct. But since it is addition, you can not simply add the number of trailing zeroes.

Example,

Say, A = 100, B = 1000, A+B =1100 (2 trailing zeroes and not 5 trailing zeroes).

A=10000, B = 100000 , A+B = 110000 (4 trailing zeroes and not 9 trailing zeroes) etc. You see that the number of trailing zeroes = lower number of trailing zeroes out of the 2.

Hope this helps.


Yes, thanks a lot, finally got this.

Kudos [?]: 53 [0], given: 317

2 KUDOS received
Math Forum Moderator
User avatar
S
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 2991

Kudos [?]: 1052 [2], given: 325

Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 28 Apr 2016, 09:03
2
This post received
KUDOS
2
This post was
BOOKMARKED
Health Discussion going on around here :shock: Would like to share something interesting !!!

I hope all of you agree till this part - 51*49! ( maipenrai it won't be 49! + 50!)

Now the game begins :snipersmile: :bouncer2

As others have correctly said we need to find the no of 5's in 49! ( Which will be 10)

Here is why we don't need to find the number of 5's in 51 -

49! * 51 => ( 49 * 48 * 47......13.....7 ....3 * 2 * 1) ( 13 * 7 )

Here is where maipenrai went wrong

49! Factorial ( the red part ) has 10 zeroes , but the blue part doesn't have a 5 neither a 2...

Had the number been 50 instead , we would have one additional zero ( 10+ 1) ; but thats not the issue here
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Kudos [?]: 1052 [2], given: 325

Expert Post
1 KUDOS received
Math Forum Moderator
avatar
B
Joined: 20 Mar 2014
Posts: 2684

Kudos [?]: 1685 [1], given: 792

Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 28 Apr 2016, 09:09
1
This post received
KUDOS
Expert's post
Abhishek009 wrote:
Health Discussion going on around here :shock: Would like to share something interesting !!!

I hope all of you agree till this part - 51*49! ( maipenrai it won't be 49! + 50!)

Now the game begins :snipersmile: :bouncer2

As others have correctly said we need to find the no of 5's in 49! ( Which will be 10)

Here is why we don't need to find the number of 5's in 51 -

49! * 51 => ( 49 * 48 * 47......13.....7 ....3 * 2 * 1) ( 13 * 7 )

Here is where maipenrai went wrong

49! Factorial ( the red part ) has 10 zeroes , but the blue part doesn't have a 5 neither a 2...

Had the number been 50 instead , we would have one additional zero ( 10+ 1) ; but thats not the issue here


The most straightforward way is to directly see how many trailing zeroes 49! and 50! will have and then pick the lower number. You dont have to then worry about number of 5s in 51 or any other number this way. But yes, if you do go the way you are mentioning, then yes, you need to take care of the additional zeroes that might be added.
_________________

Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidated-thursday-with-ron-list-for-all-the-sections-201006.html#p1544515
Rules for Posting in Quant Forums: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html
Writing Mathematical Formulae in your posts: http://gmatclub.com/forum/rules-for-posting-please-read-this-before-posting-133935.html#p1096628
GMATCLUB Math Book: http://gmatclub.com/forum/gmat-math-book-in-downloadable-pdf-format-130609.html
Everything Related to Inequalities: http://gmatclub.com/forum/inequalities-made-easy-206653.html#p1582891
Inequalities tips: http://gmatclub.com/forum/inequalities-tips-and-hints-175001.html
Debrief, 650 to 750: http://gmatclub.com/forum/650-to-750-a-10-month-journey-to-the-score-203190.html

Kudos [?]: 1685 [1], given: 792

Math Forum Moderator
User avatar
S
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 2991

Kudos [?]: 1052 [0], given: 325

Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 28 Apr 2016, 09:20
Engr2012 wrote:

The most straightforward way is to directly see how many trailing zeroes 49! and 50! will have and then pick the lower number.You dont have to then worry about number of 5s in 51 or any other number this way. But yes, if you do go the way you are mentioning, then yes, you need to take care of the additional zeroes that might be added.


Yes !! Very true , I would definitely adopt the said approach, it looks much better...

Expanding the discussion further for others as well ( Hope you don't object to it - And I am sure you won't :-D )

Engr2012's point is very useful for such problems..

The highlighted part states , to take the number of zero's of the lower number , here is why -

100 has 2 trailing zero's & 10 has 2 trailing zeros...

If we want to add those numbers to find the trailing zero's of the result , it will be = Only 1 Trailing Zero { Since the lower number has only one trailing zero }

The reason is , if you add 100 & 10 , the result will be 110 ( Having only one trailing Zero )

However this rule of trailing zero's is applicable only for addition ONLY

If You Multiple Or Divide then it won't Work, here is why -

100 * 10 = 1000
1000/10 = 100

Engr2012 hope I am correct, please add if I am missing something !!

PS :I think subtraction will also work , 100 - 10 = 90
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Kudos [?]: 1052 [0], given: 325

Expert Post
Math Forum Moderator
avatar
P
Joined: 02 Aug 2009
Posts: 4912

Kudos [?]: 5233 [0], given: 112

Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 28 Apr 2016, 09:43
Expert's post
1
This post was
BOOKMARKED
Engr2012 wrote:
Abhishek009 wrote:
Health Discussion going on around here :shock: Would like to share something interesting !!!

I hope all of you agree till this part - 51*49! ( maipenrai it won't be 49! + 50!)

Now the game begins :snipersmile: :bouncer2

As others have correctly said we need to find the no of 5's in 49! ( Which will be 10)

Here is why we don't need to find the number of 5's in 51 -

49! * 51 => ( 49 * 48 * 47......13.....7 ....3 * 2 * 1) ( 13 * 7 )

Here is where maipenrai went wrong

49! Factorial ( the red part ) has 10 zeroes , but the blue part doesn't have a 5 neither a 2...

Had the number been 50 instead , we would have one additional zero ( 10+ 1) ; but thats not the issue here


The most straightforward way is to directly see how many trailing zeroes 49! and 50! will have and then pick the lower number. You dont have to then worry about number of 5s in 51 or any other number this way. But yes, if you do go the way you are mentioning, then yes, you need to take care of the additional zeroes that might be added.


Hi Engr2012 and Abhishek009,

here this may be true and most of the time will be TRUE but in some cases it may NOT..
I'll just explain with an example..
53!+54! ..
53! will have 53/5 +53/25 = 10+2 = 12..
54! will also have 54/5 +54/25 = 12..
so our answer should be the LOWER or 12 as both are the SAME..
But is it so -- NO..
53!+54! = 53!( 1+54) = 53!*55..
so here we have another 5 in 55 ..
our answer will be 12+1 = 13..

we can tru it wityh smaller number
3!+4!.. should be NONE..
3!=6 and 4! =24 so 3!+4! = 6+24 =30.. We have ONE trailing ZERO..

we should be careful with numbers..
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 5233 [0], given: 112

Math Forum Moderator
User avatar
S
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 2991

Kudos [?]: 1052 [0], given: 325

Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 28 Apr 2016, 10:11
chetan2u

Very true Chetan , I was trying to form a pattern...

After your post I am convinced that it's better go by the fundamentals ( Concepts ) for these problems :-D
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Kudos [?]: 1052 [0], given: 325

Manager
Manager
avatar
B
Joined: 16 Feb 2016
Posts: 53

Kudos [?]: 19 [0], given: 26

Concentration: Other, Other
GMAT ToolKit User Premium Member Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 28 Apr 2016, 22:48
Thanks for the explanations. Fully understand it now.

Lousy mistake would have cost me a point on the real exam!
The good news is that if I ever get the trailing zeros question I will nail it :)

And I will leave my earlier post so the others can learn from my mistake.

Kudos [?]: 19 [0], given: 26

BSchool Forum Moderator
User avatar
P
Joined: 12 Aug 2015
Posts: 2219

Kudos [?]: 802 [0], given: 595

GMAT ToolKit User Premium Member CAT Tests
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 02 May 2016, 17:53
Abhishek009 wrote:
Health Discussion going on around here :shock: Would like to share something interesting !!!

I hope all of you agree till this part - 51*49! ( maipenrai it won't be 49! + 50!)

Now the game begins :snipersmile: :bouncer2

As others have correctly said we need to find the no of 5's in 49! ( Which will be 10)

Here is why we don't need to find the number of 5's in 51 -

49! * 51 => ( 49 * 48 * 47......13.....7 ....3 * 2 * 1) ( 13 * 7 )

Here is where maipenrai went wrong

49! Factorial ( the red part ) has 10 zeroes , but the blue part doesn't have a 5 neither a 2...

Had the number been 50 instead , we would have one additional zero ( 10+ 1) ; but thats not the issue here


Easiest Approach.>!
I used the same..!!
Also please update the answer..!!!
_________________

Give me a hell yeah ...!!!!!

Kudos [?]: 802 [0], given: 595

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41687

Kudos [?]: 124452 [1], given: 12078

Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 21 May 2016, 04:27
1
This post received
KUDOS
Expert's post
chetan2u wrote:
How many trailing Zeroes does 49! + 50! have?
(A) 9
(B) 10
(C) 11
(D) 12
(E) 22


Self made


Factor out 49! from the expression: \(49! + 50!=49!(1+50)=49!*51\).

51 won't contribute to the number of zeros at the end of the number, therefore all zeros will come from 49!.

Trailing zeros in 49!: \(\frac{49}{5}+\frac{49}{5^2}=9+1=10\)

Answer: B.

THEORY:

Trailing zeros:

Trailing zeros are a sequence of 0's in the decimal representation of a number, after which no other digits follow.

For example 125,000 has 3 trailing zeros;

The number of trailing zeros n!, the factorial of a non-negative integer \(n\), can be determined with this formula:

\(\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}\), where \(k\) must be chosen such that \(5^{(k+1)} \gt n\)

It's easier if we consider an example:

How many zeros are in the end (after which no other digits follow) of 32!?

\(\frac{32}{5}+\frac{32}{5^2}=6+1=7\). Notice that the last denominator (\(5^2\)) must be less than 32. Also notice that we take into account only the quotient of the division, that is \(\frac{32}{5}=6\).

So there are 7 zeros in the end of 32!.

Another example, how many trailing zeros does 125! have?

\(\frac{125}{5}+\frac{125}{5^2}+\frac{125}{5^3}=25+5+1=31\),

The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero.
_________________

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

Kudos [?]: 124452 [1], given: 12078

Intern
Intern
avatar
Joined: 20 Oct 2014
Posts: 5

Kudos [?]: 2 [0], given: 52

Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 17 Jul 2016, 11:50
Bunuel wrote:
chetan2u wrote:
How many trailing Zeroes does 49! + 50! have?
(A) 9
(B) 10
(C) 11
(D) 12
(E) 22


Self made


Factor out 49! from the expression: \(49! + 50!=49!(1+50)=49!*51\).

51 won't contribute to the number of zeros at the end of the number, therefore all zeros will come from 49!.

Trailing zeros in 49!: \(\frac{49}{5}+\frac{49}{5^2}=9+1=10\)

Answer: B.

THEORY:

Trailing zeros:

Trailing zeros are a sequence of 0's in the decimal representation of a number, after which no other digits follow.

For example 125,000 has 3 trailing zeros;

The number of trailing zeros n!, the factorial of a non-negative integer \(n\), can be determined with this formula:

\(\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}\), where \(k\) must be chosen such that \(5^{(k+1)} \gt n\)

It's easier if we consider an example:

How many zeros are in the end (after which no other digits follow) of 32!?

\(\frac{32}{5}+\frac{32}{5^2}=6+1=7\). Notice that the last denominator (\(5^2\)) must be less than 32. Also notice that we take into account only the quotient of the division, that is \(\frac{32}{5}=6\).

So there are 7 zeros in the end of 32!.

Another example, how many trailing zeros does 125! have?

\(\frac{125}{5}+\frac{125}{5^2}+\frac{125}{5^3}=25+5+1=31\),

The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero.



Hi Bunuel,

Could you please let me know if this approach is correct?

I calculated the trailing zeroes for both numbers, we get 10 for 49! and 12 for 50!
So if we sum both numbers we would get a number with only 10 zeroes because those 2 extra zeroes from 50! would become numbers when added 49!.
Therefore, we should take the smallest zeroes in both numbers.

Is this correct? Can this be applied for example to 49! + 50! + 30! Getting 7 trailing zeroes?

Thanks!

Kudos [?]: 2 [0], given: 52

Senior Manager
Senior Manager
avatar
Joined: 20 Feb 2015
Posts: 389

Kudos [?]: 93 [0], given: 10

Concentration: Strategy, General Management
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 21 Jul 2016, 11:00
49!+50!= 51*49!

No of trailing 0's = no of 5*2

no of 2's = 49/2+49/4+49/8+49/16+49/32 = D

no of 5's = 49/5+49/25=10=P

now since

P < D

no of trailing 0's = 10

Kudos [?]: 93 [0], given: 10

Intern
Intern
avatar
B
Joined: 04 Jan 2017
Posts: 7

Kudos [?]: [0], given: 3

CAT Tests
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 23 Mar 2017, 06:08
Hi bunuel,
What if the question was 48!+49!. Please correct me if i'm wrong with my calculation;
Factorization leads to 48!(1+49) => 48!*50 =>No of trailing zeroes in 48! is 9
Since 50=2*2*5; one more trailing zero will be added since we have either a 2 or a 5

Kudos [?]: [0], given: 3

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41687

Kudos [?]: 124452 [0], given: 12078

Re: How many trailing Zeroes does 49! + 50! have? [#permalink]

Show Tags

New post 23 Mar 2017, 06:21
wwambugu14 wrote:
Hi bunuel,
What if the question was 48!+49!. Please correct me if i'm wrong with my calculation;
Factorization leads to 48!(1+49) => 48!*50 =>No of trailing zeroes in 48! is 9
Since 50=2*2*5; one more trailing zero will be added since we have either a 2 or a 5


48!*50

48! will have 48/5 + 48/25 = 9 + 1 = 10 zeros.

50 = 10*5. 10 there will add 1 more zero. So, will 5 because 48! definitely has an extra 2 for that 5 to make one more trailing zero. Therefore, 48!*50 will have 10 + 1 + 1 = 12 trailing zeros.
_________________

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

Kudos [?]: 124452 [0], given: 12078

Re: How many trailing Zeroes does 49! + 50! have?   [#permalink] 23 Mar 2017, 06:21

Go to page    1   2    Next  [ 25 posts ] 

    Similar topics Author Replies Last post
Similar
Topics:
3 EXPERTS_POSTS_IN_THIS_TOPIC How many terminating zeroes does 121! have? amathews 5 14 Apr 2017, 08:41
6 EXPERTS_POSTS_IN_THIS_TOPIC How many terminating zeroes does 200! have? enigma123 7 15 Aug 2017, 10:49
4 EXPERTS_POSTS_IN_THIS_TOPIC How many trailing zeroes does 24!+25! has? chetan2u 3 14 Apr 2017, 07:58
12 EXPERTS_POSTS_IN_THIS_TOPIC How many trailing Zeroes does 53! + 54! have? stonecold 6 10 Nov 2016, 11:48
4 How many trailing zeros will 11^50 - 1 will have ? CrazyIvan 2 29 Mar 2015, 10:28
Display posts from previous: Sort by

How many trailing Zeroes does 49! + 50! have?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.