组合数公式证明求证c(m,n)=(m+1)/(n+1)c(m+1) 不要用公式证明 我想知道具体一件事怎么解释这个公式
问题描述:
组合数公式证明
求证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再取...