Размещения, перестановки и сочетания

Размещения, перестановки и сочетания

Эти три понятия составляют основу комбинаторики — раздела математики, который отвечает на вопрос «сколькими способами можно что-то выбрать или расставить». Все три отвечают на похожие вопросы, но различаются по двум признакам: важен ли порядок элементов и берутся ли все элементы или только часть. Понимание этих различий — ключ к правильному выбору формулы в любой задаче.

Во всех формулах участвует факториал — произведение всех натуральных чисел от единицы до данного. По определению считают, что 0! = 1, и это соглашение важно для согласованности формул.

Перестановки

Перестановка — это любое упорядочивание всех n элементов множества. Здесь важен порядок, и берутся все элементы без исключения. Число перестановок равно факториалу:

P_n = n! = 1·2·3·…·n.

Размещения

Размещение — это выбор k элементов из n с обязательным учётом порядка. То есть две одинаковые по составу группы, расставленные по-разному, считаются разными размещениями. Считается размещение по формуле:

A_n^k = n! / (n-k)!

Сочетания

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

C_n^k = n! / (k!·(n-k)!)

Разбор примера

Пусть из 5 книг нужно выбрать 2. Ответ зависит от того, играет ли роль порядок выбора.

Если важен порядок (книги играют разные роли): A_5^2 = 5!/3! = 20.
Если порядок не важен (просто выбираем пару): C_5^2 = 5!/(2!·3!) = 10.

Видно, что сочетаний ровно вдвое меньше: каждая неупорядоченная пара даёт два разных размещения, ведь её можно расставить двумя способами.

Между тремя понятиями есть простая связь: размещение можно получить, если сначала выбрать состав группы (сочетание), а затем упорядочить выбранные элементы (перестановка). Отсюда вытекает удобное равенство A_n^k = C_n^k · k!, которое помогает перепроверять вычисления и переходить от одной величины к другой, не запоминая лишних формул.

Частые ошибки. Чаще всего применяют сочетания там, где порядок важен, или наоборот. Забывают, что 0! = 1, и получают неверный результат в граничных случаях. Путают формулы размещений и сочетаний; полезно помнить, что сочетаний всегда не больше, ведь у них в знаменателе появляется дополнительный множитель k!.

Кратко о главном

• Перестановки упорядочивают все элементы: их число равно n!.
• Размещения — это выбор k из n с учётом порядка.
• Сочетания — это выбор k из n без учёта порядка.
• Главный вопрос при выборе формулы: важен ли порядок.
• Сочетаний всегда не больше, чем размещений.