GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 20 Jan 2020, 02:08

### 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

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

# If k is an integer and 33!/22! is divisible by 6^k

Author Message
TAGS:

### Hide Tags

Manager
Status: Never ever give up on yourself.Period.
Joined: 23 Aug 2012
Posts: 130
Location: India
Concentration: Finance, Human Resources
GMAT 1: 570 Q47 V21
GMAT 2: 690 Q50 V33
GPA: 3.5
WE: Information Technology (Investment Banking)
If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 07:52
1
9
00:00

Difficulty:

75% (hard)

Question Stats:

56% (02:00) correct 44% (02:07) wrong based on 276 sessions

### HideShow timer Statistics

If k is an integer and 33!/22! is divisible by 6^k, what is the maximum possible value of k?

(A) 3
(B) 4
(C) 5
(D) 6
(E) 7

_________________
Don't give up on yourself ever. Period.
Beat it, no one wants to be defeated (My journey from 570 to 690) : http://gmatclub.com/forum/beat-it-no-one-wants-to-be-defeated-journey-570-to-149968.html
Manager
Joined: 05 Nov 2012
Posts: 138
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 21:58
9
2
6^k =2*3 ^k

now lets take 33!
number of power of 2 is 33/2 + 33/4 + 33/8 + 33/16 + 33/32 = 16+8+4+2+1=31
number of power of 3 is 33/3 + 33/9 + 33/27 = 11+3+1=15

Similarly for 22!
number of power of 2 is 22/2 + 22/4 +22/8 + 22/16 = 11+5+2+1=19
number of power of 3 is 22/3 + 22/9 = 7+2=9
33!/22! contains 2^12 * 3^6
since we need maximum power of 6 we are limited by power of 3 above which is 6.... so k=6
let me know if you want me to be more clear.....
##### General Discussion
Manager
Joined: 11 Aug 2012
Posts: 108
Schools: HBS '16, Stanford '16
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 10:08
10
+1 D

$$\frac{33!}{22!} = 33*32*...24*23$$

Therefore we have to identify how many 6s has the product of $$33*32*...24*23$$
The number of 6s will indicate us the highest value of k.

Let´s see how many 6s we can find in the elements of the product $$33*32*...24*23$$:
For example, the number 30 = 6*5..........one 6
Also 24 = 6*4......... another 6

But remember that 6 = 3*2
So, we can create 6s with the 2s and 3s of that product. Be careful of not duplicating the 6 you have identified.
For example: 33 has a 3, and 32 has a 2, there is another 6.

In other words, you have to identify how many 6 you can build.

I found six 6s. The correct answer.

I think I deserve kudos
Intern
Joined: 22 Dec 2012
Posts: 16
GMAT 1: 720 Q49 V39
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 10:22
basically count the no of 3s you can collect from 23-33 !! there are plenty of 2s so it doest atter much!!
but MISSED OUT THE FACT THAT 27 has 3 - 3s!
Director
Status: Been a long time guys...
Joined: 03 Feb 2011
Posts: 979
Location: United States (NY)
Concentration: Finance, Marketing
GPA: 3.75
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 10:25
5
daviesj wrote:
If k is an integer and 33!/22! is divisible by 6^k, what is the maximum possible value of k?

(A) 3
(B) 4
(C) 5
(D) 6
(E) 7

$$33!/22!=23*24*25*26*27*28*29*30*31*32*33$$

$$24=2*2*2*3$$
$$25=5*5$$
$$26=2*13$$
$$27=3*3*3$$
$$28=2*2*7$$
$$30=2*3*5$$
$$32=2*2*2*2*2$$
$$33=3*11$$

I am not considering the numbers 23, 29 and 31 because they do not contain any factor other than the number itself and 1.

Now in this question, our motive is to count the number of pairs of $$2$$ and $$3$$.
The # of 3s is less than # of 2s.
So our critical number is 3.
The maximum number of k will be the number of pairs of $$2*3$$ which is equal to number of 3s.

+1D
_________________
Board of Directors
Joined: 01 Sep 2010
Posts: 3406
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 14:12
this is a question out of scope, out a gmat context

another variation is this

Quote:
If 3^k is a factor of (122!), what is the greatest possible value of k?

is good to know the logic behind. it could be useful for other purpose or situation.....but for me are a bit waste of time doing such questions
_________________
Manager
Status: Never ever give up on yourself.Period.
Joined: 23 Aug 2012
Posts: 130
Location: India
Concentration: Finance, Human Resources
GMAT 1: 570 Q47 V21
GMAT 2: 690 Q50 V33
GPA: 3.5
WE: Information Technology (Investment Banking)
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 20:12
Hi carcass,
this question is from manhattan gmat advanced quant book...how can it be out of scope?

Posted from my mobile device
_________________
Don't give up on yourself ever. Period.
Beat it, no one wants to be defeated (My journey from 570 to 690) : http://gmatclub.com/forum/beat-it-no-one-wants-to-be-defeated-journey-570-to-149968.html
Director
Status: Been a long time guys...
Joined: 03 Feb 2011
Posts: 979
Location: United States (NY)
Concentration: Finance, Marketing
GPA: 3.75
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 21:17
From where did you get this variation carcass?
Are the answer choices available for this one?
_________________
Director
Status: Been a long time guys...
Joined: 03 Feb 2011
Posts: 979
Location: United States (NY)
Concentration: Finance, Marketing
GPA: 3.75
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 22:11
DaviesJ....your kudo activity looks very suspicious.
http://gmatclub.com/kudos-details/daviesj
_________________
Manager
Status: Never ever give up on yourself.Period.
Joined: 23 Aug 2012
Posts: 130
Location: India
Concentration: Finance, Human Resources
GMAT 1: 570 Q47 V21
GMAT 2: 690 Q50 V33
GPA: 3.5
WE: Information Technology (Investment Banking)
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 22:15
Hi Amateur,
That one is good method to find power of a certain number. You just earned one kudo for that.
But is it trust-able method?
_________________
Don't give up on yourself ever. Period.
Beat it, no one wants to be defeated (My journey from 570 to 690) : http://gmatclub.com/forum/beat-it-no-one-wants-to-be-defeated-journey-570-to-149968.html
Manager
Joined: 05 Nov 2012
Posts: 138
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 22:25
1
daviesj wrote:
Hi Amateur,
That one is good method to find power of a certain number. You just earned one kudo for that.
But is it trust-able method?

Thank You.... Yes it is..... you can refer to factors part in the following link....
math-number-theory-88376.html
Manager
Status: Never ever give up on yourself.Period.
Joined: 23 Aug 2012
Posts: 130
Location: India
Concentration: Finance, Human Resources
GMAT 1: 570 Q47 V21
GMAT 2: 690 Q50 V33
GPA: 3.5
WE: Information Technology (Investment Banking)
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

22 Dec 2012, 22:36
1
1
Yeh, got it..thanks again!

*here's the method:

Finding the number of powers of a prime number p, in the n!.

The formula is:
$$\frac{n}{p}+\frac{n}{p^2}+\frac{n}{p^3} ... till p^x\leq{n}$$

What is the power of 2 in 25!?
$$\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22$$

Finding the power of non-prime in n!:

How many powers of 900 are in 50!

Make the prime factorization of the number: $$900=2^2*3^2*5^2$$, then find the powers of these prime numbers in the n!.

Find the power of 2:
$$\frac{50}{2}+\frac{50}{4}+\frac{50}{8}+\frac{50}{16}+\frac{50}{32}=25+12+6+3+1=47$$

= $$2^{47}$$

Find the power of 3:
$$\frac{50}{3}+\frac{50}{9}+\frac{50}{27}=16+5+1=22$$

=$$3^{22}$$

Find the power of 5:
$$\frac{50}{5}+\frac{50}{25}=10+2=12$$

=$$5^{12}$$

We need all the prime {2,3,5} to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!.
_________________
Don't give up on yourself ever. Period.
Beat it, no one wants to be defeated (My journey from 570 to 690) : http://gmatclub.com/forum/beat-it-no-one-wants-to-be-defeated-journey-570-to-149968.html
Board of Directors
Joined: 01 Sep 2010
Posts: 3406
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 06:22
daviesj wrote:
Hi carcass,
this question is from manhattan gmat advanced quant book...how can it be out of scope?

Posted from my mobile device

wait a moment. I said that in my opinion after months of study (forum, blog, books, millions of sources and so on) those question are a bit out of scope.

this does not mean that MGMAT is one of the best prep company out there. Often the question are more difficult to teach and learn the logic, the strategy, the techniques to tackle the most difficult questions during the exam and this is awesome, thanks prep company The same thing said stacey koprince (thanks Stacy for your articles)

I do not want to be misunderstood . In concrete, they are made more difficult than normal
_________________
Board of Directors
Joined: 01 Sep 2010
Posts: 3406
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 06:24
Marcab wrote:
From where did you get this variation carcass?
Are the answer choices available for this one?

maybe he best resource for quant

http://www.veritasprep.com/blog/2011/06 ... actorials/
_________________
Director
Status: Been a long time guys...
Joined: 03 Feb 2011
Posts: 979
Location: United States (NY)
Concentration: Finance, Marketing
GPA: 3.75
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 07:01
Hii Carcass.
Can you please explain how could have we implemented the technique in the original question i.e. 33!/22!?
_________________
Board of Directors
Joined: 01 Sep 2010
Posts: 3406
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 07:20
No ulterior shortcut

Your approach is the best in that situation. I rewarded you with a kudos.

The most difficult thing is the fraction you can't handle it but your method
_________________
Manager
Joined: 05 Nov 2012
Posts: 138
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 07:55
Marcab wrote:
Hii Carcass.
Can you please explain how could have we implemented the technique in the original question i.e. 33!/22!?

I consider it to be a tough one...... involving meticulous approach when solving.... what if the question is 40!/14!? It would take more than 2min for the approach.... So I think my approach is a better way of solving in the time frame.....
Board of Directors
Joined: 01 Sep 2010
Posts: 3406
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 08:27
1
Amateur wrote:
Marcab wrote:
Hii Carcass.
Can you please explain how could have we implemented the technique in the original question i.e. 33!/22!?

I consider it to be a tough one...... involving meticulous approach when solving.... what if the question is 40!/14!? It would take more than 2min for the approach.... So I think my approach is a better way of solving in the time frame.....

Amateur the key is to learn as much techniques as possible. One is better in a certain situation, and in another one do not. Gmat for this reason in quite challenging because do not have a preconceived strategy.
_________________
Manager
Joined: 05 Nov 2012
Posts: 138
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 10:23
carcass wrote:
Amateur wrote:
Marcab wrote:
Hii Carcass.
Can you please explain how could have we implemented the technique in the original question i.e. 33!/22!?

I consider it to be a tough one...... involving meticulous approach when solving.... what if the question is 40!/14!? It would take more than 2min for the approach.... So I think my approach is a better way of solving in the time frame.....

Amateur the key is to learn as much techniques as possible. One is better in a certain situation, and in another one do not. Gmat for this reason in quite challenging because do not have a preconceived strategy.

I agree, I never faulted your approach... it is perfectly fine but in this situation I am just proposing a one which takes less time.... but it all depends on ones comfort.....
Director
Status: Been a long time guys...
Joined: 03 Feb 2011
Posts: 979
Location: United States (NY)
Concentration: Finance, Marketing
GPA: 3.75
Re: If k is an integer and 33!/22! is divisible by 6^k  [#permalink]

### Show Tags

23 Dec 2012, 10:25
I guess, we have deviated a bit. Can anyone please let me know how to solve 33!/22! with alternative method.
_________________
Re: If k is an integer and 33!/22! is divisible by 6^k   [#permalink] 23 Dec 2012, 10:25

Go to page    1   2    Next  [ 24 posts ]

Display posts from previous: Sort by