Results 1 to 2 of 2

Math Help - arrangments

  1. #1
    Newbie
    Joined
    Aug 2008
    Posts
    15

    arrangments

    how many arrangements are there of a,a,a,b,b,b,c,c,c without three consecutive letters the same? thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by dixie View Post
    how many arrangements are there of a,a,a,b,b,b,c,c,c without three consecutive letters the same? thanks
    The total number of arrangements of a,a,a,b,b,b,c,c,c is 9!/(3!)^3 = 1680. We must subtract from this the number of arrangements with three consecutive letters the same.

    Suppose for example that the three c's are consecutive. If we denote the block of three c's by d, then we are looking for the number of arrangements of a,a,a,b,b,b,d, namely 7!/(3!)^2 = 140. The same applies to the number of arrangements with three consecutive a's or three consecutive b's. That leaves us with 1680 3140 = 1260 arrangements.

    But there has been some double counting here. If an arrangement contains three consecutive b's and three consecutive c's, for example, we will have subtracted it twice. So we must now add the number of arrangements with two sets of three consecutive letters the same. This will be 3\times5!/3! = 60. Finally (for similar reasons of double counting) we must subtract the number of arrangements with three sets of consecutive letters the same, namely 3!=6.

    So the final answer is 1680 420 + 60 6 = 1314.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [Combinations//Permutations] Item Arrangments
    Posted in the Statistics Forum
    Replies: 2
    Last Post: August 16th 2010, 04:09 AM
  2. different arrangments number of ways
    Posted in the Statistics Forum
    Replies: 3
    Last Post: December 3rd 2008, 10:15 PM

Search Tags


/mathhelpforum @mathhelpforum