What is the largest power of 3 contained in 200!

Question

What is the largest power of 3 contained in 200!
 
A. 88
B. 48
C. 66
D. 97
E. 39

gurpreetsingh · Accepted Answer

Answer =  \frac{200}{3} + \frac{200}{3^2} + \frac{200}{3^3} + \frac{200}{3^4} 
=  66+ 22 + 7 + 2 = 97

D

Bunuel · Answer

Check this: everything-about-factorials-on-the-gmat-85592.html So for this problem: \frac{200}{3}+\frac{200}{3^2}+\frac{200}{3^3}+\frac{200}{3^4}=66+22+7+2=97 . Answer: D. Similar questions: product-of-sequence-101187.html?hilit=since%20there%20least#p803406 find-the-power-of-80-in-103098.html?hilit=power%20factorial#p803034 how-many-zeroes-at-the-end-of-101752.html?hilit=factorial#p788901 gmat-club-m12-100599.html?hilit=factorial#p776723 number-properties-from-gmatprep-84770.html?hilit=factorial#p635633 Hope it helps.

anujkhatiwada · Answer

How did you know to stop at 200/3^4 and what is the theory behind this. I have been trying all of the questions you have on the put on here, but I guess i do not understand the theory behind this. Could you elaborate?

Thanks,
AK

Thanks,
AK

Bunuel · Answer

Link to theory was provided above: Check this: everything-about-factorials-on-the-gmat-85592.html

EMPOWERgmatRichC · Answer

Hi All,

These types of questions don't require a complex math approach - they can be solved with a bit of 'brute force' and logic.

In real basic terms, we're asked to find all of the '3s' in 200!

We can figure out that 200/3 = 66, so we know that there are at least 66 '3s' in 200! While that answer is among the 5 choices, it seems a bit too 'easy', so let's do a bit more work and list out the first few numbers that we know have a '3' in them:

3 = 3x1
6 = 3x2
9 = 3x3

Notice how both 3 and 6 have just one 3 in them, but 9 has TWO 3s (there's an 'extra' 3 that we have to account for). This implies that there are probably other numbers that include 'extra 3s' that we have to figure out:

To find those extra 3s, we have to look at numbers that contain 'powers of 3'...

3^2 = 9
3^3 = 27
3^4 = 81

3^5 = 243, but that's too big (we're only going up to 200). Keep in mind that a multiple of 81 is also a multiple of 9 and 27, so we don't want to count any of those values more than once.

200/9 = 22, so we know that there are at least 22 extra 3s (and certainly more because of the 27 and 81). With the 66 3s that we already have, those 22 extra 3s increase the total to 88. With the other extra 3s, we'll end up with MORE than 88 3s. There's only one answer that fits that logic...

Final Answer:  D

GMAT assassins aren't born, they're made,
Rich

Abhishek009 · Answer

Higest Power of 3 in 200!

=> 200/3 = 66
=> 66/3 = 22
=> 22/3 = 7
=> 7/3 = 2
  
So, The highest power of 3 is (D) 97

amitsah · Answer

the power of 3 in 200! is 
 200/3 + 200/3^2 +200/3^3+200/3^4
 66+33+7+2
97.
so answer is D.
remember we always take the quotient in expression (200/3 and others) .

GMATinsight · Answer

Power of any Prime Number in any factorial can be calculated by following understanding

Power of prime x in n! =   +   +   +   + ... and so on

Where   is greatest Integer value of (n/x) less than or equal to (n/x)
i.e.   =   = 33
i.e.   =   = 11 etc. 
Where,
  = No. of Integers that are multiple of x from 1 to n
  = No. of Integers that are multiple of x^2 from 1 to n whose first power has been counted in previous step and second is being counted at this step
  = No. of Integers that are multiple of x^3 from 1 to n whose first two powers have been counted in previous two step and third power is counted at this step
And so on.....

i.e. Power of prime 3 in 200! =   +   +   +   + ... and so on

i.e. Power of prime 3 in 100! = 66+ 22 + 7 + 2 + 0... and so on = 97

Answer: Option D

QuantMadeEasy · Answer

Divide 200 by 3, quotient is 66
Divide 66 by 3, quotient is 22
Divide 22 by 3, quotient is 7
Divide 7 by 3, quotient is 2

Add all the quotients 66+22+7+2 = 7=97

D is correct

anuha · Answer

can you please answer this question

What is the highest power of 3 that divides 13! ?

GMATinsight · Answer

anuha

+   = 4+1 = 5

ALTERNATE

3*6*9*12

power of 3 in 3 = 1
power of 6 in 3 = 1
power of 9 in 3 = 2
power of 12 in 3 = 1

Total power of 3 in 13! = 1+1+2+1 = 5

Kinshook · Answer

Asked: What is the largest power of 3 contained in 200!

Power of 3 in 200! = 66 + 22 + 7 + 2 = 97

IMO D

bumpbot · Answer

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.

What is the largest power of 3 contained in 200!

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

What is the largest power of 3 contained in 200!

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards