Find all School-related info fast with the new School-Specific MBA Forum

It is currently 22 Oct 2014, 14:42

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

factor of p

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Senior Manager
Senior Manager
User avatar
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 445
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking
Followers: 5

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

factor of p [#permalink] New post 14 Aug 2009, 03:20
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

67% (01:42) correct 33% (00:01) wrong based on 9 sessions
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18
_________________

If you have made mistakes, there is always another chance for you. You may have a fresh start any moment you choose, for this thing we call "failure" is not the falling down, but the staying down.


Last edited by snipertrader on 14 Aug 2009, 04:44, edited 1 time in total.
Manager
Manager
avatar
Joined: 28 Jul 2009
Posts: 126
Location: India
Schools: NUS, NTU, SMU, AGSM, Melbourne School of Business
Followers: 6

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

Re: factor of p [#permalink] New post 14 Aug 2009, 03:33
Nice One sniper. But there is a problem with the question. I did take a look at it previously but dont have the link with me right now. :) Accroding to me, best answer here would be 18.

Reason : 1*2*3*4....*29*30. Here, k could be any of those numbers i.e. 1 to 30. Accordingly, the greatest number k would be 30. However, since that is not in the option, I would go with 18,the highest one among the options.

Sniper, if you dont mind dear, could you tell me the source of the question?
_________________

GMAT offended me. Now, its my turn!
Will do anything for Kudos! Please feel free to give one. :)

SVP
SVP
User avatar
Joined: 05 Jul 2006
Posts: 1541
Followers: 5

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

Re: factor of p [#permalink] New post 14 Aug 2009, 03:59
snipertrader wrote:
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18


i think the question should be 3^k

ie the question is asking ( how many multiples of 3 r there)

30-1 / 3 +1 = 10.............A
Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

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

Re: factor of p [#permalink] New post 14 Aug 2009, 04:09
bhanushalinikhil wrote:
Nice One sniper. But there is a problem with the question. I did take a look at it previously but dont have the link with me right now. :) Accroding to me, best answer here would be 18.

Reason : 1*2*3*4....*29*30. Here, k could be any of those numbers i.e. 1 to 30. Accordingly, the greatest number k would be 30. However, since that is not in the option, I would go with 18,the highest one among the options.

Sniper, if you dont mind dear, could you tell me the source of the question?



Hi Nikhil

The link that you were referring to is here: factor-82137.html
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Manager
Manager
avatar
Joined: 28 Jul 2009
Posts: 126
Location: India
Schools: NUS, NTU, SMU, AGSM, Melbourne School of Business
Followers: 6

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

Re: factor of p [#permalink] New post 14 Aug 2009, 04:13
Quote:
i think the question should be 3^k


In that case, we can say we have 10 multiples of 3 ie 10
One more 3 in 9(3*3)
Two more 3 in 27(3*3*3)

Therefore, 3^13 ie k = 13. But thats not there in the options. What I am missing here? :(
_________________

GMAT offended me. Now, its my turn!
Will do anything for Kudos! Please feel free to give one. :)

Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

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

Re: factor of p [#permalink] New post 14 Aug 2009, 04:14
yezz wrote:
snipertrader wrote:
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18


i think the question should be 3^k

ie the question is asking ( how many multiples of 3 r there)

30-1 / 3 +1 = 10.............A


I think you have mistakenly used the formula for finding the multiples of 3 in a range of consecutive nos......

The answer for the number of powers of 3 in 30! is 14 => 30/3 + 30/(3^2) + 30/(3^3) + 30/(3^4) + ........
=> 10 + 3 + 1 + 0 + ......
=> 14
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Senior Manager
Senior Manager
User avatar
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 445
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking
Followers: 5

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

Re: factor of p [#permalink] New post 14 Aug 2009, 04:43
My mistake - it should be 3^k
_________________

If you have made mistakes, there is always another chance for you. You may have a fresh start any moment you choose, for this thing we call "failure" is not the falling down, but the staying down.

Senior Manager
Senior Manager
User avatar
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 445
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking
Followers: 5

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

Re: factor of p [#permalink] New post 14 Aug 2009, 04:46
Source - the infamous banned gmat sets.
Sorry if it is a repeat question.

bhanushalinikhil wrote:
Nice One sniper. But there is a problem with the question. I did take a look at it previously but dont have the link with me right now. :) Accroding to me, best answer here would be 18.

Reason : 1*2*3*4....*29*30. Here, k could be any of those numbers i.e. 1 to 30. Accordingly, the greatest number k would be 30. However, since that is not in the option, I would go with 18,the highest one among the options.

Sniper, if you dont mind dear, could you tell me the source of the question?

_________________

If you have made mistakes, there is always another chance for you. You may have a fresh start any moment you choose, for this thing we call "failure" is not the falling down, but the staying down.

Senior Manager
Senior Manager
User avatar
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 445
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking
Followers: 5

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

Re: factor of p [#permalink] New post 14 Aug 2009, 04:55
Can u explain further.. i am not able to follow.. is there a generic formula for this ?

samrus98 wrote:


The answer for the number of powers of 3 in 30! is 14 => 30/3 + 30/(3^2) + 30/(3^3) + 30/(3^4) + ........
=> 10 + 3 + 1 + 0 + ......
=> 14

_________________

If you have made mistakes, there is always another chance for you. You may have a fresh start any moment you choose, for this thing we call "failure" is not the falling down, but the staying down.

Intern
Intern
avatar
Joined: 21 Jul 2009
Posts: 22
Followers: 0

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

Re: factor of p [#permalink] New post 14 Aug 2009, 05:29
Ya, even i didn't follow samru's explanation of 30/3+30/(3^2) etc, but here is another way to solve it.

If you separate the multiples of 3 from 1 to 30, you get: 3,6,9,12,15,18,21,24,27,30.

Now, try to write these numbers in terms of the lowest prime factors i.e. 2, 3 or 5 and you get

3 * (2*3) * (3*3) * (2*2*3) * (3*5)*(2*3*3)*(3*7)*(2*2*2*3)*(3*3*3)*(2*3*5)

and count the powers of 3, you get 3^14*2^..*5^...

Hope this helps....
Manager
Manager
avatar
Joined: 15 Apr 2008
Posts: 169
Followers: 2

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

Re: factor of p [#permalink] New post 14 Aug 2009, 05:46
i think the answer is 14
SVP
SVP
User avatar
Joined: 05 Jul 2006
Posts: 1541
Followers: 5

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

Re: factor of p [#permalink] New post 14 Aug 2009, 05:52
samrus98 wrote:
yezz wrote:
snipertrader wrote:
If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3k is a factor of p?
A. 10
B. 12
C. 14
D. 16
E. 18


i think the question should be 3^k

ie the question is asking ( how many multiples of 3 r there)

30-1 / 3 +1 = 10.............A


I think you have mistakenly used the formula for finding the multiples of 3 in a range of consecutive nos......

The answer for the number of powers of 3 in 30! is 14 => 30/3 + 30/(3^2) + 30/(3^3) + 30/(3^4) + ........
=> 10 + 3 + 1 + 0 + ......
=> 14


yes samrus, u r defenetly right...my bad :)
2 KUDOS received
Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

Kudos [?]: 149 [2] , given: 17

Re: factor of p [#permalink] New post 14 Aug 2009, 07:51
2
This post received
KUDOS
snipertrader wrote:
Can u explain further.. i am not able to follow.. is there a generic formula for this ?

samrus98 wrote:


The answer for the number of powers of 3 in 30! is 14 => 30/3 + 30/(3^2) + 30/(3^3) + 30/(3^4) + ........
=> 10 + 3 + 1 + 0 + ......
=> 14



Yes, there is a formula for calculating the number of powers of a prime number, say p, in the factorial of a number, say n.
The formula is:
n/p + n/p^2 + n/p^3 .......and so on till n > p^m

Eg: How many powers of 2 exist in 54!?
=> 54/2 + 54/4 + 54/8 + 54/16 + 54/32 + 54/64
=> 27 + 13 + 6 + 3 + 1 + 0
=> 50

I hope this helps!! :)
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Senior Manager
Senior Manager
User avatar
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 445
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking
Followers: 5

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

Re: factor of p [#permalink] New post 14 Aug 2009, 18:34
Thanks hagadre/samrus98

samrus98 - I think you need to start gmat quant tutoring!

Looks like all the work for IIM CATs will come in handy here!
PS: Do you have a list of formulas just like your SC notes.

Much appreciated :-D
_________________

If you have made mistakes, there is always another chance for you. You may have a fresh start any moment you choose, for this thing we call "failure" is not the falling down, but the staying down.

Manager
Manager
avatar
Joined: 18 Jul 2009
Posts: 54
Followers: 3

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

Re: factor of p [#permalink] New post 15 Aug 2009, 00:37
Thanks samrus98 for the formula.but if the no is small then i will prefer to do it this way.
30!=1*2*3*4*5*3*2*7*8*3*3*10*11*3*4*13*14*3*5*16*17*3*3*2*19*20*3*7*22*23*3*4*25*26*3*3*3*28*29*3*10

so no of 3=14

I think this method is useful when no is not prime.
Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

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

Re: factor of p [#permalink] New post 15 Aug 2009, 01:42
hrish88 wrote:
Thanks samrus98 for the formula.but if the no is small then i will prefer to do it this way.
30!=1*2*3*4*5*3*2*7*8*3*3*10*11*3*4*13*14*3*5*16*17*3*3*2*19*20*3*7*22*23*3*4*25*26*3*3*3*28*29*3*10

so no of 3=14

I think this method is useful when no is not prime.



The formula is applicable even when the number is not prime, but with a small change in the methodology.

Eg. How many powers of 36 are there in 30!?
36 = 2^2 * 3^2

Now check for powers of 2 and 3 separately.

Powers of 3 in 30! => 30/3 + 30/(3^2) + 30/(3^3) + 30/(3^4)
=> 10 + 3 + 1 + 0
=> 14

Now we know that powers of 2 would definitely be more than powers of 3, lets calculate.
Powers of 2 in 30! => 30/2 + 30/4 + 30/8 + 30/16 + 32/16
=> 15 + 7 + 3 + 1 + 0
=> 26

For 36 we need a pair of 2 and 3 each and we have 7 pairs of of 3 and 13 pairs of 2. Thus we have min(7, 13) = 7 powers of 36 in 30!

Hope this helps!
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Manager
Manager
avatar
Joined: 18 Jul 2009
Posts: 54
Followers: 3

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

Re: factor of p [#permalink] New post 15 Aug 2009, 01:50
This does help.thanks
Re: factor of p   [#permalink] 15 Aug 2009, 01:50
    Similar topics Author Replies Last post
Similar
Topics:
If the prime numbers p an t are the only prime factors of Accountant 2 17 Mar 2009, 11:41
If the prime numbers p and t are the only prime factors of topmbaseeker 2 10 Feb 2009, 08:03
(P/S) What is the biggest prime factor? pretttyune 2 26 Nov 2007, 04:43
If the prime numbers p and t are the only prime factors of LM 6 10 Dec 2006, 00:07
If the prime numbers p and t are the only prime factors of joemama142000 6 18 Dec 2005, 12:32
Display posts from previous: Sort by

factor of p

  Question banks Downloads My Bookmarks Reviews Important topics  


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

Powered by phpBB © phpBB Group and phpBB SEO

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