BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

factorial ds

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
Expert replies
Source: — Quantitative Reasoning |

by neelgandham » Sun Nov 13, 2011 5:50 pm
If t is an integer,3^t is a factor of 21!? The highest power of 3 in 21! is 8(3^8) How ? one each from the numbers in bold.

21! =1*2*3*4*5*6*7*8*9*10*11*12*13*14*15*16*17*18*19*20*21

The question can be rephrased to If t is an integer, Is 0<t<9?
(1) t is the product of two distinct single-digit prime numbers that are smaller than 7.

t can be 2*3 or 2*5 or 3*5.
If t = 6, Is 0<t<9 Yes !
If t = 10, Is Is 0<t<9 No!
Hence Insufficient!
(2) 0 < t < 9
Sufficient!

IMO B
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
Join the discussion

by rupsk » Sun Nov 13, 2011 7:10 pm
i got value of t between 0 and 10. so can you explain how you come to the value of 3^8 as for me it is 3^9?
Join the discussion

by rooster » Sun Nov 13, 2011 7:14 pm
Need to figure out what the question is asking, which is "how many threes are in 21!"?

so, you can list out like this

21 - (3)
18 - (3,3)
15 - (3)
12 - (3)
9 - (3,3)
6 - (3)
3 - (3)

By this, we know we have a total of nine 3s

Now, with that said, we need to see if either can fulfill this.

A- No, since 3*5 would go out of scope

B - Yes, anything less than or equal to 9 works.

ANSWER:
B
Join the discussion

by iwillsurvive101 » Tue Nov 15, 2011 9:08 am
How did you come up with the following, can you pls explain

Need to figure out what the question is asking, which is "how many threes are in 21!"?

so, you can list out like this

21 - (3)
18 - (3,3)
15 - (3)
12 - (3)
9 - (3,3)
6 - (3)
3 - (3)
Join the discussion

by shankar.ashwin » Tue Nov 15, 2011 9:59 am
As a short cut you could also do this as shown,

3 | 21
3 | 7 - 0
3 | 2 - 1

Its similar to division but keep dividing the number until it becomes smaller than the divisor (neglect the remainder) So you have 7+2 = 9
iwillsurvive101 wrote:How did you come up with the following, can you pls explain

Need to figure out what the question is asking, which is "how many threes are in 21!"?

so, you can list out like this

21 - (3)
18 - (3,3)
15 - (3)
12 - (3)
9 - (3,3)
6 - (3)
3 - (3)
Join the discussion