(高三数学总复习指导)专题十 排列组合二项式定理.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《(高三数学总复习指导)专题十 排列组合二项式定理.doc》由用户(四川天地人教育)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高三数学总复习指导 【高三数学总复习指导】专题十 排列组合二项式定理 数学 复习 指导 专题 排列组合 二项式 定理 下载 _一轮复习_高考专区_数学_高中
- 资源描述:
-
1、专题十专题十排列组合二项式定理排列组合二项式定理排列、组合与二项式定理是高中数学中内容相对独立的一个部分,排列、组合的知识为概率与统计中的计数问题提供了一定的方法这部分内容的试题有一定的综合性与灵活性,要注意与其他数学知识的联系,注意与实际生活的联系通过对典型例题的分析,总结思维规律,提高解题能力101排列组合排列组合【知识要点】【知识要点】1分类计数原理与分步计数原理2排列与组合mnmnmnmnAAmnmnCmnnA)!( !,)!(!3组合数的性质:(1)mnnmnCC;(2)11mnmnmnCCC【复习要求】【复习要求】理解和掌握分类计数与分步计数两个原理在应用分类计数原理时,要注意“类
2、”与“类”之间的独立性和等效性,在应用分步计数原理时,要注意“步”与“步”之间的相关性和连续性熟练掌握排列数公式和组合数公式,注意题目的结构特征和联系;掌握组合数的两个性质,并应用于化简、计算和论证正确区别排列与组合的异同,体会解计数问题的基本方法,正确处理附加的限制条件【例题分析】【例题分析】例例 1有 3 封信,4 个信筒(1)把 3 封信都寄出,有多少种寄信方法?(2)把 3 封信都寄出,且每个信筒中最多一封信,有多少种寄信方法?【分析】【分析】(1)分 3 步完成寄出 3 封信的任务:第一步,寄出 1 封信,有 4 种方法;第二步,再寄出 1 封信,有 4 种方法;第三步,寄出最后 1
3、 封信,有 4 种方法,完成任务根据分步计数原理,共有 4444364 种寄信方法(2)典型的排列问题,共有34A24 种寄信方法例例 2在一块并排 10 垄的田地中,选择 2 垄分别种植 A,B 两种作物,每种作物种植 1 垄,为有利于作物生长,要求 A,B 两种作物的间隔不小于 6 垄,则不同的种植方法共有_种解解:设这 10 垄田地分别为第 1 垄,第 2 垄,第 10 垄,要求 A,B 两垄作物的间隔不少于6 垄,所以第一步选垄的方式共有(1,8),(1,9),(1,10),(2,9),(2,10),(3,10)这 6 种选法,第二步种植两种作物共有22A2 种种植法,所以共有 621
4、2 种选垄种植方法【评述】【评述】排列组合是解决计数问题的一种重要方法但要注意,计数问题的基本原理是分步计数原理和分类计数原理,是最普遍使用的,不要把计数问题等同于排列组合问题对某些计数问题,当运用公式很难进行时,适时采取原始的分类枚举方法往往是最好的如例 2在具体的计数问题的解决过程中,需要决策的是,这个计数问题需要“分步”还是“分类”完成,再考虑这个计数问题是排列问题、组合问题还是一般的计数问题如例 1 的两个问题例例 3某电子表以 6 个数字显示时间,例如 09:20:18 表示 9 点 20 分 18 秒则在 0 点到 10 点之间,此电子表出现 6 个各不相同数字来表示时间的有_次【
5、分析】【分析】分步来确定电子表中的六个数字如下:第一步:确定第一个数字,只能为 0,只有 1 种方法;第二步: 确定第三位数字, 只能为 0 至 5 中的一个数(又不能与首位相同), 所以只有 5 种方法;第三步:确定第五位数字,也只能为 0 至 5 中的一个数(又不能与首位,第三位相同),所以只有 4 种方法;第四步:确定剩下三位数字,0 至 9 共 10 个数字已用了 3 个,剩下的 7 个数字排列在 2,4,6 位共有37A种排法由分步计数原理得:15437A4200 种【评述】【评述】做一件事情分多步完成时,我们一般先做限制条件较大的一步,如本题中,首位受限条件最大,其次为三、五位,所
6、以我们先排首位,再排三、五位,最后排其他位例例 47 个同学站成一排,分别求出符合下列要求的不同排法的种数(1)甲站在中间;(2)甲、乙必须相邻;(3)甲在乙的左边(但不一定相邻);(4)甲、乙、丙相邻;(5)甲、乙、丙两两不相邻;解:解:(1)甲站在中间,其余 6 名同学任意排列,故不同排法有66A720(2)第一步:先把甲、乙捆绑,视为一个元素,连同其余 5 个人全排列,共有66A种排法;第二步:给甲、乙松绑,有22A种排法,此题共有66A22A1440 种不同排法(3)在 7 名同学站成一排的77A种排法中, “甲左乙右”与“甲右乙左”的站法是一一对应的,各占一半,因此甲站在乙的左边(不
7、要求相邻)的不同排法共有77A22520 种(4)先把甲、乙、丙视为一个元素,连同其余 4 名同学共 5 个元素的全部排列数有55A种,再结合甲、乙、丙 3 个人之间的不同排列有33A种,此题的解为:55A33A720(5)先让除甲、乙、丙外的 4 个人站好,共有44A种站法,让甲、乙、丙 3 人插空,由于 4 个人形成 5 个空位,所以甲、乙、丙共有35A种站法,此题答案14403544AA【评述】【评述】当要求某几个元素排在一起时,我们常将这几个元素捆绑在一起作为一个元素与其他元素进行排列如例 4(2),(4)当要求某几个元素不相邻时,我们常常先排其他元素,然后再将这几个元素排在已排好的其
8、他元素的空中如例 4(5)例例 54 个不同的球,4 个不同的大盒子,把球全部放入盒内,恰有一个盒不放球,共几种放法?【分析【分析】先将 4 个球分成 3 组,共有624C种分组方法;再将 3 组球放在 4 个盒子里,是排列问题,有34A24 种方法,所以,共有1443424AC种不同的放球方法【评述】【评述】类似这种装球问题采取先分组后装球的方法比较好例例 6 某班组有 10 名工人,其中 4 名是女工从这 10 个人中选 3 名代表,其中至少有一名女工的选法有多少种?解法解法 1:至少有一名女工的情形有三类:1 名女工和 2 名男工;2 名女工和 1 名男工;3 名女工,把这 3 类选法加
9、在一起,共有1003416242614CCCCC种不同的选法解法解法 2: 与 “至少有一名女工” 选法相对立的是 “没有女工” 的选法, 从所有的选法中除去“没有女工”的选法,剩下的即为所求,共有10036310CC【评述】【评述】当涉及“至少”或“至多”的问题时,从大的方向看我们常常是对其分类讨论,运用分类计数原理解决问题,当然,也可以考虑问题的对立面再用减法进行计算例例 7如图,用六种不同的颜色给图中的 4 个格子涂色,每个格子涂一种颜色,要求相邻的两个格子颜色不同,且两端的格子的颜色也不同,则不同的涂色方法共有多少种?【分析】【分析】如果按从左至右的顺序去涂色,当涂到第 4 个格子时会
10、发现,第三个格子的颜色与第一个格子的颜色是否相同决定着第 4 个格子有几种涂色方法,即如果第三个格子的颜色与第一个格子的颜色是否相同是不确定的,则第四个格子的涂色情况不定于是,我们要按照 1、3 两个格子颜色相同和不相同两种情况分类来处理这个计数问题解:解:1、3 两个格子颜色相同时,按分步计数原理,有 6515150 种方法;1、3 两个格子颜色不相同时,按分步计数原理,有 6544480 种方法所以,共有不同的涂色方法 630 种例例 8四面体的顶点和各棱中点共 10 个点,取 4 个不共面的点,不同取法有多少种?【分析】【分析】没有限制地从 10 个点中选出 4 个点,共有410C种不同
11、选法,除去 4 点共面的选法即可4 点共面的选法有 3 类(1)4 个点在四面体 ABCD 的某一个面上,共有464C种共面的情况(2)过四面体的一条棱上的 3 个点及对棱的中点,如图中点 A,E,B,G 平面,共计有 6 种共面的情况(3)过四面体的四条棱的中点,而且与一组对棱平行的平面,如图 E,F,G,H 平面,此类选法共有 3 种综上,符合要求的选法共有141)364(46410CC种例例 9在给出的下图中,用水平或垂直的线段连结相邻的字母,按这些线段行走时,正好拼出“竞赛”即“CONTEST”的路线共有多少条?【分析【分析】 “CONTEST”的路线的条数与“TSETNOC”路线的条
12、数相同,如下右图,从左下角的 T 走到边上的 C 共有 6 步,每一步都有 2 种选择,由分步计数原理,所以下图中, “TSETNOC”路线共有 2664 条所以本题的答案为 6421127【评述】【评述】例 9 的这种计数的方法常称之为对应法计数,它的理论基础为:如果两个集合之间可以建立一对一的对应关系,那么这两个集合的元素的个数相同借助这个原理,如果一个集合元素的个数不好计算时,我们将其转化为求另一个集合元素的个数不失为一种较好的方法例例 10(1)计算59694858AAAA的值;(2)计算nnnnCC321383的值;(3)证明:mnmnmnAmAA11(1)解解:275! 93! 8
13、5! 9! 94! 8! 84! 4! 9! 3! 9! 4! 8! 3! 859694858AAAA(2)解解:注意到mnC中的隐含条件:nm,mN,nN*,有,321, 038, 03,383nnnnnn解得221219 n,所以 n10所以,46613123030312830CCCC(3)证明证明:)!1(!)!1(!) 1()!1(!)!(!1mnnmmnnmnmnnmmnnmAAmnmnmnAmnnmnnmnnmmnnmn1!) 1()!1()!1()!1()!1(!)!1(!) 1(【评述】【评述】对于含排列组合式的恒等式证明及计算问题常用的方法有两种,一种是运用排列组合数的计算公
14、式转化为代数恒等式的证明及代数式求值问题,另一种是运用组合数的一些性质进行计算及证明常用的组合数的性质有:(1)mnnmnCC;(2)11mnmnmnCCC;(3)nnnnnnCCCC2210;(4)3120nnnnCCCC练习练习 101一、选择题一、选择题15 位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()(A)10 种(B)20 种(C)25 种(D)32 种2某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目如果将这两个节目插入原节目单中,那么不同插法的种数为()(A)42(B)30(C)20(D)123四面体的一个顶点为 A,
15、从其他顶点与棱的中点中取 3 个点,使它们和点 A 在同一平面上,不同的取法有()(A)30 种(B)33 种(C)36 种(D)39 种4某电脑用户计划用不超过 500 元的资金购买单价分别为 60 元、70 元的单片软件和盒装磁盘,根据需要,软件至少买 3 片,磁盘至少买 2 盒,则不同的选购方式有()(A)5 种(B)6 种(C)7 种(D)8 种5下列等式中正确的是()(1)11knknnCkC;(2)111111knknCnCk;(3)knknCkknC11;(4)knknCnkC1111(A)(1)(2)(B)(1)(2)(3)(C)(1)(3)(D)(2)(3)(4)6有两排座位
16、,前排 11 个座位,后排 12 个座位,现安排 2 人就座,规定前排中间的 3 个座位不能坐,并且这 2 人不左右相邻,那么不同排法的种数是()(A)234 种(B)346 种(C)350 种(D)363 种二、填空题二、填空题7从集合0,1,2,3,5,7,11中任取 3 个元素分别作为直线方程 AxByC0 中的 A、B、C,所得的经过坐标原点的直线有_条(结果用数值表示)8用数字 0,1,2,3,4,5 可以组成没有重复数字,并且比 20000 大的五位偶数共有_9马路上有 12 盏灯,为了节约用电,可以熄灭其中 3 盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,那么熄灯方法共有_
展开阅读全文