Сочетания

Что такое сочетание Сочетанием из N элементов по k называется комбинация, в которой из этих N элементов выбраны любые k без учета их порядка в комбинации. Таким образом, для сочетания имеет значение только состав выбранной комбинации, а не порядок следования элементов.
 
Сочетания и подмножества На языке теории множеств сочетание из N по k представляет собой не что иное, как k-элементное подмножество N-элементного множества.
 
Количество сочетаний Чтобы найти количество сочетаний, которое принято обозначать (читается - "цэ из эн по ка"), нужно поделить количество размещений на (при подсчете размещений мы считали каждое сочетание раз):