组合数的公式,i*C(n,i)=n*C(n-1,i-1),这个公式该怎么理解?如何推导的我知道,就是想知道其中的含义,为什么从n个数里面取i个数的方法数乘以i等于从n-1个里面取i-1个数的方法数乘上n?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 07:34:57
![组合数的公式,i*C(n,i)=n*C(n-1,i-1),这个公式该怎么理解?如何推导的我知道,就是想知道其中的含义,为什么从n个数里面取i个数的方法数乘以i等于从n-1个里面取i-1个数的方法数乘上n?](/uploads/image/z/2721064-40-4.jpg?t=%E7%BB%84%E5%90%88%E6%95%B0%E7%9A%84%E5%85%AC%E5%BC%8F%2Ci%2AC%28n%2Ci%29%3Dn%2AC%28n-1%2Ci-1%29%2C%E8%BF%99%E4%B8%AA%E5%85%AC%E5%BC%8F%E8%AF%A5%E6%80%8E%E4%B9%88%E7%90%86%E8%A7%A3%3F%E5%A6%82%E4%BD%95%E6%8E%A8%E5%AF%BC%E7%9A%84%E6%88%91%E7%9F%A5%E9%81%93%2C%E5%B0%B1%E6%98%AF%E6%83%B3%E7%9F%A5%E9%81%93%E5%85%B6%E4%B8%AD%E7%9A%84%E5%90%AB%E4%B9%89%2C%E4%B8%BA%E4%BB%80%E4%B9%88%E4%BB%8En%E4%B8%AA%E6%95%B0%E9%87%8C%E9%9D%A2%E5%8F%96i%E4%B8%AA%E6%95%B0%E7%9A%84%E6%96%B9%E6%B3%95%E6%95%B0%E4%B9%98%E4%BB%A5i%E7%AD%89%E4%BA%8E%E4%BB%8En-1%E4%B8%AA%E9%87%8C%E9%9D%A2%E5%8F%96i-1%E4%B8%AA%E6%95%B0%E7%9A%84%E6%96%B9%E6%B3%95%E6%95%B0%E4%B9%98%E4%B8%8An%3F)
组合数的公式,i*C(n,i)=n*C(n-1,i-1),这个公式该怎么理解?如何推导的我知道,就是想知道其中的含义,为什么从n个数里面取i个数的方法数乘以i等于从n-1个里面取i-1个数的方法数乘上n?
组合数的公式,i*C(n,i)=n*C(n-1,i-1),这个公式该怎么理解?
如何推导的我知道,就是想知道其中的含义,为什么从n个数里面取i个数的方法数乘以i等于从n-1个里面取i-1个数的方法数乘上n?
组合数的公式,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个元素,并且其中有一个元素特殊.