Author 
Message 
Senior Manager
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 431
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking

factor of p [#permalink]
Show Tags
14 Aug 2009, 04:20
Question Stats:
67% (01:42) correct
33% (00:01) wrong based on 11 sessions
HideShow timer Statistics
This topic is locked. If you want to discuss this question please repost it in the respective forum. 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, 05:44, edited 1 time in total.



Manager
Joined: 28 Jul 2009
Posts: 124
Location: India
Schools: NUS, NTU, SMU, AGSM, Melbourne School of Business

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 04: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
Joined: 05 Jul 2006
Posts: 1747

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 04: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) 301 / 3 +1 = 10.............A



Manager
Joined: 25 Jul 2009
Posts: 116
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 05: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: factor82137.html
_________________
KUDOS me if I deserve it !!
My GMAT Debrief  740 (Q50, V39)  My TestTaking Strategies for GMAT  Sameer's SC Notes



Manager
Joined: 28 Jul 2009
Posts: 124
Location: India
Schools: NUS, NTU, SMU, AGSM, Melbourne School of Business

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 05: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
Joined: 25 Jul 2009
Posts: 116
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 05: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) 301 / 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 TestTaking Strategies for GMAT  Sameer's SC Notes



Senior Manager
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 431
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 05: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
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 431
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 05: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
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 431
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 05: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
Joined: 21 Jul 2009
Posts: 21

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 06: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
Joined: 15 Apr 2008
Posts: 164

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 06:46
i think the answer is 14



SVP
Joined: 05 Jul 2006
Posts: 1747

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 06: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) 301 / 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



Manager
Joined: 25 Jul 2009
Posts: 116
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 08: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 TestTaking Strategies for GMAT  Sameer's SC Notes



Senior Manager
Affiliations: ACA, CPA
Joined: 26 Apr 2009
Posts: 431
Location: Vagabond
Schools: BC
WE 1: Big4, Audit
WE 2: Banking

Re: factor of p [#permalink]
Show Tags
14 Aug 2009, 19: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
_________________
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
Joined: 18 Jul 2009
Posts: 51

Re: factor of p [#permalink]
Show Tags
15 Aug 2009, 01: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
Joined: 25 Jul 2009
Posts: 116
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN

Re: factor of p [#permalink]
Show Tags
15 Aug 2009, 02: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 TestTaking Strategies for GMAT  Sameer's SC Notes



Manager
Joined: 18 Jul 2009
Posts: 51

Re: factor of p [#permalink]
Show Tags
15 Aug 2009, 02:50
This does help.thanks










