Калькулятор перестановок с повторениями

Перестановки с повторениями.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Когда вы располагаете n предметов в ряд, а некоторые из них повторяются, число различных расстановок меньше n!, поскольку обмен двух одинаковых предметов даёт внешне ту же последовательность. Верное число даёт формула перестановок мультимножества: n! / (r₁! · r₂! · ... · rₖ!), где r₁, r₂, ... — количества каждого повторяющегося предмета. Классический пример из учебников — слово «MISSISSIPPI»: при 11 буквах, где I встречается 4 раза, S — 4 раза, а P — 2 раза, число различных расстановок букв равно 11!/(4!·4!·2!) = 34 650, а не 11!.

Эта формула — ключевой строительный блок курсов комбинаторики и встречается везде, где нужно расставлять повторяющиеся элементы: специалисты по информатике используют её для подсчёта различных двоичных строк с фиксированным числом единиц и нулей, генетики — для подсчёта возможных последовательностей повторяющихся нуклеотидных паттернов, а на ней основан мультиномиальный коэффициент, применяемый в вероятностных распределениях по категориальным исходам.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы