double arrow

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

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

Перестановками называют комбинации, состоящие из одних и тех же п различных элементов и отличающиеся только порядком их расположения. Число всех возможных перестановок Рn = n!, где n! = l*2*3*…*n.

Заметим, что удобно рассматривать 0!, полагая, по определению, 0! = 1.

Пример 1. Сколько трехзначных чисел можно составить из цифр 1, 2, 3, если каждая цифра входит в изображение числа только один раз?

Решение. Искомое число трехзначных чисел

Р3 = 3!= 1*2*3 = 6.

Размещениями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются либо составом элементов, либо их порядком.

Число всех возможных размещений

A nm= n*(n – 1)*(n – 2)*... *(n –m+1)

Пример 2. Сколько можно составить сигналов из 6 флажков различного цвета, взятых по 2?

Решение. Искомое число сигналов А62 =6*5 = 30.

Сочетаниями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются хотя бы одним элементом. Число сочетаний

Cnm= n!/(m!*(n–m)!)

Пример 3. Сколькими способами можно выбрать две детали из ящика, содержащего 10 деталей?

Решение. Искомое число способов

С102=10!/(2!*8!) = 45.

Числа размещений, перестановок и сочетаний связаны равенством:

A nm = Pm* Cnm


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: