Skip to content
Quantoros

How many distinct rearrangements does abracadabra have? Explain the denominator.

Quant ResearchLevel: IntermediateRepeated symbols

How many distinct rearrangements does abracadabra have? Explain the denominator.

Hints
  • Count the multiplicity of each letter.
  • Ask how many labeled permutations look identical.

Answer

There are 11 letters: a appears 5 times, b and r twice, c and d once. Count 11!/(5!2!2!)=83160. Labeling identical copies would count every visible word 5!2!2! times.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions