组合数的公式,i*C(n,i)=n*C(n-1,i-1),这个公式该怎么理解?
题目
组合数的公式,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个元素,并且其中有一个元素特殊.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 关于判断集合关系的问题
- He came back late from work as he often did.(同义句) He came back late from work _____ _____.理由
- 长方体和正方体体积的概念是什么
- 完成一件事需要5个步骤,第一步的成功率为90%,第二步的成功率为80%,第三步的成功率为50%,并且如果失败了,会有20%的几率回到第二步,第四步的成功率为10%,并且如果失败了,有20%的几率回到第
- 停车场里有自行车和三轮车共20辆,总共有43个轮子,自行车和三轮车各有多少辆?张爷爷用9元钱买了5角和8角的邮票共15张.两种邮票各卖多少张?六(1)班40个同学去栽树,男生一人栽3棵,女生一人栽2棵
- 两位数乘除一位数算式题集锦
- 比例尺 有几种?
- 设等差数列的前n项和为Sn,已知:A3=12,S12>0,S13
- 比尔通常在早晨6点35洗脸刷牙的英文
- 证明不等式(asinx+bcosx)2≤a2+b2,并证明等号成立的条件.
热门考点