Читайте также:
|
|
Пусть дано множество, состоящее из п элементов. Сочетанием из п элементов по k (0 £ k £ п) элементов называется любое подмножество, которое содержит k различных элементов данного множества. Таким образом, различными подмножествами считаются только те, которые отличаются составом элементов. Подмножества, отличающиеся друг от друга лишь порядком следования элементов, не считаются различными.
Число всех возможных сочетаний из п элементов по k обозначается . Так как число перестановок из k равно k!, то число размещений из п элементов по k — будет в k!раз больше, чем число сочетаний из п элементов по k — , т. е. , отсюда
Пример. В бригаде из 25 человек нужно выделить четырех для работы на определенном участке. Сколькими способами это можно сделать?
Так как порядок выбранных четырех человек не имеет значения, то это можно сделать способами:
Дата добавления: 2015-01-12; просмотров: 14 | Поможем написать вашу работу | Нарушение авторских прав |