1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
PERMUTATIONS:
Total length of the word = 12
Repetitions:
T:2. Rest all letters:1
P,S can occupy following indices in the word
{1,6},{2,7},{3,8},{4,9},{5,10},{6,11},{7,12}
In each of the above positions that P and S occupy, the remaining 10 letters can be arranged in
\(\frac{10!}{2!}\) ways
Likewise; S,P can occupy following indices:
{1,6},{2,7},{3,8},{4,9},{5,10},{6,11},{7,12}
In each of the above positions that S and P occupy, the remaining 10 letters can be arranged in
\(\frac{10!}{2!}\) ways
So, total number of arrangements:
\(\frac{7*2*10!}{2!}\)
2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?
Word MISSISSIPPI
Length: 11
Repetitions:
I:4
S:4
P:2
M:1
Total number of arrangement possible = \(\frac{11!}{4!4!2!}\) ------------Ist
Now, let's conjoin four I's and treat it as a unique character, say #. We have conjoined all fours in order to symbolize that all I's are adhered together.
So, Now MISSISSIPPI becomes M#SSSSPP
Word: M#SSSSPP
Length: 8
Repetitions:
S:4
P:2
M:1
#:1
The number of ways in which I's come together is:
\(\frac{8!}{2!4!}\) --------- 2nd
Thus, the number of arrangements in which I's not come together will be the difference between 2nd and Ist
\(\frac{11!}{4!4!2!}-\frac{8!}{2!4!}\)