# help me on the arrangement please

• Dec 28th 2010, 06:37 PM
rcs
help me on the arrangement please

In how many was can the letters of the word MURMUR be arranged without letting two letters which are the same be adjacent?
• Dec 29th 2010, 01:06 AM
HallsofIvy
"MURMUR" has 6 letters so if all the letters were distinct there would be 6! ways to arrange them. But there are two indistinguishable "M"s, two indistinguishable "U"s and two indistinguishable "R"s so there are $\displaystyle \frac{6!}{2!2!2!}= 90$ distinct ways to arrange them.

If we treat both "M"s as a single letter, there would be 5 letters with two sets of pairs so $\displaystyle \frac{5!}{2!2!}= 30$ ways to arrange the letters with the "M"s kept together. Similarly, there are 30 ways to arrange the letters with the "U"s kept together and 30 ways to arrange the letters witht the "R"s kept together. But the number of ways with the "U"s kept together include some with the "M"s and "R"s kept together.

There are $\displaystyle \frac{4!}{2!}= 12$ ways to arrange the letters so that both "M"s and "U"s are kept together, 12 ways in which both "M"s and "R"s are kept together, and 12 ways in which both "U"s and "R"s are kept together. But each of those includes the 3!= 6 ways in which all "M"s, "U"s, and "R"s are kept together.

Altogether, there are 90 -30- 30- 30+ 12+ 12+ 12- 6= 30 ways to arrange the letters so that no pairs are together.
(Edited thanks to Wilmer.)
• Dec 29th 2010, 01:30 AM
Wilmer
Quote:

Originally Posted by HallsofIvy
Altogether, there are 90 -30- 30- 30+ 12+ 12+ 12- 3= 33 ways to arrange the letters so that no pairs are together.

You mean ...... - 6 = 30, right?
Easier by using 123123.
• Dec 29th 2010, 01:46 AM
HallsofIvy
Yes, of course- 3!= 6.
• Dec 31st 2010, 02:50 AM
rcs
thanks HallsofIvy. Great work!
• Dec 31st 2010, 11:24 AM
Quote:

Originally Posted by rcs

In how many was can the letters of the word MURMUR be arranged without letting two letters which are the same be adjacent?

You can also take any letter and count the valid arrangements around it

$\displaystyle M - M - - -$

Valid arrangements are $\displaystyle U...RUR,\;\;\;R...URU$

$\displaystyle M - - M - -$

Valid arrangements are $\displaystyle UR...UR,\;\;\;UR...RU,\;\;\;RU...RU,\;\;\;RU...UR$

$\displaystyle M - - - - M$

Valid arrangements are $\displaystyle URUR,\;\;\;RURU$

If there are 2 consecutive spaces, then there are 4 arrangements.
If there are 3 consecutive spaces, then there are 2 arrangements.
If there are 4 consecutive spaces, then there are 2 arrangements.

$\displaystyle M - M - - -$ (2)
$\displaystyle M - - M - -$ (4)
$\displaystyle M - - - M -$ (2)
$\displaystyle M - - - - M$ (2)
$\displaystyle - M - M - -$ (4)
$\displaystyle - M \;- -\; M -$ (4)
$\displaystyle - M - - - M$ (2)
$\displaystyle - - M - M -$ (4)
$\displaystyle - - M - - M$ (4)
$\displaystyle - - - M - M$ (2)

Total is $\displaystyle 5(4+2)$