排列组合算法

数学公式:C(n,m) = A(n,m) / A(n,n) ;代表m个数中取出n个,有多少中组合?C(n,m)组合不排序,例如:1,2,3,4和1,3,2,4是一个结果。而A(n,m)代表组合后可排序:例如:1,2,3,4和1,3,2,4是两个结果。
解释下 A(4,6)的意思  A(4,6)的意思是对6个数中的4个做组合的情况个数   
首先,第一个数的位置有多少种情况?是6种,在这之后第二个数呢,因为第一个数占据了一个位置所以是5种  以此类推后面是4、3种  那为什么是6*5*4*3呢  而不是6+5+4+3呢  因为这四个事件不是互斥的
C(4,6) = A(4,6) / A(4,4) 为什么要除以4 * 3 * 2 * 1呢  C(4,6)的意思是从6个数中取出4个数  但是不要求排序 这点是和A是有区别的  因为A(4,6)不仅取出了4个数而且对4个数进行了排序  也就是说在C(4,6)中每次从6个数中取出4个数的情况数是1 而在A(4,6)中的情况数却是A(4,4)  所以这个比例关系是 1:A(4,4)的关系   所以要除以A(4,4)  也就是C(4,6) = A(4,6) / A(4,4)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值