![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学学习记录
景b
编程 斯诺克 篮球
展开
-
多重排列
问题:“pingpang”8个字母有多少种不同的排列?解析: 有2个p,2个n和2个g,将它们当做p1,p2,n1,n2,g1,g2来看待,则问题蜕化成全排列8!,再分别除以各个重复元素的重复度既三个2!, 可以算出所求排列数多重排列的计算公式记作 A(n: r1, r2, ……rt) = n! / (r1! * r2! …… * rt!)仍旧不太能理解多重排原创 2014-11-19 18:02:41 · 682 阅读 · 0 评论 -
相邻问题和区域问题
相邻问题使用捆绑法解决问题1: 26个英文字母能组成多少4位数的字符串,其中每位字母都不相同且b和d不相邻? 答案: num = A(26,4) –C(24,2)*3!*2 解析: 先取总的方案数既 A(26, 4) , 再将b、d捆绑看成一个元素, 相当于已经先取了b和d,再从26-2个元素中取2个出来,再对这3个元素进行全排列既3!。注意最后的乘2操作是考虑bd和原创 2014-11-19 18:04:00 · 1040 阅读 · 0 评论 -
不相邻组合问题
求满足下列条件的五位数的个数:任意两个数位上的数字之差的绝对值不小于2.原创 2014-11-23 16:22:00 · 1328 阅读 · 0 评论