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,n+1)种取法；另一类要取m,则还要在剩下的m-1个东西中再取n个,有C(m-1,n)种取法.这就证明了C(m,n+1)=C(m-1,n+1)+C(m-1,n).追问：哦 我第一次问这个问题,可能括号里的格式错了吧 .回答：追问：C （m是 上标 ,n+1是下标）.