第二十三讲排列组合及二项式定理.docVIP

同步讲台（23） 第二十三讲 排列组合与二项式定理 ● 知点 考点 答点 （1）加法乘法 原理深化 计数的基本依据是加法原理，乘法原理是加法原理的简化. 小学生的加法是“同类加法”，3个苹果加上5个苹果，这8个苹果是一样的“同类苹果”. 而计数原理中的加法则强调了“分类相加”. 30个男生加上20个女生，这班上的50个学生按性别分成了2类. 相加并不难，分类要注意统一标准. 从集合的观点看待元素的分类计数：将有限集合M的元素分成两个子集A和B. 当且仅当A∩B= ?，A∪B = M时种方法； 如果1元1本的杂志买2本，则2元1本的杂志可以买4本，由乘法原理，有种方法； 由加法原理，不同买法的种数是：56+210=266. 【例2】4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲、乙两道题中任选一道作答，选甲题答对得100分，答错得-100分；选乙题答对得90分，答错得-90分.若.4位同学的总分为零，则这.4位同学不同得分的种数为 （ ） A.48 B.36 C.24 D.18 【解析】4位同学的总分为零，有且只有如下3种情况. （1）若4人全部选甲题，其总分和为零必须2人答对另2人答错，有=6种情况； （2）若4人全部选乙题，同理也有=6种情况； （3）若4人中两人选甲题，另两人选乙题，其总分和为零必须各1人答对另1人答错，有=24种情况. 由加法原理，不同的得分种数为6+6+24=36，∴选B. 【评注】例1按1元1本的杂志数分类，是因为这种杂志的数量少；例2按总分之和为0的情况分类，因为这是计数时确定取舍的标准.所以在解题时确定正确的分类标准十分重要. （2）可重排列与不重排列——统一在乘法原理之中 排列元素的选择有两种方式. 一种是不能重复的元素——“用后则扔”；第二种是可以重复的元素——“用后还用”. 解题时必须正确区分与掌握. 在乘法原理中，它们是统一的，只不过前者构成“阶乘运算”，后者构成“乘法运算”.所谓阶乘数，就是前n个正整数的连乘积，记号n！是对这种连乘积的简化写法. 【例3】完成某项工作需4个步骤，每一步方法数相等，完成这项工作共有81种方法.改革后完成这项工作减少了一个步骤，则改革后完成该项工作有 种方法. 【分析】4个步骤却有81种方法，可见每个步骤都有可供选择的多种方法，而且“每一步方法数相等，”可见本题属于重复排列. 【解析】设原来每个步骤有x种方法，则. 现在减少1个步骤，即完成该项工作只有3个步骤，每个步骤仍有3种方法.，∴改革后完成该项工作有27种方法. 【例4】证明： 【证明】注意到：.令k=1，2，3。…n得： .各式相加即得： （3）组合的加法定理——从一分为二到一分为多 从n个元素中任取r个元素的组合，总可以找到r个中的任何一个元素a为分类标准，含a的组合有种，不含a的组合有种.于是从n个元素中任取r个元素的组合数为： +. 这就是组合的加法定理（常称组合的第二性质），它集中体现了两分法是分类计数的基本方法. 连续使用加法定理，可将“一分为二”发展到“一分为多”. 排列组合的繁杂计算.由于计算的结果多是不易验证的大数，所以掌握它们的运算性质就是减少计算量的最合理的途径. 【例5】时， 【解析】由组合第一性质：n=5+6=11.从而： . （4）通项公式—— r个元素的组合从0到n 二项展开式的通项公式是其最重要的部件，也是高考的重要考点，因而是重点的备考内容. 【例6】 (安徽理科第12题)若的展开式中含有常数项,则最小的正整数n等于 【解析】.令.由于n，r均为正整数，且6与7互质，所以当r=6时，. 【说明】由于解题过程与系数无关，所以本题的解法可以简化为：由（下略） （5）杨辉三角——二项系数图解 二项系数不仅具有和谐对称的数学美，还有许多极有价值的计算规律.而杨辉三角用表格的形式最直观地显示了二项式定理的系数特征，易懂易记也便于运用. 【例7】（2007年全国卷Ⅰ第10题）的展开式中，常数项为，则（ ） A． B． C． D． 【解析】D 因为中两项的系数的绝对值都为1，所以其各项的系数可以由杨辉三角确定，而系数为15时，n只能是6. 【说明】 杨辉三角如右. ● 通法 特法 妙法 （1）穷举法——既原始又高效的元素列举 列举法是表示集合的基本方法，排列与组合说到底是在研究集合，故其列举方法也是解排列组合问题的基本大法. 有些排列组合试题，几乎是无章可循，无公式可套.可是若将符合条件的对象逐一列举，反而简单明白，轻而依举. 【题1】（07.辽宁