组合数公式证明

题目

组合数公式证明
求证c（m,n）＝（m+1）/（n+1）c（m+1） 不要用公式证明 我想知道具体一件事怎么解释这个公式

答案

考虑如下问题,从n+1个不同的球里取出m+1个,那么有C(m+1,n+1)种取法换个方法取,先取出一个,有n+1中取法,再从剩下的n个里取出m个,有C(m,n)种取法但是这样会把每一种取法重复计算m+1次（例如,1,2,…,m,m+1,先取出1再取...