snayf的博客

原创 组合数学零碎知识点整理（待更）

1，n个元素选r个的全排列P(n,r)=n!/(n-r)!;2，n元素集合的循环r排列的数目是P(n,r)/r=(n!)/(r*(n-r)!);3，设S是多重集合，它有k种不同类型的对象，且每种类型的有限重复数分别为n1,n2,n3…nk。设S的大小为n=n1+n2+…nk。则S的排列数等于n!/(n1!n2!...nk!)设S有k种类型对象的多重集合，每种元素均具有无限的重复数。那么...