Число сочетаний: формула и как его найти

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

Например, если вы вытягиваете из мешка 5 лотерейных шаров, вам совершенно неважно, в какой последовательности они были вытянуты. Главное — сам факт наличия именно этих 5 шаров. Это классический пример сочетания.

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

Формула для расчета числа сочетаний

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

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

Где:

• $n$ — общее количество элементов в множестве (из которого мы выбираем).
• $k$ — количество элементов, которые мы хотим выбрать.
• $!$ (факториал) — произведение всех натуральных чисел от 1 до заданного числа (например, $4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24$).

Разница между сочетаниями и размещениями

Это самая частая проблема при решении задач. Как понять, что использовать? Задайте себе вопрос: важен ли порядок выбора?

• Вы выбираете 3 дежурных учеников из класса в 30 человек. Вася, Петя, Маша — это то же самое, что Маша, Петя, Вася. Порядок не важен $\rightarrow$ Это сочетание ($C_n^k$).
• Вы выбираете старосту, заместителя и казначея. Если Вася староста, а Петя казначей — это одна ситуация. А если Петя староста, а Вася казначей — уже совсем другая. Порядок важен $\rightarrow$ Это размещение ($A_n^k$).

Пример: Как найти вероятность в лотерее «5 из 36»?

Давайте найдем количество абсолютно всех возможных комбинаций билетов в популярной лотерее «5 из 36».

Дано: Общее множество $n = 36$ шаров. Мы выбираем $k = 5$ шаров.

Решение по формуле:

1. Записываем формулу: $C_{36}^5 = \frac{36!}{5! \cdot (36 — 5)!} = \frac{36!}{5! \cdot 31!}$
2. Вручную считать $36!$ невозможно (это гигантское число), поэтому математики сокращают дробь. Заметим, что $36!$ — это $31! \cdot 32 \cdot 33 \cdot 34 \cdot 35 \cdot 36$.
3. Сокращаем числитель и знаменатель на $31!$. У нас остается: $C_{36}^5 = \frac{32 \cdot 33 \cdot 34 \cdot 35 \cdot 36}{5!}$
4. Расписываем $5!$ ($5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120$): $C_{36}^5 = \frac{45\ 239\ 040}{120} = 376\ 992$

Ответ: В лотерее «5 из 36» существует 376 992 уникальных комбинации. Вероятность угадать их все с одним билетом составляет 1 к 376 992.

(Именно такой процесс красивого сокращения дробей показывает наш калькулятор!)

Где и для чего используется число сочетаний

1. Теория вероятностей и азартные игры: Расчет шансов на победу в покере (например, сбор «флеш-рояля» из колоды), рулетке или лотерее.
2. Статистика: Формирование выборок. Сколькими способами можно отобрать фокус-группу из 100 человек для социологического опроса.
3. Бизнес и инвестиции: Расчет возможных комбинаций портфелей акций из сотен доступных на бирже.
4. Генетика: Подсчет возможных комбинаций аллелей генов при скрещивании.

Используйте наш калькулятор, чтобы не тратить время на работу с тяжелыми факториалами и моментально получать абсолютно точный результат для любых чисел!

По теме: Число перестановок, Факториал числа, Обратное число.