Калькулятор количества сочетаний без повторений: формула и решение
В комбинаторике и теории вероятностей одной из самых частых является задача: сколькими способами можно выбрать несколько элементов из большой группы, если порядок выбора нам не важен? Например, сколькими способами можно составить команду из 5 игроков, если всего в секции 15 человек? Или каковы шансы угадать 6 выигрышных номеров в лотерее из 45 возможных?
Наш бесплатный онлайн-калькулятор предназначен для мгновенного математического ответа на этот вопрос. Вам нужно лишь ввести исходные данные ($n$ и $k$), и алгоритм не только рассчитает итоговое огромное число, но и выдаст подробнейшее пошаговое решение с применением классической формулы факториалов.
Что такое сочетания без повторений?
Сочетание без повторений — это набор из $k$ элементов, выбранных из множества, состоящего из $n$ различных элементов, при этом:
- Порядок элементов не имеет значения (выбор учеников «Иванов, Петров» — это та же самая дежурная пара, что и «Петров, Иванов»).
- Элементы не могут повторяться (нельзя выбрать одного и того же человека в команду дважды).
Если бы порядок был важен (например, мы выбирали бы капитана и его заместителя), то это называлось бы размещениями, и вариантов было бы значительно больше.
Как пользоваться калькулятором?
Интерфейс инструмента предельно прост и требует ввода всего двух чисел:
- Количество элементов во множестве ($n$): Укажите, сколько всего вариантов доступно для выбора (например, 30 учеников в классе).
- Размер выборки ($k$): Укажите, сколько элементов вам нужно выбрать (например, 3 дежурных). (Важное математическое правило: размер выборки $k$ не может быть больше, чем общее количество элементов $n$. Нельзя выбрать 5 яблок из корзины, в которой лежат только 3!).
- Нажмите кнопку «Рассчитать количество».
Калькулятор мгновенно вычислит ответ (даже если он состоит из десятков цифр) и развернет блок с пошаговым решением, которое можно переписать в тетрадь.
Справочник: Формула сочетаний без повторений ($C_n^k$)
В математике число сочетаний из $n$ элементов по $k$ обозначается буквой $C$ (от французского слова combinaison).
Для расчета используется формула с применением факториалов. Напомним, что факториал числа (обозначается знаком !) — это произведение всех натуральных чисел от 1 до этого числа (например, $4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$).
Общая формула выглядит так:
$$C_n^k = \frac{n!}{k! \cdot (n — k)!}$$
Где:
- $n$ — общее количество элементов.
- $k$ — количество элементов, которые мы выбираем.
- $!$ — знак факториала.
Пошаговый разбор ручного расчета
Давайте вернемся к нашему примеру с лотереей «Спортлото». Нам нужно зачеркнуть $6$ номеров ($k = 6$) в билете, где всего $45$ чисел ($n = 45$). Сколько всего существует уникальных комбинаций?
Шаг 1. Подставляем значения в формулу:
$$C_{45}^6 = \frac{45!}{6! \cdot (45 — 6)!}$$
Шаг 2. Выполняем вычитание в скобках: $(45 — 6) = 39$. Получаем дробь:
$$\frac{45!}{6! \cdot 39!}$$
Шаг 3. Расписываем факториалы и сокращаем дробь: Чтобы не считать астрономическое число $45!$, мы можем его сократить с $39!$ в знаменателе. От $45!$ в числителе останутся только числа от 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 вариантов заполнить лотерейный билет! Шанс выиграть джекпот, купив один билет — один к восьми миллионам. (Если вы введете n=45 и k=6 в наш калькулятор, вы получите этот же результат за долю секунды).
Ответы на частые вопросы (FAQ)
Справляется ли калькулятор с большими числами (например, n=200)? Да! Под капотом нашего инструмента работает мощный математический движок, использующий современный стандарт BigInt. Обычные калькуляторы на смартфонах при расчете $100!$ выдадут ошибку или переведут число в формат с буквой E (с потерей точности). Наш алгоритм вычислит количество вариантов абсолютно точно, до последней цифры.
Почему при выборе 0 элементов калькулятор выдает ответ 1? Это строгий математический закон. $C_n^0 = 1$. Существует ровно один способ ничего не выбрать из предложенного множества — это создать «пустое множество».
Что делать, если нужно не просто число, а список всех комбинаций? Если у вас небольшие числа (где общее количество комбинаций не превышает 5000), и вы хотите увидеть их визуально (например, составить все пары из имен «Иван, Анна, Петр»), воспользуйтесь нашим соседним инструментом — «Генератор сочетаний без повторений». Там вы сможете ввести сами слова, и алгоритм сгенерирует для вас готовый текстовый список.