问题标题:
组合数公式证明求证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再取...
点击显示
数学推荐
热门数学推荐