C（m,n+1）=C（m,n）+C（m-1,n）怎么证明 ,请举例说明_数学解答

C（m,n+1）=C（m,n）+C（m-1,n）怎么证明 ,请举例说明

人气：401 ℃　时间：2020-03-25 20:56:47

解答

公式似乎不对.若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,...