Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

How to Count Arrangements with Identical Items

If some items look the same, swapping them does not create a new arrangement. Count as if all items were different, n!n!, then divide by the swaps inside each group of identical items.

Recognize the task

All items are placed in a row, but some are indistinguishable: the letters of a word with repeated letters (BANANA, LEVEL), flags or balls of the same color, steps right and up on a grid path. Test: swap two equal items; if the arrangement looks the same, divide by that group.
Arrangements with identical items are covered in the permutations lesson; the same count is the multinomial coefficient.

Two ways to do it

Divide out the repeatsusual
n!n1! n2!⋯nk!\dfrac{n!}{n_1!\,n_2!\cdots n_k!}
The identical items formula removes the swaps inside each group.
Choose places group by groupcombinations
(nn1)(n−n1n2)⋯\binom{n}{n_1}\binom{n - n_1}{n_2}\cdots
Choose the places of the first letter, then of the second among the places left; the product is the same number.

Steps

StepOn the letters of BANANA
1Count all the items. Every letter counts, repeated or not.n=6n = 6 letters
2Group equal items and count each group. A letter that appears once is a group of size 11; it contributes 1!=11! = 1.A: 33, N: 22, B: 11
3Divide n! by the factorial of each group. Each group of size mm can be shuffled in m!m! ways without changing the word.Factorial ↗6!3! 2! 1!=72012\dfrac{6!}{3!\,2!\,1!} = \dfrac{720}{12}
4Simplify. The quotient is always a whole number.6060 arrangements

Worked examples

Example 1 · a word with two pairs

LEVEL
L: 22, E: 22, V: 11; n=5n = 5
group the letters
5!2! 2! 1!=1204\dfrac{5!}{2!\,2!\,1!} = \dfrac{120}{4}
divide out both pairs
3030 arrangements
simplify

Example 2 · colored flags

three groups
33 red, 22 blue, 22 green flags in a row
n=7n = 7
7!3! 2! 2!=504024\dfrac{7!}{3!\,2!\,2!} = \dfrac{5040}{24}
one factorial per color
210210 signals
simplify

Example 3 · a longer word

STATISTICS
S: 33, T: 33, I: 22, A: 11, C: 11
n=10n = 10
10!3! 3! 2!=3,628,80072\dfrac{10!}{3!\,3!\,2!} = \dfrac{3{,}628{,}800}{72}
single letters give 1!=11! = 1
50,40050{,}400 arrangements
simplify
Try other words and group sizes in the identical items tool.

See it happen

Label the equal letters for a moment: A1,A2,A3A_1, A_2, A_3 and N1,N2N_1, N_2. Now all 6!=7206! = 720 orders are different. Erase the labels again. Every word you can still see was produced 3!⋅2!=123! \cdot 2! = 12 times, once for each way to shuffle the labeled copies among their own places. Dividing by 1212 counts each visible word once.

Common mistakes

Missing a repeated group

✗ BANANA: 6!3!=120\dfrac{6!}{3!} = 120
✓ divide by the two Ns too: 6!3! 2!=60\dfrac{6!}{3!\,2!} = 60

One factorial for all repeats

✗ LEVEL: 5!4!=5\dfrac{5!}{4!} = 5
✓ one factorial per group: 5!2! 2!=30\dfrac{5!}{2!\,2!} = 30

Treating identical items as different

✗ 33 red and 22 blue flags: 5!=1205! = 120
✓ 5!3! 2!=10\dfrac{5!}{3!\,2!} = 10