Принцип сочетания в теории вероятности заключается в том, что при выборе элементов не важен порядок их расположения, важен только состав выбранного набора. 14

Сочетание из n по k — это неупорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 2

Операция сочетания помогает выяснить, сколькими способами можно выбрать k элементов из множества n. 3