Всяке k - елементне підмножина n - елементного безлічі (kn) називається поєднанням з n елементів по k і позначають символом C.
Теорема. Число сполучень із n елементів по k елементів визначається за формулою:
=.