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