Results 1 to 10 of 10

Math Help - Permutations

  1. #1
    Senior Member
    Joined
    Jul 2009
    From
    Singapore
    Posts
    338

    Permutations

    Find the number of permutations of four letters from the word MATHEMATICS.
    There are 2 of M,A and T, So we have to divide the permutations by (2!)^3. or do I find the number of permutations with two pairs of letters, and permutations with one pair of letters, and the number of permutations without any pairs of letters?
    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Apr 2009
    Posts
    678
    Thanks
    1
    Quote Originally Posted by arze View Post
    Find the number of permutations of four letters from the word MATHEMATICS.
    There are 2 of M,A and T, So we have to divide the permutations by (2!)^3. or do I find the number of permutations with two pairs of letters, and permutations with one pair of letters, and the number of permutations without any pairs of letters?
    Thanks

    I trust you will have to break it into cases where all four letter are different (like MATH) and 2 letters are same like (MMTH or MMTT etc) and then compute the permutations for each case and add them up
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Jul 2009
    From
    Singapore
    Posts
    338
    I tried that but can't get the answer
    for 2 pairs of letters, there are 3\times 2=6?
    for 1 pair of letters, there are 3\times 2\times 7=42 and 3\times 5\times 4=60?
    and for no repetition 6\times 5\times 4\times 3=360?
    Thanks
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Apr 2009
    Posts
    678
    Thanks
    1
    Quote Originally Posted by arze View Post
    I tried that but can't get the answer
    for 2 pairs of letters, there are 3\times 2=6?
    for 1 pair of letters, there are 3\times 2\times 7=42 and 3\times 5\times 4=60?
    and for no repetition 6\times 5\times 4\times 3=360?
    Thanks

    Can you details each case? For e.g. no repetition looks wrong to me - How do you get 360?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Senior Member
    Joined
    Jul 2009
    From
    Singapore
    Posts
    338
    oops wrong there, it should be 11-3=8, we have 1680. we take away the repeated letters right?
    the one where two pairs is also wrong because the next question after this asks how many of the permutations contain to pairs of letters that are the same and the answer is 18, but i don't know how that is arrived at.
    i'm going wrong somewhere here because the answer is supposed to be 2454.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Apr 2009
    Posts
    678
    Thanks
    1
    Quote Originally Posted by arze View Post
    oops wrong there, it should be 11-3=8, we have 1680. we take away the repeated letters right?
    the one where two pairs is also wrong because the next question after this asks how many of the permutations contain to pairs of letters that are the same and the answer is 18, but i don't know how that is arrived at.
    i'm going wrong somewhere here because the answer is supposed to be 2454.

    ok now. so let see how you did the following:

    1. one pair
    2. twp pair
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Senior Member
    Joined
    Jul 2009
    From
    Singapore
    Posts
    338
    1. for two pairs i think it should be we have 3 choices then 2 right? so it would be 6.
    2. for one pair we would have 3 choices first, then i don't exactly know what else. i think 3\times\frac{9!}{2!6!}.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Super Member
    Joined
    Apr 2009
    Posts
    678
    Thanks
    1
    Quote Originally Posted by arze View Post
    1. for two pairs i think it should be we have 3 choices then 2 right? so it would be 6.
    2. for one pair we would have 3 choices first, then i don't exactly know what else. i think 3\times\frac{9!}{2!6!}.
    For 2 pair: You have to select 2 letters from MAT. Once you have done that you need to find ways we can permute xxyy

    So total ways - 3C2x(4!/(2!.2!)) = 3*6=24

    So can you do 1 pair similarly now ?
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Senior Member
    Joined
    Jul 2009
    From
    Singapore
    Posts
    338
    ok so for 2 pairs we will have 18 permutations.
    for one pair, ^3C_1(^7C_3)(\frac{4!}{2!})=1260
    right?
    Thanks
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Super Member
    Joined
    Apr 2009
    Posts
    678
    Thanks
    1
    Quote Originally Posted by arze View Post
    ok so for 2 pairs we will have 18 permutations.
    for one pair, ^3C_1(^7C_3)(\frac{4!}{2!})=1260
    right?
    Thanks
    For 2 pairs we will have 18 (correct) [I mis-calculated above]
    For 1 pair however
    we will have ^3C_1(^7C_2)(\frac{4!}{2!})

    Please note 7C2 - I'm sure u know the reason !
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Permutations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 13th 2009, 05:10 AM
  2. Permutations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 17th 2009, 05:56 PM
  3. Permutations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 28th 2009, 02:27 PM
  4. permutations
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 18th 2009, 01:38 AM
  5. Permutations
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 16th 2008, 06:59 PM

Search Tags


/mathhelpforum @mathhelpforum