组合数学1：组排列.docVIP

自愿练习：周书与曹书概念如何对应。 1、无重复排列（m选n） 2、无重复组合（m选n） 3、无限可重复排列（m选n） 4、无限可重复组合（m选n） 与m+n-1选n无重复组合一一对应；。 方法一：与m+n-1选n无重复组合一一对应：m选n无限可重复组合元素编码成单调不减序列，可一一对应于m+n-1选n无重复组合——编码为单调递增序列，对应关系为及——编码数字相差序号值。 方法二：m个括号相乘，第i个括号代表第i种元素可以选j(=0,1,2,…,n)个——对应xj项，最终只计乘积中xn项的系数。 中系数与中系数相同——因为中的项对最终项系数没有影响。对求m-1阶导数有。=中求m-1阶导数为，因此求m-1阶导数为 从而（与系数相关的是求导次数m），其中的项系数为。 5、有限可重复组合（m选n第i种不超） m个括号相乘，第i个括号代表第i种元素可以选j(=0,1,2,…,λi)个——对应xj项，最终只记乘积中xn项的系数。 m选n排列，无论是无重复的还是可重复(无限的还是有限)的，均可看成是分步完成的。 6、有限可重复排列（m选n第i种不超） （分m步完成）。 最后这个连加运算总共不超过项，在对tk不加限制下相当于m选n的无限可重复组合。 最后这个连加运算确切的项数为m选n的有限可重复组合数。 7、无重复有序分组/排列 （m分n组第i组大小固定为） (仅考虑而不考虑