Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 05 Jul 2012
Posts: 12
Location: India
Concentration: Strategy, General Management
GPA: 3.5
WE: Engineering (Computer Software)

If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
23 Aug 2012, 10:18
8
This post received KUDOS
54
This post was BOOKMARKED
Question Stats:
75% (00:56) correct 25% (01:28) wrong based on 1679 sessions
HideShow timer Statistics
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
Official Answer and Stats are available only to registered users. Register/ Login.
Last edited by Bunuel on 12 Dec 2012, 04:36, edited 2 times in total.
Edited the question.



Director
Status: Tutor  BrushMyQuant
Joined: 05 Apr 2011
Posts: 607
Location: India
Concentration: Finance, Marketing
GPA: 3
WE: Information Technology (Computer Software)

Re: 3^k is a factor of p [#permalink]
Show Tags
23 Aug 2012, 19:27
8
This post received KUDOS
1
This post was BOOKMARKED
If p is the product of 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 Values which we are looking for are 3,6,9,12,.. all multiples till 30 now everything will give you atleast 1 power of 3 but there are values which will give more than 1 power of 3 and those values will be multiples of 9 9 > will give 2 powers 18> will give 2 powers 27 > will give 3 powers NUmber of single powers of 3 = (303)/3 +1  1(for 9)  1(for 18) 1(for 27) = 7 so total powers = 2(for 9) + 2(for 18) + 3(for 27) + 7 = 14 Hope it helps!
_________________
Ankit
Check my Tutoring Site > Brush My Quant
GMAT Quant Tutor How to start GMAT preparations? How to Improve Quant Score? Gmatclub Topic Tags Check out my GMAT debrief
How to Solve : Statistics  Reflection of a line  Remainder Problems  Inequalities



Intern
Joined: 05 Jul 2012
Posts: 12
Location: India
Concentration: Strategy, General Management
GPA: 3.5
WE: Engineering (Computer Software)

Re: 3^k is a factor of p [#permalink]
Show Tags
23 Aug 2012, 21:07
Hi nkdotgupta, Thanks for your reply but this is the explaation as provided in the OG. I wanted to know if there are other ways of approaching the problem since this method might be cumbersome we encounter larger numbers. nktdotgupta wrote: If p is the product of 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
Values which we are looking for are 3,6,9,12,.. all multiples till 30 now everything will give you atleast 1 power of 3 but there are values which will give more than 1 power of 3 and those values will be multiples of 9 9 > will give 2 powers 18> will give 2 powers 27 > will give 3 powers NUmber of single powers of 3 = (303)/3 +1  1(for 9)  1(for 18) 1(for 27) = 7 so total powers = 2(for 9) + 2(for 18) + 3(for 27) + 7 = 14
Hope it helps!



Math Expert
Joined: 02 Sep 2009
Posts: 43916

If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
24 Aug 2012, 00:55
30
This post received KUDOS
Expert's post
61
This post was BOOKMARKED
ajju2688 wrote: If p is the product of 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 This is an OG12 question. Can someone tell me if there is a quick way to solve these kinds of questions since the OG explanation seems to be very time consuming? Finding the number of powers of a prime number k, in the n!.The formula is: \(\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}\) ... till \(n>k^x\) For example: what is the power of 2 in 25! (the highest value of m for which 2^m is a factor of 25!) \(\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22\). So the highest power of 2 in 25! is 22: \(2^{22}*k=25!\), where k is the product of other multiple of 25!. Check for more: everythingaboutfactorialsonthegmat85592.html and mathnumbertheory88376.htmlBack to the original question:If p is the product of 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 Given \(p=30!\). Now, we should check the highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{3^2}+\frac{30}{3^3}=10+3+1=14\). So the highest power of 3 in 30! is 14. Answer: C. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 05 Jul 2012
Posts: 12
Location: India
Concentration: Strategy, General Management
GPA: 3.5
WE: Engineering (Computer Software)

Re: 3^k is a factor of p [#permalink]
Show Tags
24 Aug 2012, 01:26
1
This post was BOOKMARKED
Bunuel wrote: ajju2688 wrote: If p is the product of 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 This is an OG12 question. Can someone tell me if there is a quick way to solve these kinds of questions since the OG explanation seems to be very time consuming? Finding the number of powers of a prime number k, in the n!.The formula is: \(\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}\) ... till \(n>k^x\) For example: what is the power of 2 in 25! (the highest value of m for which 2^m is a factor of 25!) \(\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22\). So the highest power of 2 in 25! is 22: \(2^{22}*k=25!\), where k is the product of other multiple of 25!. Check for more: everythingaboutfactorialsonthegmat85592.html and mathnumbertheory88376.htmlBack to the original question:If p is the product of 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 Given \(p=30!\). Now, we should check the highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{3^2}+\frac{30}{3^3}=10+3+1=14\). So the highest power of 3 in 30! is 1. Answer: C. Hope it's clear. Thanks Bunuel for the crystal clear explanation!



Intern
Status: Onward and upward!
Joined: 09 Apr 2013
Posts: 17
Location: United States

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
22 Oct 2013, 12:20
Correct me if I am mistaken but understanding number properties seems to be in line with these type of problems. Going back to basics  these type of problems seem to relate to the factor foundation rule  if a is a factor of b and b is a factor of c then a is a factor of c. In these problems you are trying to find the greatest degree of a common prime in this case of 3 in 30!. Is this correct?
_________________
Kudos if my post was helpful!



Senior Manager
Joined: 15 Aug 2013
Posts: 292

Re: 3^k is a factor of p [#permalink]
Show Tags
25 May 2014, 08:54
1
This post was BOOKMARKED
Bunuel wrote: ajju2688 wrote: If p is the product of 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 This is an OG12 question. Can someone tell me if there is a quick way to solve these kinds of questions since the OG explanation seems to be very time consuming? Finding the number of powers of a prime number k, in the n!.The formula is: \(\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}\) ... till \(n>k^x\) For example: what is the power of 2 in 25! (the highest value of m for which 2^m is a factor of 25!) \(\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22\). So the highest power of 2 in 25! is 22: \(2^{22}*k=25!\), where k is the product of other multiple of 25!. Check for more: everythingaboutfactorialsonthegmat85592.html and mathnumbertheory88376.htmlBack to the original question:If p is the product of 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 Given \(p=30!\). Now, we should check the highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{3^2}+\frac{30}{3^3}=10+3+1=14\). So the highest power of 3 in 30! is 1. Answer: C. Hope it's clear. Hi Bunuel, This explanation makes complete sense but i'm curious as to why another method doesn't work. I first found the number of integers (301+1) = 30 Average of 30+1/2 = 15.5 30 * 15.5 = 465 Factoring 465 only gave me one "3" and therefore I knew it was wrong but I had wasted valuable time. I realized that what I had done doesn't account for the product but rather the sumof the consecutive integers. Correct? If the question was changed just a bit to say that "p" is the sum of the integers from 1  30 then my method would've worked and the answer would've been 1. Is that correct?



Math Expert
Joined: 02 Sep 2009
Posts: 43916

Re: 3^k is a factor of p [#permalink]
Show Tags
25 May 2014, 10:00
russ9 wrote: Bunuel wrote: ajju2688 wrote: If p is the product of 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 This is an OG12 question. Can someone tell me if there is a quick way to solve these kinds of questions since the OG explanation seems to be very time consuming? Finding the number of powers of a prime number k, in the n!.The formula is: \(\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}\) ... till \(n>k^x\) For example: what is the power of 2 in 25! (the highest value of m for which 2^m is a factor of 25!) \(\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22\). So the highest power of 2 in 25! is 22: \(2^{22}*k=25!\), where k is the product of other multiple of 25!. Check for more: everythingaboutfactorialsonthegmat85592.html and mathnumbertheory88376.htmlBack to the original question:If p is the product of 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 Given \(p=30!\). Now, we should check the highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{3^2}+\frac{30}{3^3}=10+3+1=14\). So the highest power of 3 in 30! is 1. Answer: C. Hope it's clear. Hi Bunuel, This explanation makes complete sense but i'm curious as to why another method doesn't work. I first found the number of integers (301+1) = 30 Average of 30+1/2 = 15.5 30 * 15.5 = 465 Factoring 465 only gave me one "3" and therefore I knew it was wrong but I had wasted valuable time. I realized that what I had done doesn't account for the product but rather the sumof the consecutive integers. Correct? If the question was changed just a bit to say that "p" is the sum of the integers from 1  30 then my method would've worked and the answer would've been 1. Is that correct? Yes, you are correct. If it were " p is the SUM of integers from 1 to 30, inclusive", then the answer would be 1.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1839
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
24 Jun 2014, 02:16
9
This post received KUDOS
4
This post was BOOKMARKED
Just wrote down the multiples of 3 & the count of 3's in them 3 >> 1 6 >> 1 9 >> 2 12 > 1 15 > 1 18 > 2 21 > 1 24 > 1 27 > 3 30 > 1 Total = 14 Answer = C
_________________
Kindly press "+1 Kudos" to appreciate



Manager
Joined: 07 Apr 2014
Posts: 132

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
11 Sep 2014, 11:17
2
This post received KUDOS
ajju2688 wrote: 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 product of the integers from 1 to 30 = 30! to find the greatest integer K i.e 3^k 30/3 +30/9 +30/27 = 10+3+1 =14



Intern
Joined: 16 Dec 2013
Posts: 49
Location: United States
GPA: 3.7

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
08 Mar 2015, 19:50
1
This post received KUDOS
Bunuel wrote: ajju2688 wrote: If p is the product of 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 This is an OG12 question. Can someone tell me if there is a quick way to solve these kinds of questions since the OG explanation seems to be very time consuming? Finding the number of powers of a prime number k, in the n!.The formula is: \(\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}\) ... till \(n>k^x\) For example: what is the power of 2 in 25! (the highest value of m for which 2^m is a factor of 25!) \(\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22\). So the highest power of 2 in 25! is 22: \(2^{22}*k=25!\), where k is the product of other multiple of 25!. Check for more: everythingaboutfactorialsonthegmat85592.html and mathnumbertheory88376.htmlBack to the original question:If p is the product of 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 Given \(p=30!\). Now, we should check the highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{3^2}+\frac{30}{3^3}=10+3+1=14\). So the highest power of 3 in 30! is 1. Answer: C. Hope it's clear. Br Bunuel..."So the highest power of 3 in 30! is 1."...You mean 14 right?



Math Expert
Joined: 02 Sep 2009
Posts: 43916

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
08 Mar 2015, 19:53
Avinashs87 wrote: Bunuel wrote: ajju2688 wrote: If p is the product of 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 This is an OG12 question. Can someone tell me if there is a quick way to solve these kinds of questions since the OG explanation seems to be very time consuming? Finding the number of powers of a prime number k, in the n!.The formula is: \(\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}\) ... till \(n>k^x\) For example: what is the power of 2 in 25! (the highest value of m for which 2^m is a factor of 25!) \(\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22\). So the highest power of 2 in 25! is 22: \(2^{22}*k=25!\), where k is the product of other multiple of 25!. Check for more: everythingaboutfactorialsonthegmat85592.html and mathnumbertheory88376.htmlBack to the original question:If p is the product of 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 Given \(p=30!\). Now, we should check the highest power of 3 in 30!: \(\frac{30}{3}+\frac{30}{3^2}+\frac{30}{3^3}=10+3+1=14\). So the highest power of 3 in 30! is 1. Answer: C. Hope it's clear. Br Bunuel..."So the highest power of 3 in 30! is 1."...You mean 14 right? Yes, it's a typo. Edited. Thank you.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Status: A mind once opened never loses..!
Joined: 05 Mar 2015
Posts: 221
Location: India
MISSION : 800
WE: Design (Manufacturing)

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
09 Mar 2015, 00:29
4
This post received KUDOS
ajju2688 wrote: 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 Simplest and the easy way Plz find the attached picture
Attachments
A.png [ 10.77 KiB  Viewed 23326 times ]
_________________
Thank you
+KUDOS
> I CAN, I WILL <



Manager
Joined: 10 Jun 2015
Posts: 126

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
14 Aug 2015, 21:30
1
This post received KUDOS
ajju2688 wrote: 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 you have to do successive division by 3. The given product is 30! divide 30 by 3; the quotient is 10 divide 10 by 3; the quotient is 3 divide 3 by 3; the quotient is 1 add all the quotients, 10+3+1=14



SVP
Joined: 11 Sep 2015
Posts: 2071
Location: Canada

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
22 Oct 2015, 09:18
ajju2688 wrote: 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 This question is really asking us to determine the number of 3's "hiding" in the prime factorization of p. p = (1)(2)(3)(4)(5)(6)(7)(8)(9) . . . (27)(28)(29)(30) = (1)(2)( 3)(4)(5)(2)( 3)(7)(8)( 3)( 3)(10)(11)( 3)(4)(13)(14)( 3)(5)(16)(17)( 3)( 3)(2)(19)(20)( 3)(7)(22)(23)( 3)(8)(25)(26). . . ( 3)( 3)( 3)(28)(29)( 3)(10) = ( 3) ^14(other non3 stuff) Answer: C Cheers, Brent
_________________
Brent Hanneson – Founder of gmatprepnow.com



SVP
Joined: 06 Nov 2014
Posts: 1904

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
22 Oct 2015, 21:21
fayea wrote: 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
What is the quickest way and how? You need to find out the number of 3's in 30! There is a direct formula for this: \([30/3] + [30/3^2] + [30/3^3]\) = 10 + 3 + 1 = 14 Option C Here [x] = integral part of the number



Intern
Joined: 30 Sep 2015
Posts: 8
Location: Portugal
GPA: 3.2
WE: Analyst (Investment Banking)

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
30 Oct 2015, 09:58
Looking at the possible answers I understood what I should be looking for. But was I the only one confused with the question, since "a factor is an integer that divides another integer without leaving a remainder"? What I mean is: having in mind the definition of a "factor", I could be looking for the biggest "factor", resulting from 3^k, and not the highest power of 3 in 30 (or the number of 3 in the prime factorization of p). This is probably a dumb question, but I'm probably missing something that you guys are not and I want to be sure that I see it from now on.



Current Student
Joined: 20 Mar 2014
Posts: 2682
Concentration: Finance, Strategy
GPA: 3.7
WE: Engineering (Aerospace and Defense)

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
30 Oct 2015, 11:03
GuidoVdS wrote: Looking at the possible answers I understood what I should be looking for. But was I the only one confused with the question, since "a factor is an integer that divides another integer without leaving a remainder"? What I mean is: having in mind the definition of a "factor", I could be looking for the biggest "factor", resulting from 3^k, and not the highest power of 3 in 30 (or the number of 3 in the prime factorization of p). This is probably a dumb question, but I'm probably missing something that you guys are not and I want to be sure that I see it from now on. The answer to your question is that you need to sometimes use the options provided in a PS question to guide you in order to understand the way/method to apply. Once you look at the options, the only way the statement you have mentioned above in red can be interpreted is by finding that power 'k' of 3, such that 3^k divides or is a factor of a number = 1*2*3*4*5*6...*30 Lets say you get an answer of 9 as the "biggest factor", this can also be mentioned as 3^2, giving you the value of k=2. The only way a 'factor' can be a factor of another integer is by having the same prime factors as in the integer and having the same powers of these prime factors. Hope this helps.



SVP
Joined: 06 Nov 2014
Posts: 1904

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
30 Oct 2015, 20:03
1
This post received KUDOS
GuidoVdS wrote: Looking at the possible answers I understood what I should be looking for. But was I the only one confused with the question, since "a factor is an integer that divides another integer without leaving a remainder"? What I mean is: having in mind the definition of a "factor", I could be looking for the biggest "factor", resulting from 3^k, and not the highest power of 3 in 30 (or the number of 3 in the prime factorization of p). This is probably a dumb question, but I'm probably missing something that you guys are not and I want to be sure that I see it from now on. The question is asking for the biggest power of 3^k. This can be found out by finding the number of 3's is the series. Does this help?



Intern
Joined: 08 Dec 2015
Posts: 29

Re: If p is the product of integers from 1 to 30, inclusive [#permalink]
Show Tags
10 Dec 2015, 14:33
Bunuel, you're a savage! Thanks for the explanation.




Re: If p is the product of integers from 1 to 30, inclusive
[#permalink]
10 Dec 2015, 14:33



Go to page
1 2
Next
[ 38 posts ]



