# Генератор перестановок / сочетаний / подмножеств (с повторами)

Генерирует перестановки, сочетания и подмножества мультимножества с автодедупликацией в лексикографическом порядке: перестановки — методом next_permutation с точным счётом n!/Π(mᵢ!); сочетания — все различные k-подмультимножества, счёт — коэффициент при x^k в Π(1+x+…+x^mᵢ) (C(n,k), если все элементы различны); подмножества — все подмультимножества со счётом Π(mᵢ+1) (2ⁿ, если различны), включая пустое. До 12 элементов, показ ограничен 200 записями, но счёт всегда точен; для сочетаний требуется 1 ≤ k ≤ n. Классика: перестановки [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); подмножества [A, A, B] → (2+1)(1+1) = 6.

> Каноническая страница: https://elysiatools.com/ru/tools/combinatorial-generation

- **Категория:** Math & Numbers

- **Ключевые слова:** перестановки, сочетания, подмножества, булеан, мультимножество, повторяющиеся элементы, комбинаторика, следующая перестановка, факториал, дискретная математика

## Обзор

Онлайн-генератор перестановок, сочетаний и подмножеств позволяет строить комбинаторные выборки для обычных множеств и мультимножеств с повторяющимися элементами. Инструмент автоматически устраняет дубликаты, выводит результаты в лексикографическом порядке и вычисляет точное математическое количество вариантов.

## Входные данные

- **Режим генерации** (select)
- **Элементы (могут повторяться)** (text): 1–12 items separated by commas or spaces; duplicates like 'A, A, B' are supported and only distinct results are generated.
- **Размер k (только для сочетаний)** (number): How many items each combination holds; ignored in the permutations and subsets modes.
- **Знаков после запятой** (number)

## Когда использовать

- Когда необходимо перебрать все уникальные порядки следования элементов с учётом повторяющихся символов или значений.
- Когда требуется сформировать все возможные выборки по k элементов (сочетания) без дублирования наборов.
- Когда нужно сгенерировать полный булеан (все подмножества) мультимножества, включая пустое множество.

## Как это работает

- Введите от 1 до 12 элементов, разделяя их запятыми или пробелами, и выберите режим: перестановки, сочетания или подмножества.
- Для режима сочетаний укажите размер выборки k (от 1 до общего числа элементов).
- Алгоритм вычисляет точное число уникальных комбинаций с помощью формул для мультимножеств и генерирует список в лексикографическом порядке (вывод ограничен первыми 200 записями).

## Сценарии использования

- Решение учебных и практических задач по дискретной математике, комбинаторике и теории вероятностей.
- Составление тестовых наборов данных и тестовых сценариев для алгоритмов сортировки и перебора.
- Перебор комбинаций параметров при оптимизации и планировании расписаний с повторяющимися ресурсами.

## Частые вопросы

### Как инструмент обрабатывает повторяющиеся элементы?

Повторы учитываются автоматически: алгоритм исключает дубликаты комбинаций и рассчитывает количество с учётом кратностей каждого элемента.

### Сколько элементов можно указать для генерации?

Поддерживается ввод от 1 до 12 элементов, разделённых запятыми или пробелами.

### Почему в выводе отображается не более 200 строк?

Отображение ограничено 200 записями для быстродействия браузера, однако итоговое число вариантов всегда рассчитывается точно.

### Включаются ли пустые множества в режиме подмножеств?

Да, генерация подмножеств включает пустое множество (empty) как один из допустимых вариантов.

### Для какого режима требуется параметр k?

Параметр k используется только в режиме сочетаний и определяет количество элементов в каждой генерируемой выборке.

## Связанные инструменты

- [Калькулятор тока трёхфазного КЗ (IEC 60909)](https://elysiatools.com/ru/tools/short-circuit-current-calculator): Оценка тока трёхфазного симметричного КЗ по IEC 60909 (удалённое): I"_k = c·U_n/(√3·|Z|), i_p = κ·√2·I"_k. Полное сопротивление = трансформатор + линия; κ = 1,02 + 0,98·e^(−3R/X).
- [Решатель матричных игр с нулевой суммой (седловая точка / линейное программирование)](https://elysiatools.com/ru/tools/game-theory-zero-sum): Решает матричные игры 2–6 × 2–6 с нулевой суммой (платёжная матрица принадлежит игроку-строке — максимизирующему; игрок-столбец платит): сначала проверка седловой точки (если максимин минимумов строк равен минимаксу максимумов столбцов, существует равновесие в чистых стратегиях и перечисляются все седловые клетки); иначе матрица сдвигается так, чтобы все элементы были ≥ 1, и однофазным симплексом (базис из остаточных переменных, правило Бланда) решается max Σz при Bz ≤ 1: прямой ответ даёт смешанную стратегию q игрока-столбца, а двойственные теневые цены — в точности решение y игрока-строки; значение сдвигается обратно, выводятся x, q, v с численной проверкой гарантий (xᵀA ≥ v, Aq ≤ v) и равенства минимакса. Классика: «орлянка» \[\[1,-1\],\[-1,1\]\] → значение 0, обе стороны смешивают 0.5/0.5.
- [Калькулятор обратного преобразования Лапласа (простые дроби)](https://elysiatools.com/ru/tools/inverse-laplace-calculator): Вычисляет обратное преобразование Лапласа для F(s) = N(s)/D(s) (правильная дробь, степень знаменателя ≤ 6): находит корни знаменателя, группирует их по кратности и сопряжённым парам, решает линейную систему по коэффициентам многочленов для разложения на простые дроби и обращает каждое слагаемое по таблице (A/(s−r)→Ae^(rt), A/(s−r)^j→At^(j−1)e^(rt)/(j−1)!, (Bs+C)/((s−α)²+β²)→e^(αt)\[Bcos(βt)+…sin(βt)\]). Классика: 1/(s²+3s+2) → e^(−t)−e^(−2t); (3s+5)/(s²+4) → 3cos(2t)+2,5sin(2t).
- [Калькулятор преобразования Лапласа (таблица пар)](https://elysiatools.com/ru/tools/laplace-transform-calculator): Табличное преобразование Лапласа F(s) = ∫₀^∞ e^(−st)f(t)dt: 14 стандартных пар (1, t, tⁿ, e^(at), tⁿe^(at), sin/cos(kt) с экспоненциальным сдвигом, sinh/cosh, t·sin/t·cos, δ(t)), с подстановкой параметров, областью сходимости (например s > a), ходом вывода и необязательным численным вычислением в точке s (со проверкой сходимости). Пример: L{e^t} = 1/(s−1), s>1, F(2) = 1.
- [Калькулятор разложения на простые дроби (рациональные функции)](https://elysiatools.com/ru/tools/partial-fraction-decomposer): Разлагает рациональную функцию F(x) = N(x)/D(x) на простые дроби (степень знаменателя ≤ 6, числителя ≤ 8; неправильные дроби сначала делятся уголком): корни знаменателя находятся методом Дюрана–Кернера и группируются по кратности и сопряжённым парам, точная линейная система по коэффициентам даёт слагаемые A/(x−r)^j и (Bx+C)/((x−α)²+β²), затем выполняется численная проверка невязки в алгебраических пробных точках. Классика: (3x+5)/(x²+3x+2) = 2/(x+1) + 1/(x+2); (x³+2x)/(x²+1) = x + x/(x²+1); 1/(x(x+1)²) = 1/x − 1/(x+1) − 1/(x+1)².
- [Анализатор сетей PERT (ожидаемый срок/дисперсия)](https://elysiatools.com/ru/tools/pert-network-analyzer): Анализ PERT по трёхточечным оценкам для 2–20 работ (по одной на строку: название, оптимистичная a, наиболее вероятная m, пессимистичная b, предшественники): te = (a+4m+b)/6, σ² = ((b−a)/6)²; CPM на te даёт критический путь, ожидаемый срок TE и дисперсию проекта (сумма σ² по критическому пути); при целевом сроке T вычисляются Z = (T−TE)/σ и вероятность завершения Φ(Z) по нормальному приближению. Нарушения a≤m≤b и циклы отклоняются; детерминированные сети (σ≈0) обрабатываются без деления на ноль. Классика: A(2,4,6), B(3,5,7), C(2,3,10), D(4,6,8, B C) → TE = 15, σ² = 1.3333, P(T=16) ≈ 80.7%.
- [Калькулятор многоканальной СМО M/M/c](https://elysiatools.com/ru/tools/queuing-theory-mmc): Вычисляет стационарные характеристики многоканальной СМО M/M/c (пуассоновский поток λ, c одинаковых экспоненциальных каналов с интенсивностью μ, общая очередь FCFS): выводятся нагрузка a = λ/μ, загрузка канала ρ, вероятность простоя P0, вероятность ожидания (Эрланг-C) Pw, средние Lq, L и времена W, Wq с перекрёстной проверкой по формуле Литтла и связи Pw→Lq. Требуется λ < cμ, иначе вход отклоняется как неустойчивый; при c = 1 формулы переходят в M/M/1. Классика: λ = 6/ч, μ = 3/ч, c = 3 → P0 = 0.1111, Pw = 0.4444, Lq = 0.8889, L = 2.8889.
- [Решатель линейного ОДУ 2-го порядка (характеристическое уравнение)](https://elysiatools.com/ru/tools/second-order-ode-solver): Решает a·y'' + b·y' + c·y = f(x): находит корни характеристического уравнения ar² + br + c = 0, классифицирует однородное решение по дискриминанту (различные вещественные / кратный / комплексно-сопряжённые корни) и строит частное решение методом неопределённых коэффициентов с резонансом (если k — корень, пробная функция умножается на x^m). Поддерживаются постоянные, многочлены, A·e^(kx) и A·sin(kx)+B·cos(kx); при y(x₀) и y'(x₀) константы C1, C2 находятся из системы 2×2. Классика: y''−3y'+2y=0, y(0)=1, y'(0)=0 → y = −e^(2x)+2e^x.

## Примеры

- [FLAC Аудио Образцы Без Авторских Прав](https://elysiatools.com/ru/samples/flac-samples): Коллекция аудио FLAC без потерь для тестирования и разработки, включая звуки природы и медитативную музыку
- [WAV Аудио Образцы Без Авторских Прав](https://elysiatools.com/ru/samples/wav-samples): Коллекция аудио WAV без сжатия для тестирования и разработки, включая звуки природы и медитативную музыку
- [Примеры Обработки Изображений Web Python](https://elysiatools.com/ru/samples/web-image-processing-python): Примеры обработки изображений Web Python используя PIL/Pillow включая чтение, сохранение, изменение размера и преобразование формата
- [Примеры Обработки Изображений Android Java](https://elysiatools.com/ru/samples/android-image-processing-java): Примеры обработки изображений Android Java включая чтение/сохранение, масштабирование и преобразование формата

## Связанные материалы

- [Инструменты кодирования и конвертации аудио](https://elysiatools.com/ru/hubs/audio-convert): Сравните инструменты конвертации аудиоформатов, изменения битрейта, частоты дискретизации, смены кодека и экспорта в одном хабе.
- [Инструменты конвертации форматов изображений и анимированного экспорта](https://elysiatools.com/ru/hubs/image-convert): Сравните конвертеры JPG, PNG, GIF, AVIF, WebP, TIFF, ICO, base64 и инструменты экспорта анимированных изображений в одном хабе.
- [Инструменты JSON-обмена и перевода форматов](https://elysiatools.com/ru/hubs/json-convert): Сравните инструменты преобразования JSON для CSV, YAML, TOML, GraphQL, XML, Markdown, Excel, BSON, EDN и других структурированных форматов в одном хабе.
- [Инструменты перевода цветовых пространств для веба и печати](https://elysiatools.com/ru/hubs/design-convert): Подборка инструментов для перевода цветовых пространств между вебом и печатью в одном хабе.