PS

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 89
Joined: Thu Aug 26, 2010 9:29 am
Thanked: 4 times

PS

by danjuma » Thu Oct 28, 2010 4:01 pm
If (4!) to the power of n is a factor of 12! and (4!) to the power of n+1 is not a factor of 12!. What is the value of n?

Sorry, i do not have the answers available.

Thanks
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 154
Joined: Thu Aug 26, 2010 9:32 am
Location: Chicago,IL
Thanked: 46 times
Followed by:19 members
GMAT Score:760

by rkanthilal » Thu Oct 28, 2010 5:24 pm
I'm going with [spoiler]n=3.
[/spoiler]
12! factored is (2^10)(3^5)(5^2)(7)(11)
4! factored is (2^3)(3)

Therefore, (4!)^3 is (2^9)(3^3) which is contained within the factors of 12!

and (4!)^4 is (2^12)(3^4) which is not contained within the factors of 12!

Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Oct 15, 2010 2:39 am
Location: New Delhi, India
Thanked: 11 times

by Rezinka » Thu Oct 28, 2010 9:19 pm
I am a li'l confused. We are talking about (4!)^n and (4!)^(n+1). So for n>3, it should contain all the factors of 12!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Thu Oct 28, 2010 10:10 pm
Solution:
Note that 12! should have (4!)^n as factor and not have (4!)^(n+1) as factor.
12! = (2^10)*(3^5)*(5^2)*7*11.
4! = (2^3)*3.
So (4!)^n = (2^3n)*(3^n).
Also (4!)^(n+1) = 2^(3n+3) * 3^(n+1)
Since (4!)^n is dividing 12!, 3n <= 10 and n<=5.
Or n<=(10/3 = 3 1/3) and n<=5.
Or n <= 3 1/3 and n <= 5.
Since (4!)^(n+1) is not dividing 12!, 3n+3 > 10 or n+1 > 5.
Or n > 7/3 or n > 4.
Or n > 2 1/3 or n >4.
Combining we have 2 1/3 < n < = 3 1/3.
The only possible value is n = 3.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Oct 15, 2010 2:39 am
Location: New Delhi, India
Thanked: 11 times

by Rezinka » Thu Oct 28, 2010 11:44 pm
Got it
I was taking 12 as the factor and not the multiple
My bad. Need to concentrate more on reading the question correct