Results 1 to 6 of 6

Math Help - help me on the arrangement please

  1. #1
    rcs
    rcs is offline
    Senior Member rcs's Avatar
    Joined
    Jul 2010
    From
    iligan city. Philippines
    Posts
    455
    Thanks
    2

    help me on the arrangement please

    Please help me on this, thanks a lot.

    In how many was can the letters of the word MURMUR be arranged without letting two letters which are the same be adjacent?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,393
    Thanks
    1327
    "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 \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 \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 \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.)
    Last edited by HallsofIvy; December 29th 2010 at 01:47 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Dec 2007
    From
    Ottawa, Canada
    Posts
    3,094
    Thanks
    67
    Quote Originally Posted by HallsofIvy View Post
    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.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,393
    Thanks
    1327
    Yes, of course- 3!= 6.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    rcs
    rcs is offline
    Senior Member rcs's Avatar
    Joined
    Jul 2010
    From
    iligan city. Philippines
    Posts
    455
    Thanks
    2
    thanks HallsofIvy. Great work!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by rcs View Post
    Please help me on this, thanks a lot.

    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

    M - M - - -

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

    M - - M - -

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

    M - - - - M

    Valid arrangements are 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.

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

    Total is 5(4+2)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. No. of ways of arrangement
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 15th 2012, 04:38 AM
  2. Replies: 12
    Last Post: December 18th 2010, 03:22 AM
  3. Arrangement around a circle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 13th 2010, 04:28 PM
  4. Arrangement of letters
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 18th 2009, 11:30 AM
  5. seating arrangement
    Posted in the Statistics Forum
    Replies: 15
    Last Post: August 12th 2006, 08:20 AM

Search Tags


/mathhelpforum @mathhelpforum