Skip to content
Omnikalc

Multiset permutations calculator: distinct arrangements of letters or objects with identical items

Enter the total number of items and the sizes of the groups of identical items to count the distinct arrangements, as in the letters of MISSISSIPPI.

Updated on
Your inputs

Value out of range

Value out of range

Value out of range

Value out of range

Value out of range

Results

Distinct arrangements

34,650

Valid count
Arrangements if all items were different (n!)
39,916,800
Repeated arrangements per distinct one (product of the factorials)
1,152
Items that appear only once
1

When some items of a list are identical, there are fewer distinct arrangements than n!. The multiset permutations calculator counts the arrangements of letters or objects with repeats with the formula n! / (g1! × g2! × …), and shows the factor that removes the repeats.

How the calculation works

  • Enter the total number of items to arrange, such as the letters of a word.
  • Enter the size of each group of identical items. For MISSISSIPPI, the I and the S appear 4 times each and the P twice. Leave the unused groups at 0.
  • The calculator finds the number of distinct arrangements = n! / (g1! × g2! × g3! × g4!).
  • It also shows the n! you would have if all the items were different, the factor that removes the repeats, and the items that appear only once.

Example

The word MISSISSIPPI has 11 letters: 4 I, 4 S, 2 P and 1 M. The number of distinct arrangements is 11! / (4! × 4! × 2!) = 39,916,800 / 1,152 = 34,650. The factorials product is 1,152, and 1 letter (the M) appears only once.

Why it matters

The calculator helps students of combinatorics and probability, teachers who prepare exercises, and puzzle or password lovers who want to count the arrangements of a word or of a set of objects. It makes the link between permutations and the multinomial coefficient clear.

Good to know

The formula assumes that the items in the same group are exactly identical and that all the groups of identical items are known. Items that appear only once do not need to be entered, since they are the remainder. The calculator limits n to 17 and the groups to four, and for constraints such as items that cannot be next to each other, a different method is needed.

The permutations calculator counts the arrangements of distinct items, the combinations calculator counts the groups where order does not matter, the derangements calculator counts the arrangements with no item in its place, and the hypergeometric distribution calculator finds probabilities when drawing without replacement.

Frequently asked questions

What is a permutation of a multiset?

A multiset is a collection in which some items are identical. A permutation of a multiset is a distinct way to put the items in a row. Because swapping two identical items gives the same row, the number of distinct arrangements is smaller than n!. It is n! divided by the factorial of the size of each group of identical items.

How many ways can I arrange the letters of a word?

Count the letters, and find how many times each letter repeats. Then divide the factorial of the number of letters by the factorial of each repeat count. For the word MISSISSIPPI, there are 11 letters, with I four times, S four times and P twice, so the result is 11! / (4! × 4! × 2!) = 34,650.

Why do we divide by the factorials?

If the repeated items were all different, they could be arranged in g! ways inside their own positions, and each of these gives the same visible row when they are identical. So each distinct arrangement is counted g! times in n!, and the division removes the repeats. When there are several groups, the divisions are multiplied.

What is the largest case the calculator can handle?

The calculator accepts up to 17 items and four groups, so that the numbers stay exact in the display, with 17! equal to about 3.6 × 10¹⁴. For larger cases, use the multinomial coefficient with software that works with big integers. If your groups add up to more than the total number of items, the calculator tells you that the data are not valid.

Was this calculator helpful?

Thanks for your feedback!

Results are estimates provided for information purposes. They do not replace professional advice.