C（m,n+1）=C（m,n）+C（m-1,n） 怎么证明 ,请举例说明
问题描述：
C（m,n+1）=C（m,n）+C（m-1,n） 怎么证明 ,请举例说明
答
公式似乎不对.若C(m,n+1)表示m个东西中取出n+1个东西的取法数目,则公式应该是C(m,n+1)=C(m-1,n+1)+C(m-1,n).证明：设m个东西标号为1,2,...,m-1,m.把取法分成两类,一类不取m,则要在剩下的m-1个东西中取n+1个,有C(m-1,...