Donetsk National Technical University


  © ДонНТУ, 2004
 E-mail: anoprien@cs.dgtu.donetsk.ua
  © Технопарк ДонНТУ, 2004
 E-mail: tpark@tpark.dn.ua
Сочетания

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

Число сочетаний без повторений из n различных элементов по m равно:Сnm=n!/(m!*(n-m)!), m<=n.

Входные данные
Количество элементов (n) (-)
Количество элементов (m) (-)
Выходные данные
Число сочетаний без повторений (Сnm) (-)

 

Hosted by uCoz