Для определения общего числа равновозможных исходов и числа благоприятствующих исходов. используется основной принцип комбинаторики: пусть некоторая операция Р представляет собой последовательность n операций Pk (k=1, …n), каждая из которых может быть выполнена mr способами. Тогда операция Р может быть выполнена способами.
Пусть мы делаем выборку поочередно m элементов (например, шаров) из n элементов. Мы можем возвращать очередной шар (в число n шаров), тогда при каждом очередном выборе мы будем иметь все те же n шаров. Такая выборка называется выборкой с возвращением. А можем и не возвращать шар, тогда при каждом выборе мы будем выбирать из все меньшего числа шаров. Такая выборка называется выборкой без возвращения. С другой стороны, если учитывать порядок появления шаров, то выборка называется упорядоченной или размещением из n шаров по m шаров.Если порядок шаров не учитывать (важно, какие шары выбраны, но не важно, в каком порядке), то такая выборка называется неупорядоченнойилисочетанием из n шаров по m шаров.Выясним, сколькими способами можнопроизвести ту или иную выборку
Сочетания
Размещения
Без возвращения
С возвращением
Формулы для размещений легко получаются из принципа комбинаторики. Для того, чтобы перейти от размещений (без возвращений) к сочетаниям (без возвращений), нужно упорядочить выборки, т.е. исключить те из них, которые отличаются только порядком элементов. Выборки, отличающиеся только порядком элементов, называются перестановками. Число перестановок из m элементов равно Pm= =m!. Поэтому .
Доказательство формулы для сочетаний с возвращением приведено на стр. 50 – 51 в. ХV1.
Пример. Производится выборка двух шаров (m=2) из урны, в которой находится n=3 шара.
В партии из N одинаковых деталей M бракованных. Выбирается (не возвращая) n деталей. Какова вероятность того, что среди них окажется ровно m бракованных?
Общее количество случаев (сочетания из N деталей по n) равно . Мы выбираем m бракованных деталей среди M бракованных, но и одновременно выбираем (n-m) деталей без брака среди N-M деталей без брака. Тогда, по основному принципу комбинаторики, такому выбору благоприятствует случаев. Поэтому искомая вероятность равна .