Сколько различных перестановок букв у abracadabra? Объясните знаменатель формулы.
Quant ResearchУровень: ПрактикаRepeated symbols
Сколько различных перестановок букв у abracadabra? Объясните знаменатель формулы.
Подсказки
- Посчитайте повторы каждой буквы.
- Сколько пронумерованных перестановок выглядят одинаково?
Ответ
11 букв: a встречается 5 раз, b и r по 2, c и d по 1. Ответ 11!/(5!2!2!)=83160. Искусственная нумерация одинаковых букв размножила бы каждое слово в 5!2!2! раз.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros