## Problem of the day 1.07.09

**300! is divisible by (24!)^n. what is the max. possible integral value of n?**

Advertisements

For All Your Quant Queries

**300! is divisible by (24!)^n. what is the max. possible integral value of n?**

Advertisements

Written by Implex

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.

- Para Jumbles 19.08.09
- Fill In the blanks 08.08.09
- Fill In The Blanks 05.08.09
- Para Jumbles 05.08.09
- Para Jumbles 04.08.09

- Algebra
- Announcements
- Arithmetic
- CAT 2008
- CAT 2009
- Combinatorics
- concepts
- Conundrum
- Coordinate Geometry
- Data Sufficiency
- Functions
- General
- Geometry
- IIM Interview Experiences
- Inequalities
- Mock Cat
- Mock Quant
- Number Thoery
- Online CAT
- Power Play
- Prime Numbers
- Probability
- Problem of the week
- Problems
- Tips

- Problem of the day 26.08.09
- Problem of The day 06.08.09
- Problem of the Day 30.07.09
- Bonus QUestion 28.07.09
- Problem of the day 28.07.09

- Art of Problem Solving
- CAT Material (free)
- Math Lessons
- Pagal Guy
- Pagalbille
- Test Funda
- Verbal Logic

- Problem Of The Week 52
- Concept 1 Perfect Squares
- Mini Concept: Multinomial Theorem
- CAT 2008 Key and Solutions

vinit on Bonus Question 26.07.09 | |

harsh bansal on The Funny Side of Mathema… | |

KT on IIM A Interview Experienc… | |

tushar on Concept 3 Circle and Triangles… | |

ankeshgupta09 on Problem of the Day 30.07.… |

- 123,844 hits

- RT @ARanganathan72: Modi: "Agar Ramzan pe bijli milti hai, toh Diwali pe bhi bijli milni chahiye." This is considered communal. 1/2 https:… 58 minutes ago
- RT @ARanganathan72: Modi: "Agar Holi pe bijli milti hai, toh Eid pe bhi bijli milni chahiye." This is not considered communal. 2/2 https:/… 58 minutes ago
- RT @ARanganathan72: Good tweet and well-said. Will follow. twitter.com/Roflindian/sta… 58 minutes ago
- RT @ShrrinG: He can put on 5K sports shoes for walking but to attend I-Day or R-Day, Fati chappals are worn.. Waah Bhai.. https://t.co/aXQW… 1 hour ago
- RT @dhaval241086: Call friends in Gujju dominated areas like Borivalli,Kandivilli,Malad,Parel,Goregaon,South Mumbai,Bandra and ask them to… 1 hour ago

%d bloggers like this:

max. possible integral value of n is…3

anupJuly 1, 2009 at 2:14 pm

MAximum value of n is 12

NareshJuly 1, 2009 at 3:59 pm

Both of you have got it wrong

RahulJuly 1, 2009 at 4:15 pm

den is it 13???..plz send me d soln..

anupJuly 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!

RahulJuly 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.

yodhaJuly 3, 2009 at 9:14 am

Answer is 13 yodha! why do u add 1?

RahulJuly 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.

yodhaJuly 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?

saurabhJuly 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!

RahulJuly 28, 2009 at 12:12 pm

thnx a lot

saurabhJuly 28, 2009 at 5:04 pm