Formula
Arranging items when some are the same
Quantitative Aptitude • Permutations and Combinations
Formula
different items can be put in a row in ways. If one item appears times, swapping its copies changes nothing, so divide by ; do this for every repeated item.
How to use it
- 1First count as if every item were different: .
- 2Each group of identical items was counted times over, because its copies can be shuffled among themselves in ways without changing the word. Divide by for each such group.
- 3For small cases, listing a few arrangements confirms the count.
Worked example
How many different words can be formed from the letters of BOOK?
Step-by-step
- 14 letters, if all were different: .
- 2O appears twice; swapping the two O's gives the same word, so each word was counted times.
Why: Identical copies cannot be told apart.
- 3.
Answer
12 words.
Watch out
Forgetting to divide doubles (or more) the count. Dividing for a letter that appears only once is also wrong: changes nothing.