早教吧 育儿知识 作业答案 考试题库 百科 知识分享

多重集合排列问题设多重集合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,那就要先求解此式的非负整数解,对每一个解分别求出排列数,最后求总和.