SOLUTION: How many ways can the letters of the word MISSISSIPPI be arranged if no two S's are side by side?

Question 1183742: How many ways can the letters of the word MISSISSIPPI be arranged if no two S's are side by side?
Answer by ikleyn(52781) (Show Source): You can put this solution on YOUR website!
.
How many ways can the letters of the word MISSISSIPPI be arranged if no two S's are side by side?
~~~~~~~~~~~~~~~~~~~~~

Since you use the term "arranged", I will assume that you know the difference between permutations and arrangements,
and between distinguishable and undistinguishable arrangements/permutations.

First, take off all letters S from the word. You will get

      MIIIPPI


Next, insert blanks between the remaining letters.  Also, place blanks before the first letter and after last letter.

You will get


    _M_I_I_I_P_P_I_


with 8 blanks.  


Now you have 7-letters word MIIIPPI with 4 repeating letter I  and 2 repeating letters P.

You can arrange them in   =  = 105 distinguishable ways.    (1)



Finally, you distribute four letters S, one after one, among 8 blank positions, placing one S into one blank.

You can do it by   =  = 70 ways.    (2)



Now, combining 105 arrangements (1) with 70 independent arrangements (2), you have 105*70 = 7350 total possible arrangements 
of the word MISSISSIPPI with no two S's side by side.

Solved.

RELATED QUESTIONS
in how many ways can the letters of the word number be arranged if e and r cannot be side (answered by stanbon)

In how many ways can the letters of the word COUPLE be arranged, so that no two vowels... (answered by ewatrrr)

How many ways can the letters e,a,t,m,s be arranged? What is the probability that a... (answered by ewatrrr)

In how many ways can the letters of the word "ECONOMICS" be arranged if the letters O and (answered by oscargut)

How many ways can the letters of the word D O T be arranged if all 3 letters are used... (answered by stanbon)

In how many ways can the letters of the word "little" be... (answered by nyc_function)

In how many different ways can the letters of the word CIVILIZATION be... (answered by sudhanshu_kmr)

In how many different ways can the letters of the word BERIBERI be... (answered by edjones)