作业帮 > 数学 > 作业

组合数的公式,i*C(n,i)=n*C(n-1,i-1),这个公式该怎么理解?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 19:29:25
组合数的公式,i*C(n,i)=n*C(n-1,i-1),这个公式该怎么理解?
如何推导的我知道,就是想知道其中的含义,为什么从n个数里面取i个数的方法数乘以i等于从n-1个里面取i-1个数的方法数乘上n?
i*C(n,i)表示先从n个元素里取出i个元素,再从这i个元素中取出一个元素;
n*C(n-1,i-1)表示先从n个元素里取出一个元素,再从剩下的(n-i)个元素中取出(i-1)个元素,
它们的含义相同,都是从n个元素中取出i个元素,并且其中有一个元素特殊.