多重集合排列问题设多重集合 s={5a,4d,3c},求该多重集合的r个元素的排列(r

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 12:49:09
多重集合排列问题设多重集合 s={5a,4d,3c},求该多重集合的r个元素的排列(r

多重集合排列问题设多重集合 s={5a,4d,3c},求该多重集合的r个元素的排列(r
多重集合排列问题
设多重集合 s={5a,4d,3c},求该多重集合的r个元素的排列(r

多重集合排列问题设多重集合 s={5a,4d,3c},求该多重集合的r个元素的排列(r
从这12个元素中取出r个元素(其中含k1个a,k2个b,k3个c)的排列总数为:
(K1+K2+K3)!/(K1!*K2!*K3!)
如果仅知 r=K1+K2+K3,那就要先求解此式的非负整数解,对每一个解分别求出排列数,最后求总和.