GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 22 Jul 2018, 05:50

### 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

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

# M12-04

Author Message
TAGS:

### Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47168

### Show Tags

16 Sep 2014, 00:46
6
6
00:00

Difficulty:

35% (medium)

Question Stats:

71% (00:31) correct 29% (01:02) wrong based on 168 sessions

### HideShow timer Statistics

How many zeros does 100! end with?

A. 20
B. 24
C. 25
D. 30
E. 32

_________________
Math Expert
Joined: 02 Sep 2009
Posts: 47168

### Show Tags

16 Sep 2014, 00:46
3
3
Official Solution:

How many zeros does 100! end with?

A. 20
B. 24
C. 25
D. 30
E. 32

Trailing zeros in 100!: $$\frac{100}{5}+\frac{100}{5^2}=20+4=24$$

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.

_________________
Intern
Joined: 14 Oct 2015
Posts: 36
GMAT 1: 640 Q45 V33

### Show Tags

21 Oct 2015, 07:53
I think this is a poor-quality question and the explanation isn't clear enough, please elaborate. When I used a calculator to get 100! I got = 93,326,215,443,944,100,000,000,000,000,000,000,000,000,000,000,000,000,
000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,
000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 which adds up to 143 zeros (i think). Now I am really confused.
Intern
Joined: 14 Oct 2015
Posts: 36
GMAT 1: 640 Q45 V33

### Show Tags

21 Oct 2015, 08:06
I think this is a poor-quality question and I don't agree with the explanation. I am really confused. I am getting that 32! has about 20 trailing zeroes with a calculator.
Math Expert
Joined: 02 Sep 2009
Posts: 47168

### Show Tags

21 Oct 2015, 11:24
1
1
danjbon wrote:
I think this is a poor-quality question and the explanation isn't clear enough, please elaborate. When I used a calculator to get 100! I got = 93,326,215,443,944,100,000,000,000,000,000,000,000,000,000,000,000,000,
000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,
000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 which adds up to 143 zeros (i think). Now I am really confused.

100! is a huge number and ordinary calculators round it. BTW 100! has 24 trailing zeros: http://www.wolframalpha.com/input/?i=100%21

For similar questions check Trailing Zeros Questions and Power of a number in a factorial questions in our Special Questions Directory.

Hope it helps.
_________________
Intern
Joined: 05 Oct 2015
Posts: 1

### Show Tags

31 Oct 2015, 13:38
I think this is a high-quality question and I agree with explanation.
Manager
Joined: 05 Jul 2015
Posts: 104
GMAT 1: 600 Q33 V40
GPA: 3.3

### Show Tags

11 Jan 2016, 11:07
1
I didn't know that there was a formula for trailing zeros so this is how I got it though it took me a while and had I seen this on the gmat I probably would've just considered this question a time sucker and skipped it:

100*99= bunch of numbers ending with200 * 98=bunch of numbers ending with300 *97= you get the point. So you don't actually get another zero until you hit *95.

So every multiple of 5 adds a zero. But then this being the GMAT you know there is a trick and the tricky part is that multiples of 25 give an extra zero. I proved it by just picking 50*20 and 25*4. Since there are 4 multiples of 25 the answer is 24.
Intern
Joined: 07 Mar 2011
Posts: 30

### Show Tags

18 Mar 2016, 01:21
1
1
Well, to find the number of zeros. we can use the following method.

Generally, we need to find the power of 5 that can divide the 100!. i.e 5^x ( we need to find x ).

Do as successive division of just 100 by 5, until you cann't divide further.

100/5 = 20 ---> Quotient
20/5 = 4 ----> Quotient

Here 4 is the last possible quotient. So the number of zero's are 20 + 4 = 24 [ add up all the quotients ].

Similarly, for 125 !
125/5 = 25
25/5 = 5
5/5 = 1
25 + 5 + 1 = 31.

Here finding the number of zero's is an application of finding the highest power of 5 that can divide 100! or 125!.
i.e this approach is used to find the highest power of any prime number that can divide a factorial without leaving any remainder.
This is method applicable only if the number whose highest power is to be found is a prime number.
Intern
Joined: 23 Dec 2015
Posts: 2

### Show Tags

25 Jul 2016, 10:41
Hi Bunuel,

The formula mentioned lists to continue till 5 to power of k+1 to be greater than n.

Should that be less than n?
Intern
Joined: 02 Nov 2015
Posts: 21

### Show Tags

04 Aug 2016, 03:31
Please let me know if this approach and my understanding is correct.

To calculate number of zeroes in products of n numbers, we must consider pair of (2,5).

Now, from 1-10 we have two (5,2) pairs : 1st 2 & 5 itself and 2nd 2 X 5 (number 10). Similarly from 1-100 (100!) we will have 2 X 20 pairs of (5,2). So, until now we have 20 zeroes.

Moving forward if we closely observe 100 it self has 2 (5,2) pairs so now the total is 20+1= 21. Also, similarly 25, 50 & 75 have extra 5 in them, which when multiplied by any even number will produce an extra zero. So, now total number of zeroes in 100! = 20+1+3=24.

Regards
Yash
Intern
Joined: 15 Aug 2016
Posts: 1

### Show Tags

17 Aug 2016, 07:28
I think this is a high-quality question and I agree with explanation. I have marked the correct answer as mentioned in the explanation but it is still showing wrong answer in test.
Intern
Joined: 09 May 2016
Posts: 1

### Show Tags

06 Sep 2016, 15:42
Like we are considering the factors of 5 in 100!, is it okay to say that anything with a 2*5 will produce one 0. so basically we are looking for 2*5's in that big number.
Intern
Joined: 02 Nov 2015
Posts: 21

### Show Tags

07 Sep 2016, 00:42
vivgpta007 wrote:
Like we are considering the factors of 5 in 100!, is it okay to say that anything with a 2*5 will produce one 0. so basically we are looking for 2*5's in that big number.

Hi,

Yes you are almost right. I suggest that you practice the method described by Bunuel in the thread above. Although, it is based on the same concept but it is precise and easy to remember.

Regards
Yash

"Give Kudos Take Kudos- isn't it simple "
Intern
Joined: 02 Oct 2016
Posts: 3

### Show Tags

29 Nov 2016, 15:35
I think this is a high-quality question. I think it is a very good question and fantastic explanation.
Intern
Joined: 16 Dec 2016
Posts: 2

### Show Tags

22 Dec 2016, 20:00
I hope this is high quality question.

So simple if I memorize, which is not gmat looking for.
Intern
Joined: 28 Dec 2016
Posts: 1

### Show Tags

05 Feb 2017, 15:56
In the explanation, I think it should be "k must be chosen such that n5(k+1)<n", which it makes more sense.
Intern
Joined: 24 Feb 2016
Posts: 2
GMAT 1: 650 Q47 V33
GMAT 2: 690 Q49 V34

### Show Tags

27 Feb 2017, 12:48
The answer is correct, but I didn't know the method. I did it this way:

There are 20 (100/5) numbers ending 5 or 0 between 1 and 100. Among this numbers:

1. 4 numbers contain 25 (25, 50, 75, 100)

For each of these numbers we can make a multiple of 100, using the several even numbers in the 100! So, we have 2 zeroes for each of these numbers.
n1= 4x2 = 8 zeros

2. 16 numbers contain only one 5 in its factors (5, 10, 15, 20, 30,.. )

For each of these numbers we can make only a multiple of 10. So, we have only 1 zero from each of these numbers.
n2 = 16x1 = 16 zeros

Total = 8 + 16 = 24 zeros

If the factorial would be greater, I would look for numbers that contain 125(5^3), 625(5^4), and so on. Interestingly, the method does it in a very simple way, dividing. First, by dividing by 5 the method takes all the 5s contained in every number from 1 to 100 but do not capture any repeated 5 in any number. Second, by dividing by 5^2 they capture the second 5 of all the numbers that contain a second five. The method continue doing so until it captures all the fives. For each five there can be made a zero, since the number of 2s contained is much more greater.
Ahead I will use the method in order to save time.
Manager
Joined: 01 Nov 2016
Posts: 69
Concentration: Technology, Operations

### Show Tags

16 Apr 2017, 13:23
1
Bunuel wrote:

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!

Sigh, another formula to memorize. Great explanation!
Manager
Joined: 14 Sep 2015
Posts: 65
Location: India
GMAT 1: 700 Q45 V40
GPA: 3.41

### Show Tags

22 Aug 2017, 16:59
Bunuel wrote:
Official Solution:

How many zeros does 100! end with?

A. 20
B. 24
C. 25
D. 30
E. 32

Trailing zeros in 100!: $$\frac{100}{5}+\frac{100}{5^2}=20+4=24$$

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.

I guess there is a typo in the explanation. Shouldn't the highlighted part be 5^(k+1) less than or equal to N?
Intern
Joined: 09 May 2015
Posts: 4
Location: India
Concentration: Marketing, Real Estate
GPA: 3.5
WE: Marketing (Real Estate)

### Show Tags

19 Jun 2018, 17:10
I feel that GMAT would not feature these kind of questions!
Re: M12-04 &nbs [#permalink] 19 Jun 2018, 17:10
Display posts from previous: Sort by

# M12-04

Moderators: chetan2u, Bunuel

# Events & Promotions

 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®.