2010届高三数学一轮复习必备精品第十七章排列、组合、二项式定理doc--高中数学 .doc
《2010届高三数学一轮复习必备精品第十七章排列、组合、二项式定理doc--高中数学 .doc》由会员分享,可在线阅读,更多相关《2010届高三数学一轮复习必备精品第十七章排列、组合、二项式定理doc--高中数学 .doc(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网2010 届高三数学一轮复习必备精品:第第十十七七章章排排列列、组组合合、二二项项式式定定理理1 1掌握分类计数原理与分步计数原理、并能用它分析和解决一些简单的应用问题2 2理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题3 3理解组合的意义,掌握组合数计算公式和组合数性质,并能用它们解决一些简单的应用问题4 4掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题排列与组合高考重点考察学生理解问题、综合运用分类计数原理和分步计数原理分析问题和解决问题的能力及分类讨论思想它是高中数学中从内容到方法都
2、比较独特的一个组成部分,是进一步学习概率论的基础知识由于这部分内容概念性强,抽象性强,思维方法新颖,同时解题过程中极易犯“重复”或“遗漏”的错误,而且结果数目较大,无法一一检验,因此学生要学好本节有一定的难度解决该问题的关键是学习时要注意加深对概念的理解,掌握知识的内在联系和区别,严谨而周密地去思考分析问题二项式定理是进一步学习概率论和数理统计的基础知识,高考重点考查展开式及通项,难度与课本内容相当另外利用二项式定理及二项式系数的性质解决一些较简单而有趣的小题,在高考中也时有出现第第 1 1 课课时时两两个个计计数数原原理理1 1分类计数原理(也称加法原理):做一件事情,完成它可以有 n 类办
3、法,在第一类办法中有 m1种不同的方法,在第二类办法中有 m2种不同的方法,在第 n 类办法中有 mn种不同的方法,那么完成这件事共有 N种不同的方法2 2分步计数原理(也称乘法原理):做一件事情,完成它需要分成 n 个步骤,做第一步有 m1种不同的方法,做第二步有 m2种不同的方法,做 n 步有 mn种不同的方法,那么完成这件事共有 N种不同的方法3 3解题方法:枚举法、插空法、隔板法基础过关基础过关知识网络知识网络高考导航高考导航组合排列组合二项式定理两个计数原理排列排列概念排列数公式组合概念组合数公式组合数性质应用通项公式二项式定理二项式系数性质应用考纲导读考纲导读http:/ 永久免费
4、组卷搜题网http:/ 永久免费组卷搜题网例例 1.1.高三(1)、(2)、(3)班分别有学生 48,50,52 人(1)从中选 1 人当学生代表的方法有多少种?(2)从每班选 1 人组成演讲队的方法有多少种?(3)从这 150 名学生中选 4 人参加学代会有多少种方法?(4)从这 150 名学生中选 4 人参加数理化四个课外活动小组,共有多少种方法?解解:(1)485052150 种(2)485052124800 种(3)4150C(4)4150A变式训练变式训练 1 1:在直角坐标 xoy 平面上,平行直线 x=n,(n=0,1,2,3,4,5),y=n,(n=0,1,2,3,4,5),组
5、成的图形中,矩形共有()A、25 个B、36 个C、100 个D、225 个解:解:在垂直于 x 轴的 6 条直线中任意取 2 条,在垂直于 y 轴的 6 条直线中任意取 2 条,这样的 4 条直线相交便得到一个矩形,所以根据分步记数原理知道:得到的矩形共有22515152626CC个,故选 D。例例 2.2.(1)将 5 封信投入 6 个信箱,有多少种不同的投法?(2)设 I1,2,3,4,5,6,A 与 B 都是 I 的子集,AB1,3,5,则称(A,B)为理想配,所有理想配共有多少种?(3)随着电讯事业的发展,许多地方电话号码升位,若某地由原来 7 位电话号码升为 8 位电话号码,问升位
6、后可多装多少门电话机?(电话号码首位不为 0)解解:(1)65(2)27(3)电话号码首位不为 0:910791068.1107变式训练 2:一个圆分成 6 个大小不等的小扇形,取来红、黄、兰、白、绿、黑 6 种颜色。请问:6 个小扇形分别着上 6 种颜色有多少种不同的着色方法?从这 6 种颜色中任选 5 种着色,但相邻两个扇形不能着相同的颜色,则有多少种不同的着色方法?解:解:6 个小扇形分别着上 6 种不同的颜色,共有72066A种着色方法.6 个扇形从 6 种颜色中任选 5 种着色共有555626ACC种不同的方法;其中相邻两个扇形是同一种颜色的着色方法共有55566AC;因此满足条件的
7、着色方法共有648065556555626ACACC种着色方法.例 3.如图 A,B,C,D 为海上的四个小岛,现在要建造三座桥,将这四个小岛连接起来,则不同的建桥方案有()DAA、8 种B、12 种C、16 种D、20 种BC解:解:第一类:从一个岛出发向其它三岛各建一桥,共有C14=4 种方法;第二类:一个岛最多建设两座桥,例如:ABCD,DCBA,这样的两个排列对应一种建桥方法,因此有12244A种方法;根据分类计数原理知道共有 4+12=16 种方法变式训练 3:某公司招聘进 8 名员工,平均分给下属的甲、乙两个部门,其中两名翻译人员不能同时典型例题典型例题http:/ 永久免费组卷搜
8、题网http:/ 永久免费组卷搜题网分给一个部门,另三名电脑编程人员也不能同时分给一个部门,求有多少种不同的分配方案解:用分步计数原理先分英语翻译,再分电脑编程人员,最后分其余各人,故有 2(33)336 种例 4.如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连,连线上标注的数字表示该段网线单位时间内可以通过的最大信息量,现从结点 A 向结点 B 传递信息,信息可以沿不同的路径同时传递,则单位时间传递的最大信息量是()A、26B、24C、20D、193512B46A676128解:解:要完成的这件事是:“从 A 向 B 传递信息”,完成这件事有 4 类办法:第一类:1253第二类
9、:1264第三类:1267第四类;:1286可见:第一类中单位时间传递的最大信息量是 3;第二类单位时间传递的最大信息量是 4;第三类单位时间传递的最大信息量是 6;第四类单位时间传递的最大信息量是 6。所以由分类记数原理知道共有:3+4+6+6=19,故选 D变式训练 4:7 个相同的小球,任意放入 4 个不同的盒子,则每个盒子都不空的放法有多少种?解:解:首先要清楚:“每个盒子都不空”的含义是“每个盒子里至少有 1 个球”。于是,我们采用“隔板法”来解决。在 7 个小球中的每两个之间分别有 6 个空,我们从 6 个空中任意选 3 个分别插入 3 块隔板,则这 3 块隔板就把 7 个小球分成
10、 4 部分,而且每一部分至少有 1 个球。即有C36=20 种方法,又每一种分割方法都对应着一种放球的放法。所以共有 20 种放球放法。注;(1)本题若采取“分类讨论”的方法来解决,则显得很麻烦;大家可以试一试。(2)隔板法只能用于“各个元素不加区别”的情况,否则不能使用两个原理的区别在于,前者每次得到的是最后的结果,后者每次得到的是中间结果,即每次仅完成整件事情的一部分,当且仅当几个步骤全部做完后,整件事情才算完成第第 2 2 课课时时排排列列1一般地说,从 n 个不同元素中,任取 m(mn)个元素,按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列排列的定义包含两个
11、基本内容:一是“取出元素”;二是“按照一定顺序排列”因此当元素完全相同,并且元素的排列顺序也完全相同时,才是同一个排列2从 n 个不同元素中取出 m(mn)个元素的所有排列的个数,叫做从n个为不同元素中取出 m 个元素的排列数,用符号 Amn表示排列数公式 Amn这里 mn,其中等式的右边是个连续的自然数相乘,最大的是,最小的是3n 个不同元素全部取出的一个排列,叫做 n 个不同元素的一个全排列,全排列数用 Ann表示,它等于自然数从 1 到 n 的连乘积,自然数从 1 到 n 的连乘积叫做 n 的阶乘,用表示4解有约束条件的排列问题的方法有直接法、间接法、元素位置分析法、插空法、捆绑法、枚举
12、法、对称法、隔板法5排列问题常用框图来处理基础过关基础过关http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网例 1、(1)元旦前某宿舍的四位同学各写一张贺卡先集中起来,然后每人从中拿一张别人送出的贺卡,则四张贺卡的不同分配有多少种?(2)同一排 6 张编号 1,2,3,4,5,6 的电影票分给 4 人,每人至少 1 张,至多 2 张,且这两张票有连续编号,则不同分法有多少种?(3)(06 湖南理 14)某工程队有 6 项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,工程丁必须在工程丙完成后立即进行那么安排这 6 项工程的不同排法有多少种
13、数?解解:(1)分类:9 种(2)假设五个连续空位为一个整元素 a,单独一个空位为一个元素 b,另 4 人为四个元素 c1、c2、c3、c4问题化为 a,b,c1,c2,c3,c4的排列,条件是 a,b 不相邻,共有2544AA 48 种;(3)将丙,丁看作一个元素,设想 5 个位置,只要其余 2 项工程选择好位置,剩下 3 个位置按甲、乙(两丁)中唯一的,故有25A20 种变式训练 1:有 2 个红球、3 个黄球、4 个白球,同色球不加以区分,将这 9 个球排成一列有 _ 种不同的方法.解:解:9 个球排成一列有A99种排法,再除去 2 红、3 黄、4 白的顺序即可,故共有排法1260443
14、32299AAAA种。答案:1260例 25 男 4 女站成一排,分别指出满足下列条件的排法种数(1)甲站正中间的排法有种,甲不站在正中间的排法有种(2)甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种(3)甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种丙在甲乙之间(不要求一定相邻)的排法有种(4)甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有种(5)5 名男生站在一起,4 名女生站在一起的排法有种(6)女生互不相邻的排法有种,男女相间的排法有种(7)甲与乙、丙都不相邻的排法有种,甲乙丙三人有且只有两人相邻的排法有种(8)甲乙丙三人至少有 1 人在两端的排法
15、有种(9)甲乙之间有且只有 4 人的排法有种解:解:(1)8!,88!(2)28!,67!(3)219!,69A1,69A21(4)27A7!8!777!(5)25!4!(6)5!46A,5!4!2(7)9!28!227!,36!27A2(8)9!37A6!(9)捆绑法247P4!也可用枚举法 247!变式训练 2:从包含甲的若干名同学中选出 4 人分别参加数学、物理、化学和英语竞赛,每名同学只能参加一种竞赛,且任 2 名同学不能参加同一种竞赛,若甲不参加物理和化学竞赛,则共有 72 种不同的参赛方法,问一共有多少名同学?解:解:5典型例题典型例题http:/ 永久免费组卷搜题网http:/
16、永久免费组卷搜题网例 3.在 4000 到 7000 之间有多少个四个数字均不相同的偶数解:分两类类 5 在千位上:1528A280类 4 或 6 在千位上:2428A448故有 280448728 个变式训练 3:3 张卡片的正反面上分别有数字 0 和 1,3 和 4,5 和 6,当把它们拼在一起组成三位数字的时可得到多少个不同的三位数(6 可做 9 用)解:若 6 不能做 9 用,由于 0 不能排百位,此时有 54240 个这 40 个三位数中含数字 6 的有23214220 个,故 6 可做 9 用时,可得三位数 402060 个例 4.(1)从 6 名短跑运动员中选 4 人参加 410
17、0 米接力赛,问其中不跑第一棒的安排方法有多少种?(2)一排长椅上共有 10 个座位,现有 4 人就坐,恰有 5 个连续空位的坐法有多少种?解:(1)先安排第四棒,再安排其他三棒的人选,故有 535A300 种 60 对(2)假设五个连续空位为一个元素 A,B 为单独一个空位元素,另 4 个为元素 C1,C2,C3,C4间题转化为 A,B,C1,C2,C3,C4排列,条件 A,B 不相邻,有2544AA 480 种.变式训练 4:某地奥运火炬接力传递路线共分 6 段,传递活动分别由 6 名火炬手完成如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方
18、案共有种(用数字作答)解:961解排列应用问题首先必须认真分析题意看能否把问题归结为排队(即排列)问题,较简单的排列问题常用框图或树型来处理(注意也有个别问题不能用框图来处理 如不相邻问题等)2解有约束条件的排列问题的几种策略a.特殊元素,特殊位置优先定位(也有个别例外情况,见例 1)b.相邻问题捆绑处理不相邻问题插空处理c.正难则反,等价转换3解排列应用问题思路一定要清晰,并随时注意转换解题角度,通过练习要认真理会解排列问题的各种方法4由于排列问题的结果一般数目较大不易直接验证,解题时要深入分析,严密周详,要防止重复和遗漏为此可用多种不同的方法求解看看结果是否相同第第 3 3 课课时时组组合
19、合1一般地说,从 n 个不同元素中,任取 m(mn)个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合2排列与组合的共同点,就是都要“从 n 个不同元素中,任取m个元素”,而不同点就是前者要“按一定的顺序成一列”,而后者却是“不论怎样的顺序并成一组”从 n 个不同元素中取出 m(mn)个元素的所有组合的个数,叫做从 n 个不同元素中取出 m 个元素的组合数,用符号 Cmn表示组合数公式cmn在求具体的组合数时,常用上面的公式,分子由连续m个自然数之积,最大的数为n,最小的数是(1)nm,分母是!m,如果进行抽象的证明时,一般常用下面的公式cmn,它的分子是!n,分母是!m与()
20、nm!的积3组合数性质:mn mnnCC小结归纳小结归纳基础过关基础过关http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网111mmmnnnCCC11mmnnnCCm1111123()mmmmmnnnnn mCCCCCmnmrnrmrnrrnmrrnmrmnCCCCCCCCC011110.例 1.某培训班有学生 15 名,其中正副班长各一名,先选派 5 名学生参加某种课外活动.(1)如果班长和副班长必须在内有多少种选派法.(2)如果班长和副班长有且只有 1 人在内有多少种派法.(3)如果班长和副班长都不在内有多少种派法.(4)如果班长和副班长至少有 1 人在内,有多少种派法.解;
21、(1)22C313C286(2)12C413C1430(3)513C1287(4)515C513C1716变式训练 1:从 4 名男生和 3 名女生中选 4 人参加某个座谈会,若这 4 个人中必须既有男生又有女生,则不同的选法有()A140B120C35D34解:D例 2.从 4 名男生和 3 名女生中选出 3 人,分别从事三项不同的工作,若这 3 人中至少有 1 名女生,则选派方案共有()A、108 种B、186 种C.216 种D、270 种解:没有女生的选法有C34,至少有 1 名女生的选法有313437CC种,所以选派方案总共有:31A33=186 种。故选 B.变式训练 2:从 5
22、位男教师和 4 位女教师中选出 3 位教师派到 3 个班担任班主任(每班一位班主任),要求这 3 位班主任中男女教师都要有,则不同的选派方案共有()A210 种B420 种C630 种D840 种解:B例 3.(1)把 10 本相同的书分给编号 1,2,3 的阅览室,要求每个阅览室分得的书数不大于其编号数,则不同的分法有多少种?(2)以平行六面体 ABCDA1B1C1D21 的任意三个点为顶点作三角形,从中随机取出两个三角形,则这两个三角形不共面情况有多少种?(3)一次文艺演出中需要给舞台上方安装一排完全相同的彩灯 15 只,现以不同的亮灯方式来增加舞台效果,设计者按照每次亮灯时恰好有 6 只
23、是关的,且相邻的灯不能同时关掉,两端的灯必须要亮的要求进行设计,求有多少不同的亮灯方式?解:(1)先在编号为 1,2,3 的阅览室中依次放入 0,1,2 本书,再用隔板法分配剩下的书有26C15 种,(2)平行六面体中能构成三角形个数38C56 为任取两个有256C种情况,其中共面的有 1224C,因而不共面的有256C1224C种(3)282858 CC变式训练 3:马路上有编号为 1,2,3,4.10 的十盏路灯,为节约用电,又不影响照明可以把其中的三盏关掉,但不能关掉相邻的两盏,也不能关掉两端的路灯,则满足条件的关灯方法种数有_种.典型例题典型例题http:/ 永久免费组卷搜题网http
24、:/ 永久免费组卷搜题网解:20用插排法,把七盏亮灯排成一排,七盏亮灯之间有 6 个间隔,再将三盏不亮的灯插入其中的 3 个间隔,一种插法对应一种关灯的方法,故有2036C种关灯方法例 4.四面体的顶点和各棱中点共有 10 个点,(1)在其中取 4 个共面的点,共有多少种不同的取法?(2)在其中取 4 个不共面的点,共有多少种不同的取法解:(1)四个点共面的取法可分三类第一类:再同一个面上取,共有 446C个面;第二类:在一条棱上取三点,再在它所对的棱上取中点,共有 6 个面;第三类:在六条棱的六个中点中取,取两对对棱的 4 个中点,共有23C3 个面故有 69 种(2)用间接法共69410C
25、141 个面变式训练 4:在 1,2,3100 这 100 个数中任选不同的两个数,求满足下列条件时各有多少种不同的取法(1)其和是 3 的倍数(2)其差是 3 的倍数(大数减小数).(3)相加,共有多少个不同的和.(4)相乘,使其积为 7 的倍数.解:(1)1650(2)1617(3)197(4)12951解有关组合应用问题时,首先要判断这个问题是不是组合问题区别组合问题和排列问题的唯一标准是“顺序”需要考虑顺序的是排列问题不需要考虑顺序的的才是组合问题2要注意准确理解“有且仅有”“至多”“至少”“全是”“都不是”“不都是”等词语的确切含义3组合问题的一般可抽象为“选派”模型来处理另外有的问
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2010届高三数学一轮复习必备精品第十七章排列、组合、二项式定理doc-高中数学 2010 届高三 数学 一轮 复习 必备 精品 第十七 排列 组合 二项式 定理 doc 高中数学
限制150内