巧用组合数公式求数列的及.docVIP

巧用组合数公式求数列的和 吴少华 夏茂权 （吉林省德惠市实验中学 130300） 组合数与和式有着密切的内在联系，从某个角度看，组合数是完成某件事的方法种数，如果我们将完成此事件的方法按一定规则进行分类，由不同的分类方法可得到不同的组合数公式，而用这些公式求某些数列的和是非常方便和简捷的。下面我们给出两个重要的组合数公式。 公式1 +++……+= 此公式可由下面方法推得 从个不同元素中取出个不同元素的组合数为先将其分为个元素中不含其中一个元素的和含元素的两类而这两类的组合数分别为与即得=+，依此再将组合数分为两类可得=+，不断将组合数上标为的项进行如此分类即得公式1。 公式2 .+.+.+……+= 此公式可由下面方法推得。 从放在一个盒中的m个不同黑球与n个不同白球中任取出k的球的方法种数为，将取出的k个球按所含白球数分类，分为含白球数为0个，1个，2个….k个共k+1类，取法种数分别为.，.，.，……，=1×2+2×3+3×4+….. +n×(n+1) 求 解：1×2+2×3+3×4+….. +n×(n+1)= 2(+++…+) ∴=2= 例2 求=12+22+32+……+n2 解：∵= ∴2=n2+n ∴2（+++…+）=+ ∴2=+ 得=+ 整理得= 例3求=13+23+33+……+n3 解：∵= ∴6=n3+3n2+2n 6（+++…+）=+3+2 ∴6=+3+2 解出并整理得 = 用类似的方法可求出an=n4，an=n5，…的和。 例4 一盒内有大小相同的黑球M个，白球N个，从中任取m个球（m≤M，m≤N），求含有白球的个数ξ的数学期望。 解：由题意ξ的所有可能取值为0，1，2，….，m。分布列为： ξ 0 1 2 …… m-1 m p …… ∴Eξ=（+2+…+（m-1）+m） Eξ=（++…++） Eξ=（++…++）(∵=) ∴Eξ===（此为超几何分布的数学期望） 1