Элементы комбинаторики.

В теории вероятностей часто используют размещения, перестановки и сочетания. Если дано множество , то размещением (сочетанием) из элементов по называется любое упорядоченное (неупорядоченное) подмножество элементов множества . При размещение называется перестановкой из элементов.Пусть, например, дано множество . Размещениями из трех элементов этого множества по два являются , , , , , ; сочетаниями — , , .Два сочетания различаются хотя бы одним элементом, а размещения различаются либо самими элементами, либо порядком их следования. Число сочетаний из элементов по вычисляется по формуле

где

есть число размещений из элементов по ; — число перестановок из элементов. Пример 2. В партии из 10 деталей имеется 7 стандартных. Найти вероятность того, что среди взятых наудачу 6 деталей ровно 4 стандартных. Решение. Общее число возможных исходов испытания равно числу способов, которыми можно извлечь 6 деталей из 10, т. е. равно — числу сочетаний из 10 элементов по 6. Число исходов, благоприятствующих событию (среди 6 взятых деталей ровно 4 стандартных), определяем так: 4 стандартные детали можно взять из 7 стандартных деталей способами; при этом остальные детали должны быть нестандартными; взять же 2 нестандартные детали из нестандартных деталей можно способами. Следовательно, число благоприятствующих исходов равно . Исходная вероятность равна отношению числа исходов, благоприятствующих событию, к числу всех исходов: