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

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

人气：311 ℃　时间：2020-04-23 06:28:53

解答

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