多重排列

来源:互联网 发布:软件,程序,文件 编辑:程序博客网 时间:2024/05/16 23:57
问题:“pingpang”8个字母有多少种不同的排列?
解析:
       有2个p,2个n和2个g,将它们当做p1,p2,n1,n2,g1,g2来看待,则问题蜕化成全排列8!,再分别除以各个重复元素的重复度既三个2!, 可以算出所求排列数
       num = A(8: 2,2,2) = 8! / (2! * 2! * 2!)
多重排列的计算公式记作    A(n: r1, r2, ……rt) = n! / (r1! * r2! …… * rt!)
仍旧不太能理解多重排列,先记结论,待以后补充
0 0
原创粉丝点击