Results 1 to 3 of 3

Math Help - Homework Help-Permutations

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    3

    Homework Help-Permutations

    I am having trouble with this problem: The six digits 1,1,1,2,3,3 are permuted. How many different permutations begin with the digit 2? I am assuming I can reverse 1 and 3 several times?

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1

    Permutations

    Hello Koeppel1
    Quote Originally Posted by Koeppel1 View Post
    I am having trouble with this problem: The six digits 1,1,1,2,3,3 are permuted. How many different permutations begin with the digit 2? I am assuming I can reverse 1 and 3 several times?

    Thanks
    The answer is 10. Once the 2 has been fixed in the first position, you have to arrange the remaining 5 items. If they are all different, this can be done in 5! ways. Because of the repetition of the 1's you need to divide this by 3!, since that's the number of ways in which the 1's can be re-arranged among themselves. Then you also divide by 2!, because of the duplication of the 3's.

    (I'm not sure what you mean by 'reverse 1 and 3 several times'?)

    Answer: \frac{5!}{3!2!}= 10

    Grandad
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2009
    Posts
    3
    Thanks for the quick response. Makes much more sense now.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Permutations homework questions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: September 29th 2011, 07:30 PM
  2. homework permutations!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 28th 2011, 08:20 PM
  3. Permutations
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: November 26th 2009, 09:55 PM
  4. Permutations.
    Posted in the Statistics Forum
    Replies: 1
    Last Post: February 12th 2009, 10:25 PM
  5. Permutations - Homework Help!
    Posted in the Statistics Forum
    Replies: 5
    Last Post: December 3rd 2008, 08:37 AM

Search Tags


/mathhelpforum @mathhelpforum