排列组合二项式定理专题复习.docx
《排列组合二项式定理专题复习.docx》由会员分享,可在线阅读,更多相关《排列组合二项式定理专题复习.docx(18页珍藏版)》请在三一办公上搜索。
1、排列、组合、二项式定理考纲导读1. 掌握分类计数原理与分步计数原理、并能用它分析和解决一些简单的应用问题.2. 理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题.3. 理解组合的意义,掌握组合数计算公式和组合数性质,并能用它们解决一些简单的应用 问题.4. 掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题.排列与组合高考重点考察学生理解问题、综合运用分类计数原理和分步计数原理分析问题 和解决问题的能力及分类讨论思想.它是高中数学中从内容到方法都比较独特的一个组成部 分,是进一步学习概率论的基础知识.由于这部分内容概念性强,抽象性强,思维方法新颖, 同时解题
2、过程中极易犯“重复”或“遗漏”的错误,而且结果数目较大,无法一一检验,因 此学生要学好本节有一定的难度.解决该问题的关键是学习时要注意加深对概念的理解,掌 握知识的内在联系和区别,严谨而周密地去思考分析问题.二项式定理是进一步学习概率论和数理统计的基础知识,高考重点考查展开式及通项,难度 与课本内容相当.另外利用二项式定理及二项式系数的性质解决一些较简单而有趣的小题, 在高考中也时有出现.第1课时两个计数原理1. 基础类计数原理(也称加法原理):做一件事情,完成它可以有n类办法,在第一类办法中有叫种不同的方法,在第二类办法中有吗种不同的方法,在第n类办法中有mn种 不同I的方法,那么完成这件事
3、共有N= 种不同的方法.n2. 分步计数原理(也称乘法原理):做一件事情,完成它需要分成n个步骤,做第一步有口种不同的方法,做第二步有m2种不同的方法, ,做n步有mn种不同的方法,那么完 成这件事共有N=种不同的方法.3. 解题方法:枚举法、插空法、隔板法.例典型高雪1)、(2)、(3)班分别有学生48,50,52人(1) 从中选1人当学生代表的方法有多少种?(2) 从每班选1人组成演讲队的方法有多少种?(3) 从这150名学生中选4人参加学代会有多少种方法?(4) 从这150名学生中选4人参加数理化四个课外活动小组,共有多少种方法?解:(1) 48 + 50+52 = 150 种(2) 4
4、8X50X52 = 124800 种 (3)。4(4)加变式训练1:在直角坐标x oy平面上,平行直线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条直线相交便得到一个矩形,所以根据分步记数原理知道:得到的矩形共有C2 - C2 = 15 x 15 = 225个,故选D。例2. (1)将5封信投入6个信箱,有多少种不同的投法? 设I=1,2,3,4,5,6, A与B都是I的子
5、集,ACB= 1,3,5,则称(A,B)为理想配,所有 理想配共有多少种?(3) 随着电讯事业的发展,许多地方电话号码升位,若某地由原来7位电话号码升为8位电话 号码,问升位后可多装多少门电话机?(电话号码首位不为0)解:(1) 65(2) 27(3)电话号码首位不为 0: 9X 1079X 106 = 8.1 X 107变式训练2: 一个圆分成6个大小不等的小扇形,取来红、黄、兰、白、绿、黑6种颜色。请问:6个小扇形分别着上6种颜色有多少种不同的着色方法?从这6种颜色中任选5种着色,但相邻两个扇形不能着相同的颜色,则有 多少种不同的着色方法?解:6个小扇形分别着上6种不同的颜色,共有弯=72
6、0种着色方法.6个扇形从6种颜色中任选5种着色共有C;C:A5种不同的方法;其中相邻两个扇形是同 一种颜色的着色方法共有6C:A5 ;因此满足条件的着色方法共有C2C5 A55 - 6C5 A55 = 6480 种着色方法.例3.如图A, B, C, D为海上的四个小岛,现在要建造三座桥,将这四个小岛连接起来, 则不同的建桥方案有()O DAB。) OCA、8 种B、12 种 C、16 种 D、20 种解:第一类:从一个岛出发向其它三岛各建一桥,共有C 1 =4种方法; 4第二类:一个岛最多建设两座桥,例如:ABCD, DCBA,这样的两个排列对应一种建桥方法,因此有 ;=12种方法;根据分类
7、计数原理知道共有4+12=16种方法 变式训练3:某公司招聘进8名员工,平均分给下属的甲、乙两个部门,其中两名翻译人员 不能同时分给一个部门,另三名电脑编程人员也不能同时分给一个部门,求有多少种不同的 分配方案.解:用分步计数原理.先分英语翻译,再分电脑编程人员,最后分其余各人,故 8 6可见:第一类中单位时间传递的最大信息量是3;第二类单位时间传递的最大信息量是4;第三类单位时间传递的最大信息量是6;第四类单位时间传递的最大信息量是6。所以由分 类记数原理知道共有:3+4+6+6=19,故选D变式训练4: 7个相同的小球,任意放入4个不同的盒子,则每个盒子都不空的放法有多少 种?解:首先要清
8、楚:“每个盒子都不空”的含义是“每个盒子里至少有1个球”。于是,我们采用“隔板法”来解决。在7个小球中的每两个之间分别有6个空,我们从6 个空中任意选3个分别插入3块隔板,则这3块隔板就把7个小球分成4部分,而且每一部分至少有1个球。即有C 3 =20种方法,又每一种分割方法都对应着一种放球的放法。所以 6共有20种放球放法。注;(1)本题若采取“分类讨论”的方法来解决,则显得很麻烦;大家可以试一试。(2) 隔板法只能用于“各个元素不加区别”的情况,否则不能使用两个原理的区别在于,前者每次得到的是最后的结果,后者每次得到的是中间结果,即每次 仅完成整件事情的一部分,当且仅当几个步骤全部做完后,
9、整件事情才算完成.第2课时排列基础过关1. 一般地说,从n个不同元素中,任取m(mWn)个元素,按照一定的顺序排成一列,叫做 从n个不同元素中取出m个元素的一个排列.排列的定义包含两个基本内容:一是“取出元素”;二是“按照一定顺序排列”.因此当元 素完全相同,并且元素的排列顺序也完全相同时,才是同一个排列.2. 从n个不同元素中取出m(mWn)个元素的所有排列的个数,叫做从n个为不同元素中取 出m个元素的排列数,用符号Amn表示.排列数公式Amn=.这里mWn,其中等式的右边 个连续的自然数相乘,最大的是,最小的是.3. n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列,全排列数用
10、An表n示,它等于自然数从1到n的连乘积,自然数从1到n的连乘积叫做n的阶乘,用 表示.4. 解有约束条件的排列问题的方法有直接法、间接法、元素位置分析法、插空法、捆绑法、 枚举法、对称法、隔板法.5. 排列问题常用框图来处理.典型例题例1、(1)元旦前某宿舍的四位同学各写一张贺卡先集中起来,然后每人从中拿一张别人送 出的贺卡,则四张贺卡的不同分配有多少种?(2) 同一排6张编号1,2, 3, 4, 5, 6的电影票分给4人,每人至少1张,至多2张,且 这两张票有连续编号,则不同分法有多少种?(3) (06湖南理14)某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后 才能进行,工程
11、丙必须在工程乙完成后才能进行,工程丁必须在工程丙完成后立即进行.那 么安排这6项工程的不同排法有多少种数?解:(1)分类:9种(2) 假设五个连续空位为一个整元素a,单独一个空位为一个元素b,另4人为四个元素 c、c、c、c .问题化为a,b,c,c,c,c的排列,条件是a,b不相邻,共有a 4 . a 2 =48种;1234123445(3) 将丙,丁看作一个元素,设想5个位置,只要其余2项工程选择好位置,剩下3个位 置按甲、乙(两丁)中唯一的,故有a2 =20种5变式训练1:有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列 有 种不同的方法.解:9个球排成一列有a 9种
12、排法,再除去2红、3黄、4白的顺序即可,9答案:1260A9故共有排法A2 A3 A4 = 126种。234例2. 5男4女站成一排,分别指出满足下列条件的排法种数(1) 甲站正中间的排法有种,甲不站在正中间的排法有种.(2) 甲、乙相邻的排法有 种,甲乙丙三人在一起的排法有种.(3) 甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有 种.丙在甲乙之间(不要求一定相邻)的排法有种.(4) 甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有 种.(5) 5名男生站在一起,4名女生站在一起的排法有种.(6) 女生互不相邻的排法有种,男女相间的排法有 种.(7) 甲与乙、
13、丙都不相邻的排法有 种,甲乙丙三人有且只有两人相邻的排法有种.(8) 甲乙丙三人至少有1人在两端的排法有 种.(9) 甲乙之间有且只有4人的排法有 种.解:(1)8! , 8X8! (2) 2X8! ,6X7! (3) 1 X9! , A9 X1, A9 X2X1(4) A2 X7!8!+7X7X7!(5) 2X5!X4!(6) 5!X A4, 5!X4!X2(7) 9!-2X8!X2 + 2X7! , 3X6!X 加 X2(8) 9!- A3 X6! 捆绑法2X P4 X4!也可用枚举法2X4X7!变式训练2:从包含甲的若干名同学中选出4人分别参加数学、物理、化学和英语竞赛,每 名同学只能参
14、加一种竞赛,且任2名同学不能参加同一种竞赛,若甲不参加物理和化学竞赛, 则共有72种不同的参赛方法,问一共有多少名同学?解:5.例3.在4000到7000之间有多少个四个数字均不相同的偶数解:分两类. 类5在千位上:1X5X a2=2808 类4或6在千位上:2X4X A2 =4488故有 280+448 = 728 个变式训练3: 3张卡片的正反面上分别有数字0和1,3和4, 5和6,当把它们拼在一起组 成三位数字的时可得到多少个不同的三位数(6可做9用)解:若6不能做9用,由于0不能排百位,此时有5X4X2 = 40个.这40个三位数中含数 字6的有2X3X2 + 1X4X2 = 20个,
15、故6可做9用时,可得三位数40+20=60个例4. (1)从6名短跑运动员中选4人参加4X100米接力赛,问其中不跑第一棒的安排方 法有多少种?(2) 一排长椅上共有10个座位,现有4人就坐,恰有5个连续空位的坐法有多少种?解:(1)先安排第四棒,再安排其他三棒的人选,故有5X A3 =300种 60对.5(2) 假设五个连续空位为一个元素A,B为单独一个空位元素,另4个为元素C1,C2, C3,C4间题转化为A,B,C1,C2,C3,C4排列,条件A,B不相邻,有A4 A2 =480种.变式训练4:某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果 第一棒火炬手只能从甲、乙
16、、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则 不同的传递方案共有 种(用数字作答).解:96小结归纳1. 解排列应用问题首先必须认真分析题意.看能否把问题归结为排队(即排列)问题,较 简单的排列问题常用框图或树型来处理(注意也有个别问题不能用框图来处理如不相邻问 题等)2. 解有约束条件的排列问题的几种策略.a. 特殊元素,特殊位置优先定位(也有个别例外情况,见例1)b. 相邻问题捆绑处理不相邻问题插空处理c. 正难则反,等价转换3. 解排列应用问题思路一定要清晰,并随时注意转换解题角度,通过练习要认真理会解排 列问题的各种方法.4. 由于排列问题的结果一般数目较大.不易直接验证,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列组合 二项式 定理 专题 复习
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5303460.html