Слишком сложно? Тогда запросите консультацию специалиста!
Наша компания занимается тем, что помогает студентам выполнять различные учебные работы на заказ. Вы можете ознакомиться с перечнем выполняемых работ, а так же с их стоимостью на странице с ценами.
Число всех сочетаний без повторений по m из n элементов обозначается 
.
Буква C от французского «combinaison» («сочетание»).
Теорема. 
.
Доказательство. Каждое размещение без повторений (x1,…,xm) по m из n можно построить в 2 шага: вначале строится сочетание без повторений {x1,…,xm} по m из n, а затем – перестановка (x1,…,xm) из m элементов множества {x1,…,xm}. По правилу произведения 
Из теоремы и формул для числа размещений без повторений следуют еще 2 формулы для числа сочетаний без повторений:
.
.
