Number of arrangements of the letters of the word 'AAABBBCCDEFGHI' where 'A's must be separated and 'B's must be separated?

1k Views Asked by At

Find number of arrangements of the letters of the word 'AAABBBCCDEFGHI' where 'A's must be separated and 'B's must be separated?

My reasoning and perspective is given below

Arranging the remaining letters and filling the restricted letters in gaps is the standard way of doing these kind of problems. For example, if the question was "Find number of arrangements of the letters of the word 'AAABBBCCDEFGHI' where 'A's must be separated" then, $\dfrac{11!}{3!×2!} × \dbinom{12}{3}$ is the answer. But I cannot find a way for the specified problem.

2

There are 2 best solutions below

3
On BEST ANSWER

Answer is $454204800$

See the output generated from http://www.careerbless.com/calculators/word/index.php

enter image description here

0
On

We can start with your calculation of the number of arrangements with the A's separated, and

then subtract two cases where the A's are separated but the B's are not:

First arrange $C,C,D,\cdots, I$, which can be done in $\displaystyle\frac{8!}{2!}$ ways.

1) If the B's are in different gaps, then there are 9 choices for the gap for BB, 8 choices for the gap for B, and $\hspace{.15 in}$then $\dbinom{11}{3}$ ways to select the gaps for the A's.

2) If the B's are in the same gap, then there are 9 choices for this gap and then $\dbinom{12}{3}-10$ ways to choose $\hspace{.15 in}$the gaps for the A's (since if there are A's in the gaps between the B's, so the B's are separated,

$\hspace{.15 in}$there are 10 choices for the gap for the remaining A).

This gives $\displaystyle\frac{11!}{3!2!}\binom{12}{3}-\frac{8!}{2!}\left[9\cdot8\cdot\binom{11}{3}+9\left(\binom{12}{3}-10\right)\right]=454,204,800$ arrangements.