摘要：
定义: 1、从S中有序选取的r个元素称作S的一个r排列。S的不同r排列总数记作P（n，r），r=n时，称为S的全排列。 2、从S中无序选取的r个元素称作S的一个r组合。S的不同r组合总数记作C（n，r）。推论 1、元素一次排成一个圆圈的排列称为环排列。S的环排列数等于 P（n，r）/r，其实就是线性排列数的1/r。推论 2、C（n，r）= C（n-1，r-1）+C（n-1，r）。该公式就是杨辉三角形，也称作Pascal公式。定义：设S=｛n1*a1，n2*a2，n3*a3，....，nk*ak｝为多重集，n=n1+n2+...+nk表示S中的元素总数。 （1）从S中有序选取的r个元素称为S的一 阅读全文