标签：
一般的，在n个不同的物体中，可重复的选取r个物体的排列数是n^r。
从n个不同的物体中允许重复的取r个物体的组合数为C(n+r-1，r）。
一般的，在不全相异的物体中，其中n1个物体是相同的，n2个物体是相同的，……，nk个物体是相同的。n个物体中不相同的物体的总数是k个，即n=n1+n2+…+nk，则这几个物体的全排列数是 n!/(n1!*n2!*…*nk!)。
定理：n个标号有1，2，…，n个顶点的树的数目有n^(n-2）。该定理说明，用n-1条边将n个顶点连接的图有n^(n-2)个。
如果用Q(n,r)表示从n个元素中取R个元素形成的圆周排列，那么Q(n,r）与A(n,r）的关系是 Q(n,r）=A(n,r）/ r 。
标签：
原文地址：http://www.cnblogs.com/cxvdzxhb/p/4478855.html
