- Сочетания из
n элементов поk – подмножества, составленные изn элементов данного множества и содержащиеk элементов в каждом подмножестве. - Порядок следования элементов не имеет значения.
- Число сочетаний, составленных из
n элементов поk , выражается формулой
, т. е. .
Например, сколькими способами можно выбрать 5 человек в подгруппу из группы в 10 человек?
.