Перестановки с повторениями
Количество способов упорядочить n элементов где k₁ неразличимы первого типа, k₂ второго и т.д.: P(n; k₁,k₂,...,kₘ) = n!/(k₁!k₂!...kₘ!) где k₁+k₂+...+kₘ=n. Пример: слово "MISSISSIPPI" имеет 11 букв, M-1, I-4, S-4, P-2 → 11!/(1!·4!·4!·2!) = 34650 перестановок. Частный случай: все элементы различны (k₁=k₂=...=kₙ=1) → n!/1!^n = n!. Применение: анаграммы, комбинаторика слов, размещение неразличимых объектов
📖6 мин чтения📊Уровень 7📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
❓Часто задаваемые вопросы
Перестановки с повторениями — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.