《第十七章排列、组合、二项式定.doc》由会员分享，可在线阅读，更多相关《第十七章排列、组合、二项式定.doc（30页珍藏版）》请在金锄头文库上搜索。
1、考纲导读第十七章 排列、组合、二项式定理1掌握分类计数原理与分步计数原理、并能用它分析和解决一些简单的应用问题2理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题3理解组合的意义，掌握组合数计算公式和组合数性质，并能用它们解决一些简单的应用问题4掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题知识网络组合排列组合二项式定理两个计数原理排列排列概念排列数公式组合概念组合数公式组合数性质应用通项公式二项式定理二项式系数性质应用高考导航排列与组合高考重点考察学生理解问题、综合运用分类计数原理和分步计数原理分析问题和解决问题的能力及分类讨论思想它是高中数学中从内容到
2、方法都比较独特的一个组成部分，是进一步学习概率论的基础知识由于这部分内容概念性强，抽象性强，思维方法新颖，同时解题过程中极易犯“重复”或“遗漏”的错误，而且结果数目较大，无法一一检验，因此学生要学好本节有一定的难度解决该问题的关键是学习时要注意加深对概念的理解，掌握知识的内在联系和区别，严谨而周密地去思考分析问题二项式定理是进一步学习概率论和数理统计的基础知识，高考重点考查展开式及通项，难度与课本内容相当另外利用二项式定理及二项式系数的性质解决一些较简单而有趣的小题，在高考中也时有出现 第1课时 两个计数原理基础过关1分类计数原理（也称加法原理）：做一件事情，完成它可以有n类办法，在第一类办法
3、中有m1种不同的方法，在第二类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么完成这件事共有N 种不同的方法2分步计数原理（也称乘法原理）：做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，做n步有mn种不同的方法，那么完成这件事共有N 种不同的方法3解题方法：枚举法、插空法、隔板法典型例题例1. 高三(1)、(2)、(3)班分别有学生48,50,52人(1) 从中选1人当学生代表的方法有多少种？(2) 从每班选1人组成演讲队的方法有多少种？(3) 从这150名学生中选4人参加学代会有多少种方法？(4) 从这150名学生中选4人参加数理
4、化四个课外活动小组，共有多少种方法？解：（1）485052150种 （2）485052124800种 （3） （4）变式训练1：在直角坐标xoy平面上，平行直线x=n，（n=0，1，2，3，4，5），y=n，（n=0，1，2，3，4，5），组成的图形中，矩形共有（ ）A、25个 B、36个 C、100个 D、225个解：在垂直于x轴的6条直线中任意取2条，在垂直于y轴的6条直线中任意取2条，这样的4 条直线相交便得到一个矩形，所以根据分步记数原理知道：得到的矩形共有个， 故选D。例2. (1) 将5封信投入6个信箱，有多少种不同的投法？(2) 设I1,2,3,4,5,6，A与B都是I的子集，A
5、B1,3,5，则称(A,B)为理想配，所有理想配共有多少种？(3) 随着电讯事业的发展，许多地方电话号码升位，若某地由原来7位电话号码升为8位电话号码，问升位后可多装多少门电话机？(电话号码首位不为0)解：（1）65 （2）27 （3）电话号码首位不为0：910791068.1107变式训练2：一个圆分成6个大小不等的小扇形，取来红、黄、兰、白、绿、黑6种颜色。请问：6个小扇形分别着上6种颜色有多少种不同的着色方法?从这6种颜色中任选5种着色,但相邻两个扇形不能着相同的颜色, 则有多少种不同的着色方法?解：6个小扇形分别着上6种不同的颜色,共有种着色方法.6个扇形从6种颜色中任选5种着色共有种
6、不同的方法;其中相邻两个扇形是同一种颜色的着色方法共有;因此满足条件的着色方法共有种着色方法.例3. 如图A，B，C，D为海上的四个小岛，现在要建造三座桥，将这四个小岛连接起来，则不同的建桥方案有（ ）DAA、8种 B、12种 C、16种 D、20种BC解：第一类：从一个岛出发向其它三岛各建一桥，共有=4种方法；第二类：一个岛最多建设两座桥，例如：ABCD，DCBA，这样的两个排列对应一种建桥方法，因此有种方法；根据分类计数原理知道共有4+12=16种方法变式训练3：某公司招聘进8名员工，平均分给下属的甲、乙两个部门，其中两名翻译人员不能同时分给一个部门，另三名电脑编程人员也不能同时分给一个部
7、门，求有多少种不同的分配方案解：用分步计数原理先分英语翻译，再分电脑编程人员，最后分其余各人，故有2(33)336种例4. 如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B传递信息，信息可以沿不同的路径同时传递，则单位时间传递的最大信息量是（ ）A、26 B、24 C、20 D、19 3 5 12B 4 6 A 6 7612 8 解：要完成的这件事是：“从A向B传递信息”，完成这件事有4类办法：第一类：1253第二类 ： 12 6 4第三类 ：12 6 7 第四类；：12 8 6可见：第一类中单位时间传
8、递的最大信息量是3；第二类单位时间传递的最大信息量是4； 第三类单位时间传递的最大信息量是6；第四类单位时间传递的最大信息量是6。所以由分类记数原理知道共有：3+4+6+6=19，故选D变式训练4：7个相同的小球，任意放入4个不同的盒子，则每个盒子都不空的放法有多少种？解：首先要清楚：“每个盒子都不空”的含义是“每个盒子里至少有1个球”。于是，我们采用“隔板法”来解决。在7个小球中的每两个之间分别有6个空，我们从6个空中任意选3个分别插入3块隔板，则这3块隔板就把7个小球分成4部分，而且每一部分至少有1个球。即有=20种方法，又每一种分割方法都对应着一种放球的放法。所以共有20种放球放法。注；
9、（1）本题若采取“分类讨论”的方法来解决，则显得很麻烦；大家可以试一试。（2）隔板法只能用于“各个元素不加区别”的情况，否则不能使用两个原理的区别在于，前者每次得到的是最后的结果，后者每次得到的是中间结果，即每次仅完成整件事情的一部分，当且仅当几个步骤全部做完后，整件事情才算完成第2课时 排 列基础过关1一般地说，从n个不同元素中，任取m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列排列的定义包含两个基本内容：一是“取出元素”；二是“按照一定顺序排列”因此当元素完全相同，并且元素的排列顺序也完全相同时，才是同一个排列2从n个不同元素中取出m(mn)个元素的所
10、有排列的个数，叫做从个为不同元素中取出m个元素的排列数，用符号Amn表示排列数公式Amn 这里mn，其中等式的右边是 个连续的自然数相乘，最大的是 ，最小的是 3n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，全排列数用Ann表示，它等于自然数从1到n的连乘积，自然数从1到n的连乘积叫做n的阶乘，用 表示4解有约束条件的排列问题的方法有直接法、间接法、元素位置分析法、插空法、捆绑法、枚举法、对称法、隔板法5排列问题常用框图来处理典型例题例1、(1) 元旦前某宿舍的四位同学各写一张贺卡先集中起来，然后每人从中拿一张别人送出的贺卡，则四张贺卡的不同分配有多少种？(2) 同一排6张编号
11、1，2，3，4，5，6的电影票分给4人，每人至少1张，至多2张，且这两张票有连续编号，则不同分法有多少种？（3）（06湖南理14）某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁必须在工程丙完成后立即进行那么安排这6项工程的不同排法有多少种数？解：（1）分类：9种（2）假设五个连续空位为一个整元素a，单独一个空位为一个元素b，另4人为四个元素c1、c2、c3、c4问题化为a,b,c1,c2,c3,c4的排列，条件是a,b不相邻，共有48种；（3）将丙，丁看作一个元素，设想5个位置，只要其余2项工程选择好位置，剩下3个位置按甲、乙（两
12、丁）中唯一的，故有20种变式训练1：有2个红球、3个黄球、4个白球，同色球不加以区分, 将这9个球排成一列有 _ 种不同的方法.解：9个球排成一列有种排法,再除去2红、3黄、4白的顺序即可,故共有排法种。 答案:1260例25男4女站成一排，分别指出满足下列条件的排法种数(1) 甲站正中间的排法有 种，甲不站在正中间的排法有 种(2) 甲、乙相邻的排法有 种，甲乙丙三人在一起的排法有 种(3) 甲站在乙前的排法有 种，甲站在乙前，乙站在丙前（不要求一定相邻）的排法有 种丙在甲乙之间（不要求一定相邻）的排法有 种(4) 甲乙不站两头的排法有 种，甲不站排头，乙不站排尾的排法种有 种(5) 5名男
13、生站在一起，4名女生站在一起的排法有 种(6) 女生互不相邻的排法有 种，男女相间的排法有 种(7) 甲与乙、丙都不相邻的排法有 种，甲乙丙三人有且只有两人相邻的排法有 种(8) 甲乙丙三人至少有1人在两端的排法有 种(9) 甲乙之间有且只有4人的排法有 种解：(1)8！, 88！ (2) 28！,67！(3) 9！, 1, 21(4) 7!8！777！(5) 25！4！(6) 5！, 5！4！2(7) 9！28！227！, 36！2(8) 9！6！(9) 捆绑法24！ 也可用枚举法247！ 变式训练2：从包含甲的若干名同学中选出4人分别参加数学、物理、化学和英语竞赛，每名同学只能参加一种竞赛，且任2名同学不能参加同一种竞赛，若甲不参加物理和化学竞赛，则共有72种不同的参赛方法，问一共有多少名同学？解：5例3. 在4000到7000之间有多少个四个数字均不相同的偶数 解：分两类类5在千位上：15280类4或6在千位上：24448故有280448728个变式训练3：3张卡片的正反面上分别有数字0和1，3和4，5和6，当把它们拼在一起组成三位数字的时可得到多少个不同的三位数（6可做9用）解：若6不能做9用，由于0不能排百位，此时有54240个这40个三位数中含数字6的有232
