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

В комбинаторике и теории вероятностей часто возникает задача: сколькими способами можно выбрать несколько элементов из большой группы? Например, как сформировать команду из 3 человек, если всего кандидатов 10? Или каковы шансы угадать 6 номеров из 45 в лотерее?

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

Что такое сочетания без повторений?

Сочетание — это набор элементов, выбранных из заданного множества, в котором порядок выбора не имеет значения. «Без повторений» означает, что каждый элемент можно выбрать только один раз (вы не можете взять одного и того же человека в команду дважды).

Давайте наглядно разберем разницу между сочетаниями и размещениями (где порядок важен). Представьте, что у нас есть три фрукта: Яблоко (Я), Банан (Б) и Груша (Г). Нам нужно выбрать два из них.

• Если мы делаем фруктовый салат, нам неважно, что мы положили первым — Яблоко или Банан. Набор [Я, Б] и набор [Б, Я] — это одно и то же сочетание. Всего возможных салатов будет три: [Я, Б], [Я, Г], [Б, Г].
• Если мы раздаем призы (1-е и 2-е место), то порядок критичен. Тогда вариантов будет больше. Но в нашем калькуляторе мы считаем именно сочетания (когда порядок не важен).

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

Интерфейс калькулятора интуитивно понятен и поддерживает два режима работы:

1. Задайте множество элементов ($n$):
   • Режим списка: Вы можете перечислить любые свои элементы через запятую (например, Иван, Анна, Петр, Мария).
   • Числовой режим: Если вам нужно просто выбрать из 50 объектов, просто введите число 50. Алгоритм автоматически сгенерирует набор номеров от 1 до 50.
2. Размер выборки ($k$): Укажите, сколько элементов вы хотите вытягивать за один раз (например, 3).
3. Нажмите кнопку «Сгенерировать сочетания».

Вы получите точное количество всех возможных комбинаций. Если их число не превышает 5000, в текстовом поле ниже появится полный список всех вариантов, каждый с новой строки.

Справочник: Формула сочетаний ($C_n^k$)

В математике число сочетаний из $n$ элементов по $k$ обозначается буквой $C$ (от французского combinaison). Формула для расчета использует факториалы (знак восклицания !, означающий произведение всех чисел от 1 до числа перед ним):

$$C_n^k = \frac{n!}{k!(n — k)!}$$

Где:

• $n$ — общее количество элементов во множестве.
• $k$ — количество элементов, которые мы выбираем.
• $!$ — факториал. Например, $5! = 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120$.

Пример ручного вычисления (Спортлото 6 из 45)

Давайте рассчитаем, сколько всего существует вариантов заполнения лотерейного билета, где нужно зачеркнуть 6 номеров из 45.

• $n = 45$ (всего номеров)
• $k = 6$ (нужно зачеркнуть)

Подставляем в формулу:

$$C_{45}^6 = \frac{45!}{6!(45 — 6)!} = \frac{45!}{6! \cdot 39!}$$

Чтобы не считать астрономические числа, 45! и 39! можно сократить. В числителе останутся только числа от 40 до 45:

$$\frac{40 \cdot 41 \cdot 42 \cdot 43 \cdot 44 \cdot 45}{1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6} = \frac{5 864 443 200}{720} = 8 145 060$$

Ответ: Существует 8 145 060 уникальных комбинаций. Шанс выиграть джекпот с одним билетом составляет примерно 1 к 8 миллионам! (Вы можете ввести n=45 и k=6 в наш калькулятор, чтобы мгновенно получить этот результат).

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

Что делать, если размер выборки больше самого множества? По законам математики и логики, вы не можете выбрать 5 яблок из корзины, в которой лежат только 3 яблока (если мы говорим о выборке без повторений). В таком случае калькулятор выдаст ответ, что количество комбинаций равно нулю.

Можно ли выбрать 0 элементов? Да. Математически существует ровно один способ ничего не выбрать из любого множества: это создать пустое множество. $C_n^0$ всегда равно 1.

Почему калькулятор показывает не все варианты, если их много? Количество комбинаций растет экспоненциально и очень быстро достигает миллионов и миллиардов вариантов. Попытка вывести на экран, например, 8 миллионов текстовых строк гарантированно приведет к сбою вкладки браузера и зависанию вашего устройства. Поэтому алгоритм с математической точностью рассчитывает общее количество вариантов, но визуально в списке отображает только первые 5000 комбинаций в целях безопасности.

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

По теме: Сочетания с повторениями.