三十三讲排列组合与二项式定理.pptVIP

第三十三讲 排列、组合与二项式定理;本讲考纲要求为： 　 1．理解分类加法计数原理和分步乘法计数原理；会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. 　2．理解排列、组合的概念.能利用计数原理推导排列数公式、组合数公式.能解决简单的实际问题.;;;;;;3．排列数公式： （ ）.;6.组合数的概念：从n个不同元素中取出m 个元素的所有组合的个数，叫做从n 个不同元素中取出m个元素的组合数．用符号 表示．;8.组合数的性质: ．规定： ； ?? + .;（三）二项式定理 1．二项式展开公式： (a+b)n=Cn0an+Cn1an-1b+ +Cnkan-kbk+ +Cnnbn； 2．通项公式：二项式展开式中第r+1项的通项公式是：Tr+1=Cnran-rbr； 3．二项式的应用： （1）求某些多项式系数的和； （2）证明一些简单的组合恒等式； （3）证明整除性：①求数的末位；②数的整除性及求系数；③简单多项式的整除问题.;三、典型例题选讲; 解：（1）完成一件事是“分步”进行还是“分类”进行，是选用基本原理的关键.将“投四封信”这件事分四步完成，每投一封信作为一步，每步都有投入三个不同信箱的三种方法，因此：N=3×3×3×3=