组合数学学习记录
景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 · 676 阅读 · 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 · 1033 阅读 · 0 评论 -
不相邻组合问题
求满足下列条件的五位数的个数:任意两个数位上的数字之差的绝对值不小于2.原创 2014-11-23 16:22:00 · 1307 阅读 · 0 评论