组合数公式的推理

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 04:48:12
组合数公式的推理
xn@_%T(tSͱ&BbUB)tQ$"&ÊW`l'Umx9sox; N?dfi"-n&o4mգ5Ski"[׋ضlQv{ݴ)xn7ew׾Fw;JB;v;- "v`XRĉJ"v raȅcC L 5h^MQY")U (13\Biˎxe/E`HjJZ0iSl~ )HBR6w\(YVkfzr<$h(f@ĆY i; ~YTkKI*_lq $ӂFLb>GLFLGvd2ڛޘ{^ &A gZUZ}|[*>X85X2] f` joɈ+ꐲ^:gÖ,c\%7

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

组合数公式的推理
看图片

公式 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),

收起