Сочетания
Сочетания из n по m - набор из
m элементов множества, содержащего всего n элементов,без учета
порядка элементов в наборе.
Сочетание - произвольное (неупорядоченное) m-подмножество
из n элементов. Различные сочетания отличаются составом элементов,
но
не их порядком.
Пример:
A={1,2,3}
Сочетания из 3 по 2 : {12, 31, 32}.
Число сочетаний без повторений из n различных элементов
по m равно:Сnm=n!/(m!*(n-m)!), m<=n.
|