若水而净万物

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://iuaaui.blogbus.com/logs/5244737.html

可重复的排列

如果S是一个多重集，那么S的一个r排列是S的r个元素的一个有序排放．如果S的元素总个数是ｎ（包含计算重复），那么S的ｎ排列也将称为S的全排列．例如，如果S＝｛2•a,1•b,3•c｝那么acbc,cbcc都是4排列.
如果S是一个多重集,它有K个不同的类型元素，每一个元素都有无穷重复个数，那么，S的r排列个数为k^r
如果S是一个多重集,它有K个不同的类型元素，各元素分别为n1,n2,…,nk个，那么，S的r排列个数为
            n!/(n1!*n2!*…*nr!)

 可重复的组合

设S是一个具有k种类型元素的多重集，每种元素均具有无限的重复数．则S的r-组合数为c(r+k-1,r).
令S＝｛a,b,c,d｝,S的使得4种元素的每一种都至少出现一次的10－组合的数目是多少？
其实这是方程x1+x2+x3+x4=10的方程的整数解的个数．
答案c(6+4-1,6)=84