D=? - GMAT Prep

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 321
Joined: Tue Aug 28, 2007 5:42 am
Thanked: 1 times

D=? - GMAT Prep

by kajcha » Mon Sep 17, 2007 10:58 am
If D is a positive Integer and f is the product of the 1st 30 positive integers, what is the value of D?

1) 10^d is a factor of f

2)d>6

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Tue Sep 04, 2007 10:48 am

by persevering » Mon Sep 17, 2007 11:22 am
I think the answer is A

Master | Next Rank: 500 Posts
Posts: 321
Joined: Tue Aug 28, 2007 5:42 am
Thanked: 1 times

by kajcha » Mon Sep 17, 2007 11:33 am
No.. 10^1 is a factor and 10^2 is also a factor

So D can be 1 or 2...

I will post the OA later

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Tue Sep 04, 2007 10:48 am

by persevering » Mon Sep 17, 2007 11:56 am
OK. Yes. Starting from
10^1 thru 10^7 are all factors
d=1,2,..7

From (2) d>6

So the answer is C

Master | Next Rank: 500 Posts
Posts: 124
Joined: Thu Aug 23, 2007 5:11 am
Thanked: 2 times

by gmatguy16 » Mon Sep 17, 2007 12:17 pm
i think answer is e since d coule have more values.

Master | Next Rank: 500 Posts
Posts: 321
Joined: Tue Aug 28, 2007 5:42 am
Thanked: 1 times

by kajcha » Mon Sep 17, 2007 12:43 pm
OA is C

Master | Next Rank: 500 Posts
Posts: 137
Joined: Thu Mar 29, 2007 9:50 pm
Location: Chicago
Thanked: 1 times

by [email protected] » Mon Sep 17, 2007 4:20 pm
This question can be easily done if we know the no of tens in f.
we know that f = 30!
if we want to know the no of tens in a factorial here is the method
lets say we want to know the no of tens in 30!
it will be [30/5] +[30/5^2] + [30/5^3] + ... so on till the division produces 0.
here the no of tens is 6 +1 + 0 = 7.
Now using d>6 we easily approach the answer

Master | Next Rank: 500 Posts
Posts: 321
Joined: Tue Aug 28, 2007 5:42 am
Thanked: 1 times

by kajcha » Mon Sep 17, 2007 4:29 pm
[email protected] wrote:[30/5] +[30/5^2] + [30/5^3] + ... so on till the division produces 0.
saurabh, can you please explain this a lil more.. how did you decide to divide by 5

Master | Next Rank: 500 Posts
Posts: 137
Joined: Thu Mar 29, 2007 9:50 pm
Location: Chicago
Thanked: 1 times

by [email protected] » Mon Sep 17, 2007 4:34 pm
if I want to know the no of tens I need to find 5*2 in a number, rite?
now if a number has 3 5s and 6 2s.
How many tens will it make .obviously it will be 3 as no of five is only 3.
So i have divided the number(factorial) by 5 to know the no of tens in a number.
I read this method in a book long ago and hence thought of applyin here too :)
Please let me know if you need further explanation

Master | Next Rank: 500 Posts
Posts: 321
Joined: Tue Aug 28, 2007 5:42 am
Thanked: 1 times

by kajcha » Mon Sep 17, 2007 5:00 pm
Coool... thanks,

Master | Next Rank: 500 Posts
Posts: 460
Joined: Sun Mar 25, 2007 7:42 am
Thanked: 27 times

by samirpandeyit62 » Mon Sep 17, 2007 10:31 pm
I Agree the ans should be C

now the nos that we are considering here is 30!

so highest value of d would be the nos of trailing 0's in the nos 30!

now 30! is

1X2X3X4.........X29X30

now in this product a trailing 0 would be produced in two cases

1) when an even nos is multiplied by 5

2) when any nos is multiplied by 10

now in this product we have the nos

5,10,15,20,25,30

which would lead to trailing 0's
e.g. 4X5 or 5X6 will give u a trailing 0, take any ways

i.e product upto 6!= 4! X (5X6)

or think of this as product upto 5! is 3!X (4X5)

However 25 = 5X5 so we can visualise prodcut upto 25! as

23! X (24X5) X (5X26)

here 24X5 as well as 5X26 would produce trailing 0's so this would add 2 0's

hence total nos of 0's =7 (d>6)

so C is SUFF
Regards
Samir