Last visit was: 23 May 2024, 18:59 It is currently 23 May 2024, 18:59
Decision Tracker
My Rewards
Unanswered
Active Topics
New posts
New comers' posts
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

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

SORT BY:
Date
Kudos
   1   2 
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
D
abhishekdadarwal2009
Director
Director
Joined: 04 Sep 2015
Posts: 552
Own Kudos [?]: 437 [0]
Given Kudos: 123
Location: India
WE:Information Technology (Computer Software)
Send PM
Reviews Badge
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   26 Mar 2017, 01:06
How many trailing Zeroes does 49! + 50! have?
(A) 9
(B) 10
(C) 11
(D) 12
(E) 22

49!+50!=49!(1+50)==49!(51)

now for zero to be the end there has to be a 5 therefore 49/5+9/5== 9+1=10 B
avatar
G
Shiv2016
Director
Director
Joined: 02 Sep 2016
Posts: 527
Own Kudos [?]: 195 [0]
Given Kudos: 275
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   03 Sep 2017, 03:47
Bunuel

We calculate trailing zeroes using 5 and not 2. In this, do we assume that the number of two's will be at least equal to the 5's?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 93438
Own Kudos [?]: 626157 [0]
Given Kudos: 81941
Send PM
CAT Tests Forum Quiz Mode
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   03 Sep 2017, 04:38
Expert Reply
Shiv2016 wrote:
Bunuel

We calculate trailing zeroes using 5 and not 2. In this, do we assume that the number of two's will be at least equal to the 5's?


Yes, since 2 < 5, then in n! there will be at leas as many 2's as 5's.
User avatar
G
testcracker
Manager
Manager
Joined: 24 Mar 2015
Status:love the club...
Posts: 220
Own Kudos [?]: 112 [0]
Given Kudos: 527
Send PM
How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   16 Sep 2017, 10:21
chetan2u wrote:
How many trailing Zeroes does 49! + 50! have?
(A) 9
(B) 10
(C) 11
(D) 12
(E) 22


Self made



hi

great ....

during multiplication, zeros are added ...
during addition, the fewer zeros of the two or (more??) are counted....
is there any rule, however, for subtraction ...?

thanks in advance ..
User avatar
L
pushpitkc
CEO
CEO
Joined: 26 Feb 2016
Posts: 2873
Own Kudos [?]: 5234 [0]
Given Kudos: 47
Location: India
GPA: 3.12
Send PM
How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   16 Sep 2017, 13:41
chetan2u wrote:
How many trailing Zeroes does 49! + 50! have?
(A) 9
(B) 10
(C) 11
(D) 12
(E) 22

Self made

Rule : n! is divided by prime number m to leave trailing zeroes.
The number of trailing zeroes is the sum of \(\frac{n!}{(m)}, \frac{n!}{(m^2)}, till \frac{n!}{(m^x)}\) such that \(m^x < n\)

\(49! + 50! = 49! + 50*49! = 49!(1+50) = 49!*51\)

Therefore, 49! has \((\frac{49}{5})9+(\frac{49}{5^2})1 = 10\) zeroes (Option B)
User avatar
L
dave13
VP
VP
Joined: 09 Mar 2016
Posts: 1152
Own Kudos [?]: 1020 [0]
Given Kudos: 3851
Send PM
How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   07 Aug 2018, 11:09
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.



Bunuel why 51 won't contribute to the number of zeros at the end of the number ? :? i dont get


\(\frac{49}{5} = 9\)

\(\frac{51}{5^2}\) = 2

\(9+2 =11\) :?
User avatar
G
CounterSniper
Director
Director
Joined: 20 Feb 2015
Posts: 630
Own Kudos [?]: 719 [1]
Given Kudos: 74
Concentration: Strategy, General Management
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   08 Aug 2018, 00:51
1
Kudos
dave13 wrote:
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.



Bunuel why 51 won't contribute to the number of zeros at the end of the number ? :? i dont get


\(\frac{49}{5} = 9\)

\(\frac{51}{5^2}\) = 2

\(9+2 =11\) :?



The formula works only when we have a factorial !
when we have an integer , it has to be factorised.

consider 6!
6!= 6*5*4*3*2*1
no of zeroes = no of 5*2 pairs
we have only one in this case , so no of trailing zeroes = 1
using the formula
6/5=1

now consider 6
6=2*3
doesn't have a five in it , and therefore doesn't have a trailing zero

similarly 51 is an integer
factors of 51 are 1,3,17,51
no 5's or 2's , so no trailing zeroes
User avatar
L
dave13
VP
VP
Joined: 09 Mar 2016
Posts: 1152
Own Kudos [?]: 1020 [0]
Given Kudos: 3851
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   08 Aug 2018, 01:18
CounterSniper many thanks for great explanation :) i have one question if after factoring out we have 49!(1+50) = 49! *51

why Bunuel uses 49! here twice ---> Trailing zeros in 49!: \(\frac{49}{5}+\frac{49}{5^2}=9+1=10\) we have only one 49! left after factoring out :?

have a good day :)
User avatar
G
CounterSniper
Director
Director
Joined: 20 Feb 2015
Posts: 630
Own Kudos [?]: 719 [1]
Given Kudos: 74
Concentration: Strategy, General Management
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   08 Aug 2018, 01:24
1
Kudos
dave13 wrote:
CounterSniper many thanks for great explanation :) i have one question if after factoring out we have 49!(1+50) = 49! *51

why Bunuel uses 49! here twice ---> Trailing zeros in 49!: \(\frac{49}{5}+\frac{49}{5^2}=9+1=10\) we have only one 49! left after factoring out :?

have a good day :)



Thats how the formula works .

you keep on dividing the numerator with increasing powers 5 .

you might find this useful !!

https://gmatclub.com/forum/gmat-math-book-87417.html
User avatar
G
CounterSniper
Director
Director
Joined: 20 Feb 2015
Posts: 630
Own Kudos [?]: 719 [0]
Given Kudos: 74
Concentration: Strategy, General Management
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   08 Aug 2018, 01:29
Is there a glitch ?
How come my post went to page 1 ?
User avatar
L
dave13
VP
VP
Joined: 09 Mar 2016
Posts: 1152
Own Kudos [?]: 1020 [0]
Given Kudos: 3851
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   08 Aug 2018, 01:34
CounterSniper wrote:
Is there a glitch ?
How come my post went to page 1 ?



:lol: i marked it as the best community reply :cool: :-)
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 33153
Own Kudos [?]: 829 [0]
Given Kudos: 0
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink] How many trailing Zeroes does 49! + 50! have?   24 Mar 2024, 08:15
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
gmatclubot
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
24 Mar 2024, 08:15
   1   2 
Moderator:
Bunuel
Math Expert
93438 posts