随笔记录

返回组合数C(n,r)

`for(i=1;i<=r;i++)

sum = sum * (n-r+1)/i`

返回排列数A(n,r)

`for(i=0;i<r;i++)

sum=sum * (n-r)`

重复排列 允许重复地选取r个物体，把这r个物体排列成一行 重复组合 允许重复地取，不考虑物体间的次序 不全相异的全排列 n1个物体是相同的，n2个物体是相同的……n个物体中不相同的种类是k，即n=n1+n2+n3+……+nk 圆周排列 每种排列重复了r次 Q(n,r)=A(n,r)/r Q(n,n)=(n-1)!

排列的生成算法： 序数法、字典序法、邻位互换法