INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More

**x red balls, y black balls and z white balls are to be arranged in a row. Suppose that any two balls of the same color are indistinguishable. Given that x+y+z=30, show that the number of possible arrangements is the largest for x=y=z=10.**

**Solution:** The total number of ways of arranging the 30 balls are . Thus we can maximize the number of arrangements by minimizing the denominator. Our claim is that the denominator is least when x=y=z=10.

Suppose otherwise. Let x=10+m , y=10-n, z=10-r minimize the denominator (since all are not equal there will be at least one which is larger than 10; without loss of generality we assume that to be

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.

JOIN TRIAL
Google