Генератор сочетаний с повторениями онлайн: калькулятор и список вариантов

В комбинаторике существует два основных сценария выбора элементов. В первом случае мы выбираем объекты и забираем их навсегда (как шары в лотерее) — это сочетания без повторений. Но что делать, если запас каждого элемента неограничен, и мы можем выбирать один и тот же объект несколько раз?

Для решения таких задач используются сочетания с повторениями. Наш бесплатный онлайн-генератор мгновенно вычислит математически точное количество таких комбинаций и выведет их полный список, который вы сможете скопировать для своих нужд.

Что такое сочетания с повторениями?

Сочетание с повторениями — это набор из $k$ элементов, выбранных из множества $n$ различных типов элементов, при этом порядок выбора не имеет значения, а элементы могут повторяться.

Самый классический пример из жизни — покупка мороженого. Представьте, что в кафе есть 3 вкуса мороженого: Ваниль (В), Шоколад (Ш) и Клубника (К). Вам нужно собрать рожок из 2 шариков. Так как запас мороженого неограничен, вы можете взять два одинаковых шарика!

Все возможные варианты (порядок в рожке не важен):

• [В, В] — двойная ваниль
• [Ш, Ш] — двойной шоколад
• [К, К] — двойная клубника
• [В, Ш] — ваниль + шоколад
• [В, К] — ваниль + клубника
• [Ш, К] — шоколад + клубника

Итого получилось 6 вариантов. Если бы повторения были запрещены, вариантов было бы всего 3.

Как пользоваться генератором?

Мы встроили в калькулятор умный алгоритм распознавания текста. Вы можете вводить исходные данные ($n$) тремя разными способами:

1. Список через запятую или пробел: Перечислите ваши элементы (Иван, Анна, Петр или Красный Синий Зеленый).
2. Числовой режим: Просто введите количество элементов цифрой (например, 10). Калькулятор сам создаст ряд от 1 до 10.
3. Символьный режим: Введите слово слитно (например, АБВГД). Умный алгоритм разобьет его на отдельные буквы и составит комбинации из них!

Укажите размер выборки ($k$) и нажмите «Сгенерировать сочетания». Инструмент выдаст общее количество и развернет текстовый список.

Защитный механизм: Количество комбинаций с повторениями растет колоссальными темпами. Чтобы защитить ваш браузер от зависания (например, при попытке вывести миллион строк), калькулятор считает общее количество формулой, но визуально отображает только первые 5000 вариантов.

Справочник: Формула сочетаний с повторениями ($\bar{C}_n^k$)

В математике число сочетаний с повторениями из $n$ элементов по $k$ обозначается буквой $C$ с чертой сверху ($\bar{C}_n^k$).

Формула сводится к классическим сочетаниям без повторений, но с увеличенным размером множества. Математически это доказывается «методом шаров и перегородок». Общая формула выглядит так:

$$\bar{C}_n^k = C_{n+k-1}^k = \frac{(n + k — 1)!}{k! \cdot (n — 1)!}$$

Где:

• $n$ — количество типов доступных элементов.
• $k$ — размер выборки (сколько элементов мы вытягиваем).
• $!$ — факториал (произведение всех чисел от 1 до данного числа).

Разбор примера по формуле

Давайте проверим наш пример с тремя вкусами мороженого ($n = 3$), из которых мы набираем рожок на два шарика ($k = 2$).

$$\bar{C}_3^2 = \frac{(3 + 2 — 1)!}{2! \cdot (3 — 1)!} = \frac{4!}{2! \cdot 2!}$$

Рассчитаем факториалы:

• $4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$
• $2! = 1 \cdot 2 = 2$

Подставляем в дробь:

$$\frac{24}{2 \cdot 2} = \frac{24}{4} = 6$$

Ответ совпал с ручным подсчетом: существует ровно 6 уникальных рожков мороженого!

Ответы на частые вопросы (FAQ)

Может ли размер выборки (k) быть больше количества элементов (n)? Да, и это главное отличие от сочетаний без повторений! В выборке без возвращения нельзя вытянуть 5 шаров из корзины, где их всего 3. А вот с повторениями — легко. Вы можете выбрать 10 шариков мороженого, имея в ассортименте всего 3 вкуса (например, 5 ванильных, 3 шоколадных, 2 клубничных). Калькулятор отлично справится с такой задачей.

Учитывается ли порядок элементов в выдаче? Нет. По определению, сочетание игнорирует порядок. Наборы [Яблоко, Банан] и [Банан, Яблоко] считаются одной и той же комбинацией и не дублируются в итоговом списке. Если вам важен порядок, то вам нужен другой математический инструмент — размещения с повторениями.

Добавьте эту страницу в закладки, чтобы мощный инструмент комбинаторного анализа всегда был у вас под рукой при решении задач!

По теме: Сочетания без повторений, Размещения без повторений.