Let P be the product of the first 10 positive integers. If : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 21 Jan 2017, 11:37

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Let P be the product of the first 10 positive integers. If

Author Message
Eternal Intern
Joined: 07 Jun 2003
Posts: 467
Location: Lone Star State
Followers: 1

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

Let P be the product of the first 10 positive integers. If [#permalink]

### Show Tags

08 Jul 2003, 19:48
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

Let P be the product of the first 10 positive integers. If P/ 10 ^ X is an integer, what is the maximum possible value of x?

What is the shortcut here?
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 25

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

### Show Tags

08 Jul 2003, 20:53
For P/(10 ^ X) to be integral, P must have at least X trailing zeroes. Figure out a way to determine how many zeroes P has.
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

SVP
Joined: 03 Feb 2003
Posts: 1603
Followers: 8

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

### Show Tags

08 Jul 2003, 21:57
10!/10^X = an integer

so X is the maximal number of tens in 10!

10!=1*2*3*4*5*6*7*8*9*10
so, 10! includes two tens

X=2
Eternal Intern
Joined: 07 Jun 2003
Posts: 467
Location: Lone Star State
Followers: 1

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

### Show Tags

09 Jul 2003, 05:58
What are trailing zeros
Founder
Affiliations: AS - Gold, HH-Diamond
Joined: 04 Dec 2002
Posts: 14457
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3.5
Followers: 3724

Kudos [?]: 23021 [0], given: 4514

### Show Tags

09 Jul 2003, 07:44
stolyar wrote:
10!/10^X = an integer

so X is the maximal number of tens in 10!

10!=1*2*3*4*5*6*7*8*9*10
so, 10! includes two tens

X=2

BRAVO!
Manager
Joined: 18 Jun 2003
Posts: 141
Location: Hockeytown
Followers: 3

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

### Show Tags

09 Jul 2003, 22:24
It would seem helpful to know facts like
5! = 120
6! = 720

Just in case you have brain cramp when this comes up as Q#27 and you are starting to get tired of math, you need only do a few calcs...
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 25

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

### Show Tags

14 Jul 2003, 00:39
Curly05 wrote:
What are trailing zeros

100 has 2 trailing zeroes.
21000 has 3 trailing zeroes.
1200000 has 5 trailing zeroes.
One billion (US) has 9 trailing zeroes.

Got it?
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

Intern
Joined: 31 May 2003
Posts: 21
Followers: 0

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

### Show Tags

14 Jul 2003, 10:07
My short cut would be, in order to be divisable for 10^x, it means that the number must be able to divisable for 5 and 2 at least. If you look into the following: 10x9x8x7x6x5x4x3x2x1 , you will see that besides 10 and 5, there are not others qualify for 5 factor anymore. So the answer must be 2 .
Manager
Joined: 25 Jun 2003
Posts: 93
Followers: 1

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

### Show Tags

15 Jul 2003, 04:11
minghoo wrote:
My short cut would be, in order to be divisable for 10^x, it means that the number must be able to divisable for 5 and 2 at least. If you look into the following: 10x9x8x7x6x5x4x3x2x1 , you will see that besides 10 and 5, there are not others qualify for 5 factor anymore. So the answer must be 2 .

what would you do if the P = 200! ?

?
_________________

Brainless

Eternal Intern
Joined: 07 Jun 2003
Posts: 467
Location: Lone Star State
Followers: 1

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

### Show Tags

16 Jul 2003, 14:06
Well, Brainless, give it a show, I think Stolyar's way is the best.
Manager
Joined: 25 Apr 2003
Posts: 227
Followers: 3

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

### Show Tags

24 Jul 2003, 23:55
In stolyar's method also, you will need to count for 200!
Manager
Joined: 25 Jun 2003
Posts: 93
Followers: 1

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

Re: I have no idea [#permalink]

### Show Tags

25 Jul 2003, 08:52
Curly05 wrote:
Well, Brainless, give it a show, I think Stolyar's way is the best.

We all know it that to get a trailing zero , we need a 5 as one of the factors of the number. So in 10!, we need to just find how many numbers are there which are multiples of 5 . Clearly they are 5 and 10. So in 10!, The maximum possible value of X ( as aked in the question ) is 10/5 = 2.

Now lets take 20!, The maximum possible value of X will be 20/5 = 4.

Now lets make it even bigger , 100!

Now we have 100/5 = 20 numbers which are multiples of 5
100/25 = 4 numbers which are multiples of 25
100/125 = 0 , so we dont have to go further

So there will be 24 trailing zeroes, hence maximum possible value for X would be 24.

Now I guess , you will be able to figure it out the maximum possible value for X in 200! or infact for any factorial , no matter how big it is ..

BTW, I do agree Stolyar is the BEST.
_________________

Brainless

Re: I have no idea   [#permalink] 25 Jul 2003, 08:52
Display posts from previous: Sort by