Last visit was: 24 Apr 2024, 22:45 It is currently 24 Apr 2024, 22:45

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:
Kudos
Tags:
Show Tags
Hide Tags
Intern
Intern
Joined: 04 Jan 2017
Posts: 3
Own Kudos [?]: [0]
Given Kudos: 3
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618850 [0]
Given Kudos: 81588
Send PM
Director
Director
Joined: 04 Sep 2015
Posts: 552
Own Kudos [?]: 436 [0]
Given Kudos: 123
Location: India
WE:Information Technology (Computer Software)
Send PM
Director
Director
Joined: 02 Sep 2016
Posts: 528
Own Kudos [?]: 194 [0]
Given Kudos: 275
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
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?
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618850 [0]
Given Kudos: 81588
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
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.
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]
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 ..
Senior PS Moderator
Joined: 26 Feb 2016
Posts: 2873
Own Kudos [?]: 5205 [0]
Given Kudos: 47
Location: India
GPA: 3.12
Send PM
How many trailing Zeroes does 49! + 50! have? [#permalink]
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)
VP
VP
Joined: 09 Mar 2016
Posts: 1160
Own Kudos [?]: 1017 [0]
Given Kudos: 3851
Send PM
How many trailing Zeroes does 49! + 50! have? [#permalink]
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\) :?
VP
VP
Joined: 09 Mar 2016
Posts: 1160
Own Kudos [?]: 1017 [0]
Given Kudos: 3851
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
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 :)
Director
Director
Joined: 20 Feb 2015
Posts: 631
Own Kudos [?]: 712 [0]
Given Kudos: 74
Concentration: Strategy, General Management
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
Is there a glitch ?
How come my post went to page 1 ?
VP
VP
Joined: 09 Mar 2016
Posts: 1160
Own Kudos [?]: 1017 [0]
Given Kudos: 3851
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
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
Non-Human User
Joined: 09 Sep 2013
Posts: 32658
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
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
Re: How many trailing Zeroes does 49! + 50! have? [#permalink]
   1   2 
Moderators:
Math Expert
92900 posts
Senior Moderator - Masters Forum
3137 posts

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