x is equal to the product of the first n positive integers

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 70
Joined: Mon Mar 30, 2009 9:00 am
Thanked: 2 times
if the number x is equal to the product of the first n positive integers (1,2,3,...,n), what is the minimum value of n such that the last six digits of x are equal to 0?

A. 20
B. 25
C. 30
D. 35
E. 40


OA:after some explanation

User avatar
Legendary Member
Posts: 682
Joined: Fri Jan 16, 2009 2:40 am
Thanked: 32 times
Followed by:1 members
IMO B

Given x = n!. The question is asking the minimum value of n such that x has 6 terminating zeros. The prime factors of such a number will surely include 2 & 5 (product of 10). Since every alternate number is even, lets check for the # of 5s in each of the cases that will tell us the number of trailing zeros:

A. 20/5 = 4, 4 trailing zeros
B. 25/5 = 5, 5/5=1 ==> (5+1) 6 training zeros
C. 30/5 = 6, 6/5=1 ==> (6+1) 7 trailing zeros
D. 35/5 = 7, 7/5=1 ==> (7+1) 8 trailing zeros
E. 40/5 = 8, 8/5=1 ==> (8+1) 9 trailing zeros

Master | Next Rank: 500 Posts
Posts: 487
Joined: Fri Mar 27, 2009 5:49 am
Thanked: 36 times
figs wrote:if the number x is equal to the product of the first n positive integers (1,2,3,...,n), what is the minimum value of n such that the last six digits of x are equal to 0?

A. 20
B. 25
C. 30
D. 35
E. 40


OA:after some explanation
If a number must have the last 6 digits as 0, then that number must have 10^6=2^6 x 5^6 as factor.
So let n!= G x 10^6. G contains factors of 2 and 5 of the form 2^m-6 and 5^n-6, where m is number of 2 and n number of 5 in the expression. So G will contain the leftover 2's and 5's, since we are only looking for the minimum.

20! has 10 even numbers so clearly m>= 10 but n is < 6. So NO.
30! has 15 even numbers and m=6, ( 30, 25, 20, 15, 10, 5), So it is the smallest that meets the parameters above.

Choose B.

Master | Next Rank: 500 Posts
Posts: 487
Joined: Fri Mar 27, 2009 5:49 am
Thanked: 36 times
dtweah wrote:
figs wrote:if the number x is equal to the product of the first n positive integers (1,2,3,...,n), what is the minimum value of n such that the last six digits of x are equal to 0?

A. 20
B. 25
C. 30
D. 35
E. 40


OA:after some explanation
If a number must have the last 6 digits as 0, then that number must have 10^6=2^6 x 5^6 as factor.
So let n!= G x 10^6. G contains factors of 2 and 5 of the form 2^m-6 and 5^n-6, where m is number of 2 and n number of 5 in the expression. So G will contain the leftover 2's and 5's, since we are only looking for the minimum.

20! has 10 even numbers so clearly m>= 10 but n is < 6. So NO.
30! has 15 even numbers and m=6, ( 30, 25, 20, 15, 10, 5), So it is the smallest that meets the parameters above.

Choose B.
I meant Choose C 30! Didn't consider 25! because it has only one more 5 than 20! and is still less than 6

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780
dtweah wrote: I meant Choose C 30! Didn't consider 25! because it has only one more 5 than 20! and is still less than 6
25! has two more 5's than 20!, not one, since 25 = 5^2.

Vemuri has the right answer above; in the prime factorization of 25!, we have six 5's -- two from the 25, and one each from 20, 15, 10 and 5 -- and lots of 2's, so 25! is divisible by 10^6, and therefore ends in six zeros.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Master | Next Rank: 500 Posts
Posts: 487
Joined: Fri Mar 27, 2009 5:49 am
Thanked: 36 times
Ian Stewart wrote:
dtweah wrote: I meant Choose C 30! Didn't consider 25! because it has only one more 5 than 20! and is still less than 6
25! has two more 5's than 20!, not one, since 25 = 5^2.

Vemuri has the right answer above; in the prime factorization of 25!, we have six 5's -- two from the 25, and one each from 20, 15, 10 and 5 -- and lots of 2's, so 25! is divisible by 10^6, and therefore ends in six zeros.
Yes, Ian one of those costly errors!!

Senior | Next Rank: 100 Posts
Posts: 70
Joined: Mon Mar 30, 2009 9:00 am
Thanked: 2 times

by figs » Wed May 13, 2009 10:33 am
thanks for the explanation

oa:b

Master | Next Rank: 500 Posts
Posts: 113
Joined: Thu Feb 26, 2009 8:13 am
Location: New Jersey
GMAT Score:650

by KICKGMATASS123 » Thu May 14, 2009 10:07 am
I didn't understand the solution for this problem..

I just stared at the question and solution for 15 mins and still fail to understand it..

Can you guys please expand??

Thanks much in advance