Значение слова «сочетание» в Википедии
-
В комбинаторике сочетанием из
n
по
k
называется набор
k
элементов, выбранных из данного множества, содержащего
n
различных элементов.
Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
Так, например, наборы (3-элементные сочетания, подмножества,
k
=
3
) и 6-элементного множества (
n
=
6
) являются одинаковыми (в то время как размещения были бы разными) и состоят из одних и тех же элементов .
В общем случае число, показывающее, сколькими способами можно выбрать
k
элементов из множества, содержащего
n
различных элементов, стоит на пересечении
k
-й диагонали и
n
-й строки треугольника Паскаля.
Источник: Википедия