优质解答
先说明:C(n.m)表示从n个元素中任意取m个的组合数即n是右下标,m是右上标.
运用组合数公式:
C(m,m)=C(m+1,m+1)=1…………①
C(n-1,m)+C(n-1.m+1)=C(n,m+1)…………②
原式右边调整顺序为:
C(m,m)+C(m+1,m)+C(m+2,m)+C(m+3,m)+…+C(n-1,m)
使用公式①把C(m,m)换成C(m+1,m+1)得到:
[C(m+1,m+1)+C(m+1,m)]+C(m+2,m)+C(m+3,m)+…+C(n-1,m)
=[C(m+2,m+1)+C(m+2,m)]+C(m+3,m)+…+C(n-1,m)
=[C(m+3,m+1)+C(m+3,m)]+…+C(n-1,m)
…… (依此类推,反复使用公式②)
=C(n-1,m+1)+C(n-1,m)
=C(n,m+1)
因此,
C(m,m)+C(m+1,m)+C(m+2,m)+…+C(n-1,m)
=C(n,m+1).
先说明:C(n.m)表示从n个元素中任意取m个的组合数即n是右下标,m是右上标.
运用组合数公式:
C(m,m)=C(m+1,m+1)=1…………①
C(n-1,m)+C(n-1.m+1)=C(n,m+1)…………②
原式右边调整顺序为:
C(m,m)+C(m+1,m)+C(m+2,m)+C(m+3,m)+…+C(n-1,m)
使用公式①把C(m,m)换成C(m+1,m+1)得到:
[C(m+1,m+1)+C(m+1,m)]+C(m+2,m)+C(m+3,m)+…+C(n-1,m)
=[C(m+2,m+1)+C(m+2,m)]+C(m+3,m)+…+C(n-1,m)
=[C(m+3,m+1)+C(m+3,m)]+…+C(n-1,m)
…… (依此类推,反复使用公式②)
=C(n-1,m+1)+C(n-1,m)
=C(n,m+1)
因此,
C(m,m)+C(m+1,m)+C(m+2,m)+…+C(n-1,m)
=C(n,m+1).