计数原理知识小结.docVIP

计数原理知识小结 主备人：徐恩战 审核人：徐恩战 使用时间：2013---05 一、本章知识结构： 二、重点知识回顾 1.排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理，两者的区别在于分步计数原理和分步有关，分类计数原理与分类有关. ⑵ 排列与组合主要研究从一些不同元素中，任取部分或全部元素进行排列或组合，求共有多少种方法的问题.区别排列问题与组合问题要看是否与顺序有关，与顺序有关的属于排列问题，与顺序无关的属于组合问题. ⑶ 排列与组合的主要公式 ①排列数公式： (m≤n)　　 A=n! =n(n―1)(n―2) ·…·2·1. ②组合数公式：　(m≤n). ③组合数性质：①(m≤n). ②＝＋ ③ ④ 2.二项式定理 ⑴ 二项式定理 (a +b)ｎ =Caｎ +Caｎ－１b+…+Caｎ－ｒbｒ +…＋Cb，其中各项系数就是组合数C，展开式共有n+1项，第r+1项是Tr+1 =Cabｒ. ⑵ 二项展开式的通项公式 二项展开式的第r+1项Tr+1=Cabｒ(r=0,1,…n)叫做二项展开式的通项公式= C　(r=0,1,2,…,n). ②若n是偶数，则中间项(第项)的二项公式系数最大，其值为C；若n是奇数，则中间两项(第项和第项)的二项式系数相等，并且最大，其值为C= C. ③所有二项式系数和等于2ｎ，即C+C＋C+…+C=2ｎ. ④奇数项的二项式系数和等于偶数项的二项式系数和， 即C+C+…=C+C+…=2ｎ―1. 三、重点剖析 1、解排列组合题的基本思路： 将具体问题抽象为排列组合问题，是解排列组合应用题的关键一步 对“组合数”恰当的分类计算是解组合题的常用方法； 是用“直接法”还是用“间接法”解组合题，其前提是“正难则反”； 2、解排列组合题的基本方法： 优限法：元素分析法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置； 排除法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。 分类处理：某些问题总体不好解决时，常常分成若干类，再由分类计数原理得出结论；注意：分类不重复不遗漏。 分步处理：对某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决；在解题过程中，常常要既要分类，以要分步，其原则是先分类，再分步。 插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法，即先安排好没有限制元条件的元素，然后再把有限制条件的元素按要求插入排好的元素之间。 捆绑法：把相邻的若干个特殊元素“捆绑”为一个大元素，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列。 穷举法：将所有满足题设条件的排列与组合逐一列举出来；这种方法常用于方法数比较少的问题。 【命题规律】排列组合的知识在高考中经常以选择题或填空题的形式出现，难度属中等。 例1、(2008安徽理) 12名同学合影，站成前排4人后排8人，现摄影师要从后排8人中抽2人调整到前排，若其他人的相对顺序不变，则不同调整方法的总数是( ) A． B． C． D． 解：从后排8人中选2人共种选法，这2人插入前排4人中且保证前排人的顺序不变，则先从4人中的5个空挡插入一人，有5种插法；余下的一人则要插入前排5人的空挡，有6种插法，故为；综上知选C。 例2、(2008全国II理)12．如图，一环形花坛分成A、B、C、D四块，现有4种不同的花供选种，要求在每块里种一种花，且相邻的2块种不同的花，则不同的种法种数为 (A)96 (B) 84 (C) 60 (D) 48 解：分三类：种两种花有种种法；种三种花有种种法；种四种花有种种法.共有. 例3、(2008陕西省理)16．某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有 种．（用数字作答） 解：分两类：第一棒是丙有,第一棒是甲、乙中一人有 因此共有方案种 掌握二项式定理和二项式系数的性质，并能用它们计算和论证一些简单问题。对二项式定理的考查主要有以下两种题型： 1、求二项展开式中的指定项问题：方法主要是运用二项式展开的通项公式； 2、求二项展开式中的多个系数的和：此类问题多用赋值法；要注意二项式系数与项的系数的区别； 【命题规律】 历年高考二项式定理的试题以客观题的形式出现，多为课本例题、习题迁移的改编题，难度不大，重点考查运用二项式定理去解决问题的能力和逻辑划分、化归转化等思想方法。为此，只要我们把握住二项式定理及其系数性质，会把实际问题化归为数学模型问