Формула количества сочетаний без повторений

Число всех сочетаний без повторений по m из n элементов обозначается .

Буква C от французского «combinaison» («сочетание»).

Теорема. .

Доказательство. Каждое размещение без повторений (x1,…,xm) по m из n можно построить в 2 шага: вначале строится сочетание без повторений <x1,…,xm> по m из n, а затем – перестановка (x1,…,xm) из m элементов множества <x1,…,xm>. По правилу произведения

Из теоремы и формул для числа размещений без повторений следуют еще 2 формулы для числа сочетаний без повторений:

.

.

Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Сдача сессии и защита диплома — страшная бессонница, которая потом кажется страшным сном. 8921 — | 7230 — или читать все.

91.146.8.87 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.

Отключите adBlock!
и обновите страницу (F5)

очень нужно

Определение числа сочетаний

Пусть имеется $n$ различных объектов. Чтобы найти число сочетаний из $n$ объектов по $k$, будем выбирать комбинации из $m$ объектов все возможными способами, при этом будем обращать внимание на разный состав комбинаций, но не порядок (он тут не важен, в отличие от размещений).

Например, есть три объекта <1,2,3>, составляем сочетания по 2 объекта в каждом. Тогда выборки <1,2>и <2,1>- это одно и то же сочетание (так как комбинации отличаются лишь порядком). А всего различных сочетаний из 3 объектов по 2 будет три: <1,2>, <1,3>, <2,3>.

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

Читайте также:  Intel celeron g1840 отзывы

Общая формула, которая позволяет найти число сочетаний из $n$ объектов по $k$ имеет вид:

Найти сочетания из n по k

Чтобы вычислить число сочетаний $C_n^k$ онлайн, используйте калькулятор ниже.

Видеоролик о сочетаниях

Не все понятно? Посмотрите наш видеообзор для формулы сочетаний: как использовать Excel для нахождения числа сочетаний, как решать типовые задачи и использовать онлайн-калькулятор.

Расчетный файл из видео можно бесплатно скачать

Полезные ссылки

Решебник по ТВ

Решебник с задачами по комбинаторике и теории вероятностей:

Основные формулы комбинаторики

Задачи, в которых речь идет о тех или иных комбинациях объектов, их называют комбинаторными задачами. Область математики, в которой рассматриваются комбинаторные задачи, называют комбинаторикой.

Комбинаторика – область математики, в которой рассматриваются задачи о тех или иных комбинациях объектов.

Правило суммы

Пусть имеется n попарно непересекающихся множеств A1, A2,…An, содержащих m1, m2,…, mn элементов соответственно. Число способов, которыми можно выбрать один элемент из всех этих множеств, равно

Пример. На курсе имеется 3 группы. В первой – 25 человек, во второй – 30, в третьей – 20. Сколькими способами из них можно выбрать одного студента?

Решение. Из первой группы одного человека можно выбрать 25 способами, из второй – 30, из третьей – 20. Чтобы найти ответ, нужно сложить все эти способы:

Ответ: выбрать одного студента из трех групп можно 75 способами.

Правило произведения

Пусть имеется . n множеств A1, A2,…An,содержащих m1, m2,,…, mn элементов соответственно. Число способов, которыми можно выбрать по одному элементу из каждого множества

Пример. На курсе имеется 3 группы. В первой – 25 человек, во второй – 30, в третьей – 20. Сколькими способами из каждой из них можно выбрать по одному студенту?

Читайте также:  Windows 7 32 bit rutracker org

Решение. Из первой группы одного человека можно выбрать 25 способами, из второй – 30, из третьей – 20. Чтобы найти ответ, нужно перемножить эти числа:

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

^ Если выбираем один элемент из нескольких множеств, то применяем правило суммы.

Если выбираем по одному элементу из нескольких множеств, то применяем правило произведения.

Факториаломчислаn называется последовательное произведение натуральных чисел от единицы до самого числа n:

Перестановки без повторений

Перестановками из n различных элементов называются размещения из этих n элементов по n. Перестановки — частный случай размещений.

Пример. Сколькими способами можно расставить в шеренгу студентов группы из 25 человек?

Решение. Число способов есть число перестановок из 25 элементов, то есть:

Ответ: расставить в шеренгу студентов группы из 25 человек можно 1,55ּ10 25 способами.

Размещения без повторений

Различные упорядоченные подмножества по m элементов данного множества, содержащего n элементов, называются размещениями из n по m. Их число равно:

В частности: .

Пример. Из группы, состоящей из 25 человек, надо выбрать шахматную команду из четырех человек на I, II, III и IV доски. Сколькими способами это можно сделать?

Решение. Так как из 25 человек выбираются 4 и порядок важен, то число способов есть число размещений из 25 по 4, то есть:

.

Ответ: выбрать из 25 человек шахматную команду из четырех человек на I, II, III и IV доски можно 303600 способами.

Сочетания без повторений.

Различные неупорядоченные подмножества по m элементов из данного множества, содержащего n элементов, называются сочетаниями из n по m. Их число равно:

В частности, .

Пример. Сколькими способами из группы в 25 человек можно выбрать баскетбольную команду из пяти человек?

Читайте также:  Где найти ключ безопасности беспроводной сети

Решение. Так как из 25 человек выбираются 5 и порядок не важен, то число способов есть число сочетаний из 25 по 5, то есть:

Ответ: из группы в 25 человек можно выбрать баскетбольную команду 53130 способами.