Сочетания

Определение. Сочетанием из n элементов по m называется произвольное m-элементное подмножество n-элементного множества.

Число сочетаний из n элементов по m обозначается через (читается, «це» из n по m). C − первая буква французского слова combinasion − сочетание.

Для нахождения заметим, что упорядоченную выборку можно рассматривать как получаемую в два этапа: сначала из − элементов выбирается неупорядоченное – элементное подмножество, что можно сделать способами, а затем выбранное – элементное подмножество линейно упорядочивается, что можно сделать способами. Это приводит к соотношению:

,

откуда получаем

.

Заметим, что ,

а также .