组合公式C(n,r)=C(n-1,r-1)+C(n-1,r)的解释。

先来看公式:

C_{n}^{r}=C_{n-1}^{r-1} + C_{n-1}^{r}

看看first course of in Probability的解释:

这里一看可能大部分人都懵逼了,我也是想了好几个小时,后面想明白了。

假设有5个物体:1   2   3   4   5   任意取3个做组合C(5,3),那么这些组合中只有两种情况:

含有1的组记C1,分别是123,124,125,134,135,145。

不含有1的组记C2,分别是234,245,235,345。

所以C(5,3)=C1 + C2

C1有多少个?

既然1已经排在里面,那么和1组合的就是从剩下的2,3,4,5里取2个,即C(4,2)。

C2有多少个?

C2是不含1的组合,所以就是从2,3,4,5里任意取3个,即C(4,3)。

所以C(5,3)=C1+C2=C(4,2) + C(4,3)。

以上。

 

 

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值