Problem of the day 1.07.09
300! is divisible by (24!)^n. what is the max. possible integral value of n?
For All Your Quant Queries
300! is divisible by (24!)^n. what is the max. possible integral value of n?
Written by Rahul
July 1, 2009 at 9:05 am
Posted in Number Thoery, Problem of the week
Tagged with cat, IIM, Number Theory, Online CAT, quant
Subscribe to comments with RSS.
| saurabh on Concept 1 Perfect Squares | |
| ayashgupta on Problem of the day 27.07.… | |
| PAWAN on IIM K Interview Experienc… | |
| Pranshu on Bonus Question 26.07.09 | |
| Pranshu on Bonus Question 16.07.09 |
Blog at WordPress.com. — Journalist theme by Lucian E. Marin
max. possible integral value of n is…3
anup
July 1, 2009 at 2:14 pm
MAximum value of n is 12
Naresh
July 1, 2009 at 3:59 pm
Both of you have got it wrong
Rahul
July 1, 2009 at 4:15 pm
den is it 13???..plz send me d soln..
anup
July 2, 2009 at 6:24 am
The highest prime in 24! is 23
so the n will be limited by the power of 23 in 300!
Now solve!
Rahul
July 2, 2009 at 6:27 am
yes the power of the highest prime will determine the value of 23.
hence the answer is 13 + 1 =14.
yodha
July 3, 2009 at 9:14 am
Answer is 13 yodha! why do u add 1?
Rahul
July 3, 2009 at 9:16 am
sorry just made a slight error.
i added 1 with the thought 300/13^2 (i.e. considered the power of 13). now u can understand. how big is this error.
sorry for that.
yodha
July 4, 2009 at 2:20 pm
hi rahul..it may b too trivial to ask but can u explain as in y the highest power of prime would be the determining factor,also y cant the power of 24 do?
saurabh
July 28, 2009 at 11:04 am
because 24=2^3×3
there will be many 2s and 3s in 300!
but there will be very few 23s.
I hope u get it!
Rahul
July 28, 2009 at 12:12 pm
thnx a lot
saurabh
July 28, 2009 at 5:04 pm