К содержанию
Quantoros

Сколько различных перестановок букв у 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

Похожие вопросы