It is currently 17 Oct 2017, 21:17

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If d is a positive integer and f is the product of the first

  post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Intern
Intern
avatar
Joined: 09 Sep 2005
Posts: 21

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

If d is a positive integer and f is the product of the first [#permalink]

Show Tags

New post 10 Sep 2005, 12:58
8
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

49% (01:01) correct 51% (01:00) wrong based on 282 sessions

HideShow timer Statistics

If d is a positive integer and f is the product of the first 30 positive integers, what is the value of d?

(1) 10^d is a factor of f
(2) d>6 Not Sufficient.

OPEN DISCUSSION OF THIS QUESTION IS HERE: if-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.html
[Reveal] Spoiler: OA

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

3 KUDOS received
Manager
Manager
avatar
Joined: 14 Jul 2005
Posts: 104

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

Location: Sofia, Bulgaria
 [#permalink]

Show Tags

New post 10 Sep 2005, 15:13
3
This post received
KUDOS
Statement 1 tells us that we need to find out how many times is 30! divisible by 10. The hardest way to solve this is to break down 30! to its prime factors and count the 2s and 5s, because they make up the 10s. It is pretty easy to see that there are many more 2s than 5s in 30!, because we have 15 even numbers and only 6 numbers divisible by 5.

The numbers that contain 5s are 5=5, 2*5=10, 3*5=15, 4*5=20, 5*5=25, 6*5=30. So we have a total of seven 5s and more than seven 2s, which means that 30! can be evenly divided by 10 up to seven times. Therefore 1 <= d <=7. We can't figure out the exact value, so the statement is insufficient.

Statement 2 tells us that d > 6, which is a worthless piece of information on its own.

When we combine the 2 statements, we get C.

There was a very nice discussion of a similar problem about a month ago, but I can't find the post. The approach is "stolen" from there.

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

Intern
Intern
avatar
Joined: 09 Sep 2005
Posts: 21

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

 [#permalink]

Show Tags

New post 10 Sep 2005, 16:27
WELL DONE ... BRILLIANT ... BRAVO

Many thanks :lol:

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

Manager
Manager
avatar
Joined: 06 Aug 2005
Posts: 197

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

 [#permalink]

Show Tags

New post 10 Sep 2005, 22:04
The maximum value of d = int(d/5) + int (d/(5^2)) + ....

d = int(30/5) + int(30/25) + ... = 6 + 1 + 0 = 7

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

VP
VP
User avatar
Joined: 13 Jun 2004
Posts: 1112

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

Location: London, UK
Schools: Tuck'08
 [#permalink]

Show Tags

New post 10 Sep 2005, 22:44
this problem is great, I was totally lost and I would have gone for E
very nice answer Vasild, I am gonna study this later :wink:

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

Intern
Intern
avatar
Joined: 11 Sep 2005
Posts: 14

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

 [#permalink]

Show Tags

New post 15 Sep 2005, 14:18
vasild wrote:
Statement 1 tells us that we need to find out how many times is 30! divisible by 10. The hardest way to solve this is to break down 30! to its prime factors and count the 2s and 5s, because they make up the 10s. It is pretty easy to see that there are many more 2s than 5s in 30!, because we have 15 even numbers and only 6 numbers divisible by 5.

The numbers that contain 5s are 5=5, 2*5=10, 3*5=15, 4*5=20, 5*5=25, 6*5=30. So we have a total of seven 5s and more than seven 2s, which means that 30! can be evenly divided by 10 up to seven times. Therefore 1 <= d <=7. We can't figure out the exact value, so the statement is insufficient.

Statement 2 tells us that d > 6, which is a worthless piece of information on its own.

When we combine the 2 statements, we get C.

There was a very nice discussion of a similar problem about a month ago, but I can't find the post. The approach is "stolen" from there.


i didnt get how we get "total of seven 5s"..i am able to see only six 5's.

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

Intern
Intern
avatar
Joined: 11 Sep 2005
Posts: 14

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

 [#permalink]

Show Tags

New post 15 Sep 2005, 14:20
davesh wrote:
vasild wrote:
Statement 1 tells us that we need to find out how many times is 30! divisible by 10. The hardest way to solve this is to break down 30! to its prime factors and count the 2s and 5s, because they make up the 10s. It is pretty easy to see that there are many more 2s than 5s in 30!, because we have 15 even numbers and only 6 numbers divisible by 5.

The numbers that contain 5s are 5=5, 2*5=10, 3*5=15, 4*5=20, 5*5=25, 6*5=30. So we have a total of seven 5s and more than seven 2s, which means that 30! can be evenly divided by 10 up to seven times. Therefore 1 <= d <=7. We can't figure out the exact value, so the statement is insufficient.

Statement 2 tells us that d > 6, which is a worthless piece of information on its own.

When we combine the 2 statements, we get C.

There was a very nice discussion of a similar problem about a month ago, but I can't find the post. The approach is "stolen" from there.


i didnt get how we get "total of seven 5s"..i am able to see only six 5's.


My apologies..i got ur funda..

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

Manager
Manager
avatar
Joined: 26 Jun 2006
Posts: 151

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

GMATPrep DS: 10^d [#permalink]

Show Tags

New post 19 Aug 2006, 10:15
Stumbled on this one. Anyone knows how to do it?

If d is a positive integer and F is the product of the first 30 positive integers, what is the value of d?

(1) 10^d is a factor of F

(2) d>6


Thanks!

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

Intern
Intern
avatar
Joined: 26 Apr 2005
Posts: 19

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

 [#permalink]

Show Tags

New post 19 Aug 2006, 10:35
I think it is C
F = 1*2*3...*30
From A we know 10^d * X = F means..
and F contains for 7 instances of (5*2)
as in... 1*2*3*4...10 has two (5*2 and 10)
11 to 20 has (15 and 20)(meaning another 5 and 2*10 makes 2)
21 to 30 has a 25 and 30 (5 * 5 = 25 and 3 *10...for makes 3 instances of 10)
so d could be from 1 to 7...
from statement 2 u get that d > 6

Thus combining both u get the exact vlue of d...
Hence C

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

Manager
Manager
avatar
Joined: 26 Jun 2006
Posts: 151

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

 [#permalink]

Show Tags

New post 19 Aug 2006, 10:48
Got it! After carefully tracing back my steps I reached the same conclusion.

I actually approached this problem the same way you did, but I counted way too many 10s in 30! (Somehow 20 produced two 10s for me instead of one!)

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

SVP
SVP
User avatar
B
Joined: 05 Jul 2006
Posts: 1750

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

GMAT ToolKit User
I CANT GET IT (INTIGERS AND FACTORIALS) [#permalink]

Show Tags

New post 04 Sep 2006, 11:53
If d is a positive integer and f is the prodcut of the first 30 positive integers, what is the value of d?

(1) 10^d is a factor of f
(2) d > 6

Back to top

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

Current Student
avatar
Joined: 28 Dec 2004
Posts: 3351

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

Location: New York City
Schools: Wharton'11 HBS'12
 [#permalink]

Show Tags

New post 04 Sep 2006, 12:17
This question is testing ur understanding of number properties...

f=30!

D is a factor of f..

(1) 10^d is a factor of F....

well..10 is a fator of F, so is 100...Insuff

think of it this way...what are the prime factors of 10?

10=2*5, then 10^d, will have prime factors=2^a * 5^b..

now..we know that there are going to be fewer 5s in 30 factorial...so whatever the power of 5 is...will determine the power of 10^d.

in other words 5^b=10^d (the biggest possible value of 10 tht is a factor of 30!)

(2) d is greater than 6...

well that by itself is insuff

together Sufficient...

here is how..

30/5=6 fives...
25 has 2 fives, so there is one additional 5...

so we know that 5^b; where b=7...

so ..10^7 is the highest possible factor of 10 in 30!...

Sufficient...

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

SVP
SVP
User avatar
B
Joined: 05 Jul 2006
Posts: 1750

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

GMAT ToolKit User
 [#permalink]

Show Tags

New post 04 Sep 2006, 12:32
Thanks a lot ... i appreciate the time you gave me

to write this detailed explanation :lol:

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

Manager
Manager
avatar
Joined: 04 May 2006
Posts: 171

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

Location: paris
DS- Number properties [#permalink]

Show Tags

New post 26 Nov 2006, 13:02
If d is a positive integer and f is the product of the first 30 positive integers, what's the value of d?

1. 10^d is a factor of f
2. d>6

I did this Q right, however when I checked the factorial of "f" in Excel I got a different result... is Bill gates wrong :lol:
_________________

time is not on my side


Last edited by ugo_castelo on 27 Nov 2006, 04:26, edited 1 time in total.

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

VP
VP
avatar
Joined: 15 Jul 2004
Posts: 1439

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

Schools: Wharton (R2 - submitted); HBS (R2 - submitted); IIMA (admitted for 1 year PGPX)
Re: DS- Number properties [#permalink]

Show Tags

New post 27 Nov 2006, 01:23
ugo_castelo wrote:
If d is a positive integer and f is the product of the first 30 integers, what's the value of d?

1. 10^d is a factor of f
2. d>6

I did this Q right, however when I checked the factorial of "f" in Excel I got a different result... is Bill gates wrong :lol:


What does first 30 integers mean? What is the FIRST Integer anyway?

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

Manager
Manager
avatar
Joined: 04 May 2006
Posts: 171

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

Location: paris
 [#permalink]

Show Tags

New post 27 Nov 2006, 04:26
yes, it's Positive... integers ( typed too fast)
_________________

time is not on my side

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

Senior Manager
Senior Manager
User avatar
Joined: 01 Sep 2006
Posts: 301

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

Location: Phoenix, AZ, USA
Re: DS- Number properties [#permalink]

Show Tags

New post 27 Nov 2006, 09:58
If d is a positive integer and f is the product of the first 30 positive integers, what's the value of d?

1. 10^d is a factor of f
2. d>6

1st 30 = 1*2*3*4*... *30
we know this has 5*10*15*20*30 so 10^1 is fcator 10^2 is factor
(1) 10^d is factor insuff
(2) insuff on its own

Togather

Lets check how many multiple 5s are in product

5*10*15*20*25*30
5*5*2*5*3*5*4*5*5*5*6 so 5^7
we also have many 2s 2,4,8,... surely we can find 7 or more

5^7*2*7=10^7

Answer C

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

Manager
Manager
avatar
Joined: 04 May 2006
Posts: 171

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

Location: paris
 [#permalink]

Show Tags

New post 27 Nov 2006, 14:30
that's correct
the same way I did
However , when I checked the Factorial of 30 in excel, I got more then 10^7

that's why the surprise
_________________

time is not on my side

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

Manager
Manager
User avatar
Joined: 03 Jul 2005
Posts: 192

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

Location: City
GMATPREP: Postive Integer [#permalink]

Show Tags

New post 01 Jan 2007, 02:36
If d is a positive integer and f is the product of the first 30 positive integers, what is the value of d?

1) 10^d is a factor of f
2) d > 6

What is the best way of handling this type of question

OA to follow

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

SVP
SVP
User avatar
Joined: 01 May 2006
Posts: 1794

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

 [#permalink]

Show Tags

New post 01 Jan 2007, 03:57
(C) for me :)

f = 30!

To me, I decompose 10 in prime factor.

10 = 5*2.

Obviously, in 30!, there is a lot of "2" prime factors. So, the limit comes from the number of 5 prime factors.

5 is contained in : 5, 10, 15, 20, 25, 30.

So, we have 6 5 prime factors available.

From 1
f = k*10^d
Following what we said about 5, d could be anything from 1 to 6.

INSUFF.

From 2
d > 6 : d = 7 or d = 8. It gives nothing alone.

INSUFF.

Both (1) and (2)
We know the maximum is 6... Is it a typo? I would say d >= 6. Because d cannot be 7. :) But we can conclude impossible :)

SUFF.

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

  [#permalink] 01 Jan 2007, 03:57

Go to page    1   2   3   4    Next  [ 70 posts ] 

Display posts from previous: Sort by

If d is a positive integer and f is the product of the first

  post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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