组合数公式的推理

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 12:07:32
组合数公式的推理

组合数公式的推理
组合数公式的推理

组合数公式的推理
看图片

公式 C(n,r)+C(n,r+1)=C(n+1,r+1),
C(r,r)=1=C(r+1,r+1)
说明 C(n,r)中,前一个数n表示下标,后一个数r表示上标,

C(r,r)+C(r+1,r)+ C(r+2,r)+.......C(n,r)
=C(r+1,r+1)+C(r+1,r)+ C(r+2,r)+.......C(n,r)
=...

全部展开

公式 C(n,r)+C(n,r+1)=C(n+1,r+1),
C(r,r)=1=C(r+1,r+1)
说明 C(n,r)中,前一个数n表示下标,后一个数r表示上标,

C(r,r)+C(r+1,r)+ C(r+2,r)+.......C(n,r)
=C(r+1,r+1)+C(r+1,r)+ C(r+2,r)+.......C(n,r)
=C(r+2,r+1)+ C(r+2,r)+.......C(n,r))
=C(r+3,r+1)+.....C(n,r)
.....
=C(n,r+1)+ C(n,r)
=C(n+1,r+1),

收起