What is the number of permutations when all objects are not distinct and repetition is allowed when taken all or some at a time.

1 Answer | Add Yours

embizze's profile pic

embizze | High School Teacher | (Level 1) Educator Emeritus

Posted on

The number of permutations is the number of ways the elements of a set can be listed where order matters. Thus the number of permutations of the letters cat is 6: it is easy enough to list the possibilities: act.atc,cat,cta,tac,tca.

However, if the original contains indistinguishable elements, such as the set mom, you are no longer dealing with permutations. However, you can determine the number of possible sets:
With such a small set, you can list the possible arrangements:omm,mom,mmo. Notice that there are 3, not 6, "permutations" (arrangements) of the three letters. If the letters had been given as ` ` then there would be 6 arrangements as ` ` are distinguishable. We divided by the number of arrangements of the letters m, or divided by 2.

The general formula for the number of arrangements of n letters containing repeats is:

` `  Here ` ` is the number of repetitions of the element ` ` . For mom we have ` ` . (For completeness I included the number of repetitions of each object -- here there is 1 "o", and 1!=1 by definition.)

For mississippi we have ` ` . (Note that there are 4 "s's"; there are 4! ways the esses could have been placed; as they are indistinguishable you divide by 4!.)


The formula for the number of arrangements with repetitions is :

` `


` `


If you take just some of the objects, the same thinking applies.


The formula for the number of arrangements of n objects taken r at a time, allowing for repetitions, is:




We’ve answered 317,688 questions. We can answer yours, too.

Ask a question