Results 1 to 5 of 5

Math Help - Can a partition be a permutation OR combination?

  1. #1
    Member
    Joined
    Dec 2008
    Posts
    92

    Lightbulb Can a partition be a permutation OR combination?

    I'm so confused--I know what each of these is, but when using a partition (for groups of non-distinct objects), can that be applied to a permutation OR combination, or JUST combination?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,962
    Thanks
    1784
    Awards
    1
    Quote Originally Posted by janedoe View Post
    when using a partition (for groups of non-distinct objects), can that be applied to a permutation OR combination, or JUST combination?
    Please reply giving an exact example of a problem that you are referring to. If we guess wrongly as to what your post means, it is a simple waste of time.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Dec 2008
    Posts
    92
    Well that's just it--I'm trying to find a general rule/definition.

    But I think I may have solved it because I found a case of a permutation using a partition (I THINK lol):

    ex. How many permutations are there of the letters of the word "greet"?
    answer: 5!/2! --> where 2 is the number of non distinct items (e in this case)
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,962
    Thanks
    1784
    Awards
    1
    Quote Originally Posted by janedoe View Post
    Well that's just it--I'm trying to find a general rule/definition. But I think I may have solved it because I found a case of a permutation using a partition (I THINK lol):

    ex. How many permutations are there of the letters of the word "greet"?
    answer: 5!/2! --> where 2 is the number of non distinct items (e in this case)
    Thank you for the example. That is not at all what I thought you meant.

    You are asking about the often-called MISSISSIPPI rule.
    We can rearrange that word in \dfrac{11!}{(4!)^2(2!)} ways.
    There are eleven letters. But two of them repeat four times and one repeats twice.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Dec 2008
    Posts
    92
    Yup, that's exactly it....so that's a partition then, right? And a permutation as well?

    Thank you for your help
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Permutation/combination
    Posted in the Statistics Forum
    Replies: 5
    Last Post: December 7th 2010, 08:39 AM
  2. Permutation and combination Q
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: June 19th 2010, 12:35 PM
  3. partition and permutation
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 7th 2009, 10:01 PM
  4. Permutation and Combination Help!
    Posted in the Statistics Forum
    Replies: 1
    Last Post: March 18th 2008, 12:38 PM
  5. Permutation and Combination
    Posted in the Statistics Forum
    Replies: 5
    Last Post: February 16th 2008, 02:17 PM

Search Tags


/mathhelpforum @mathhelpforum