Results 1 to 2 of 2

Math Help - counting: permutation/combination?

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    22

    Post counting: permutation/combination?

    I don't understand how to do this problem.
    I need to figure out how many different 14 letter words I can form with 5 A's, 3 B's, and 6 C's. I understand that since some letters are the same the words would be indistinguishable if it was just 14 factorial. But why would I only divide that number by (5 x 3 x 6)? Can you help me understand this concept of combinations vs. permutations?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Oct 2009
    From
    Brisbane
    Posts
    311
    Thanks
    2
    Quote Originally Posted by swimmergirl View Post
    I don't understand how to do this problem.
    I need to figure out how many different 14 letter words I can form with 5 A's, 3 B's, and 6 C's. I understand that since some letters are the same the words would be indistinguishable if it was just 14 factorial. But why would I only divide that number by (5 x 3 x 6)? Can you help me understand this concept of combinations vs. permutations?
    Imagine if the letters are distinguishable eg A1, A2, ...A5 etc.
    Then the solution would be 14 factorial.
    But, as you said they are not distinguishable, so eg
    A1,A2,A3,A4,A5 is the same as A2, A1, A3, A4, A5 etc etc.
    Thus each AAAAA can be formed in 5! ways.
    Similar argument for the Bs and Cs.
    So you need to divide 14! by (5!x3!x6!) not (5x3x6) as you suggested.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Permutation and Combination
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: August 31st 2011, 10:44 PM
  2. Permutation and Combination
    Posted in the Statistics Forum
    Replies: 2
    Last Post: January 17th 2011, 05:35 AM
  3. Permutation or Combination?
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 14th 2009, 08:51 PM
  4. Permutation and Combination
    Posted in the Statistics Forum
    Replies: 5
    Last Post: February 16th 2008, 02:17 PM
  5. permutation combination
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 13th 2007, 10:56 PM

Search Tags


/mathhelpforum @mathhelpforum