Cheenta
How 9 Cheenta students ranked in top 100 in ISI and CMI Entrances?
Learn More

Maximizing Arrangements

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 frac {(x+y+z)!}{x! y! z!} = frac {30!}{x! y! z!} . 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

Other useful links:-

Knowledge Partner

Cheenta is a knowledge partner of Aditya Birla Education Academy
Cheenta

Cheenta Academy

Aditya Birla Education Academy

Aditya Birla Education Academy

Cheenta. Passion for Mathematics

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.
JOIN TRIAL
support@cheenta.com