高三数学第一轮复习-第9编-2排列组合课件-新人教B版_第1页
高三数学第一轮复习-第9编-2排列组合课件-新人教B版_第2页
高三数学第一轮复习-第9编-2排列组合课件-新人教B版_第3页
高三数学第一轮复习-第9编-2排列组合课件-新人教B版_第4页
高三数学第一轮复习-第9编-2排列组合课件-新人教B版_第5页
已阅读5页,还剩30页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

学案2排列与组合1.考点1考点2填填知学情课内考点突破规律探究考纲解读考向预测考点3考点42.返回目录

考纲解读

排列与组合1.理解排列的概念及排列数公式,并能利用公式解决一些简单的实际问题.2.理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题.

3.考向预测

排列与组合的应用是高考考查的重点内容之一,每年高考都有一两个小题出现.主要考查有附加条件的排列与组合的应用题,难度一般不会太大,属于容易或中档题,而且常与概率结合在一起命题.返回目录

4.排列与排列数组合与组合数定义1.排列:一般地,从n个不同元素中取出m(m≤n)个元素,

,叫做从n个列.特别地,当n=m时,叫做n个不同元素的一个.

2.排列数:从n个不同元素中取出m(m≤n)个元素的

,叫做从n个不同元素中取出m个元素的排列数1.组合:一般地,从n个不同元素中取出m(m≤n)个元素

,叫做从n个不同元素中取出m个元素的一个组合.2.组合数:从n个不同元素中取出m(m≤n)个不同元素

,叫做从n个不同元素中取出m个元素的组合数.按照一定的顺序排成一列全排列所有不同排列的个数合成一组所有不同组合的个数返回目录

5.表示法组合数公式排列数公式=或=组合数公式或性质=n!;0!=1备注n,m∈N+且m≤nn(n-1)(n-2)…(n-m+1)返回目录

6.(1)解方程:(2)计算:考点1有关排列、组合的计算【分析】利用排列数和组合数公式进行解答.返回目录

7.【解析】(1)由得3x(x-1)(x-2)=2(x+1)x+6x(x-1),整理得3x2-17x+10=0.解得x=5或(舍去).即原方程的解为x=5.返回目录

8.38-n≥03n≥38-nn+21≥3n38-n,3n,21+n∈N*.解得≤n≤且n∈N*,∴n=10.∴(2)依题意得返回目录

9.

(1)和中,m,n须满足n≥m≥0且m,n∈N*.(2)在计算组合数、排列数时多用公式的多项式或分式形式,在有关化简或证明题中多用阶乘式.返回目录

10.证明下列恒等式:(1)(2)返回目录

11.证明:(1)证法一:左端=

证法二:表示从n+1个元素中取m个元素的排列个数,其中不含某元素a1的有个,含有a1的可这样进行排列:先排a1,有m种排法,再从另外n个元素中取出m-1个元素排在剩下的m-1个位置上,有种排法,故含a1的有种排法.由加法原理知:返回目录

12.(2)由组合数性质知:∴左边=右边.返回目录

13.有3名男生,4名女生,按下述要求,分别求出其不同排列的种数.(1)选其中5人排成一行;(2)全体排成一行,其中甲只能在中间或者两头的位置;(3)全体排成一行,其中甲、乙必须在两头;(4)全体排成一行,其中甲不在首,乙不在尾;(5)全体排成一行,其中男、女生各站在一起;(6)全体排成一行,其中男生、女生都各不相邻;(7)全体排成一行,其中男生不能排在一起;(8)全体排成一行,其中甲、乙、丙按自左至右的顺序保持不变;(9)全体排成一行,甲、乙两人间恰有3人;(10)全体排成前后两排,前排3人,后排4人.考点2排列问题返回目录

14.【分析】本题包括了有限制条件的排列问题的几种基本类型,注意在处理这类问题时一般应遵循:“先特殊,后一般”的原则,即先考虑特殊的元素或特殊的位置,再考虑一般的元素和位置,对于“必相邻”元素,常采用“捆绑法”的技巧,对于“不相邻”元素常采用“插空法”的技巧,此外“正难则反”是处理排列问题的一个重要策略,还是检查结果是否正确的重要手段.返回目录

15.【解析】(1)由排列的定义可知不同排列的种数为=2520.(2)首先在中间或两头之一排甲,共有种方法;其次在所剩的6个位置上对其余6人进行全排列,共有种方法,依分步乘法计数原理,所有不同的排列数为=2160.(3)仿(2)先排甲、乙共种排法,其余5人尚有种排法,故共有=240种不同排法.(4)当乙排在首位时,共有种排法;当乙不在首位时,先排乙有种方法,再排甲也有种方法,最后其余各元素有种方法,故共有种不同排法.∴所有不同的排列种数为=3720.返回目录

16.(5)将男生、女生分别各看成一个元素,其排法有种,又男生的排列有种,女生的排列有种,由分步乘法计数原理,所有不同的排列数为=288.(6)先排男生有种排法,此三人中间及两端恰有4空供女生排列,有种排法,从而共有·=144不同的排列.(7)从7人的全排列中除去男生皆相邻的情况即可,故所求不同排列数为-=4320.(8)只须在7个位置中选4个位置将女生进行排列,再将3名男生按顺序插入,共有=840种不同排法.

返回目录

17.(9)先选3人排在甲、乙之间,有种排法,又因甲、乙排列有种,再将此5人看作一个元素与其余2人进行全排列有种,故共有=720种不同排法.(10)前后二排形式变化,顺序之实犹存,其排法仍有种.本题主要考查解排列、组合的一些基本方法.返回目录

18.给定数字0,1,2,3,5,9,每个数字最多用一次.(1)可以组成多少个四位数?(2)可以组成多少个四位奇数?(3)可以组成多少个四位偶数?(1)解法一:从“位置”考虑,由于0不能放在首位,因此首位数字只能有种取法,其余3个数位可以从余下的5个数字中任取3个排列,所以可以组成·=300(个)四位数.解法二:从“元素”考虑,组成的四位数可以按有无数字0分成两类,有数字0的有·个,无数字0的有个,所以共组成·+=300(个)四位数.返回目录

19.解法三:间接法,从6个元素中取出4个元素的所有排列中,减去0在首位上的排列数即为所求.所以共有-=300(个)四位数.(2)从“位置”考虑,个位数字必须是奇数有种排法,首位数字不能是0,则在余下的4个非0数字中取1个有种取法,其余两个数位的排法是,所以共有··=192(个)四位奇数.(3)解法一:间接法,由(1),(2)知共有300-192=108(个)四位偶数.解法二:从“位置”考虑,按个位数字是否为0分成两种情况,0在个位时有个四位偶数,2在个位时,有个四位偶数,共有+=108(个)四位偶数.返回目录

20.7名男生和5名女生中选取5人,分别求符合下列条件的选法总数有多少种?(1)A,B必须当选;(2)A,B必不当选;(3)A,B不全当选;(4)至少有2名女生当选;(5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作,但体育委员必须由男生担任,班长必须由女生担任.【分析】(1)(2)(3)属于组合问题,可用直接法,(4)属于组合问题,可用间接法,(5)属于先选后排问题,应分步完成.考点3组合问题返回目录

21.【解析】(1)由于A,B必须当选,那么从剩下的10人中选取3人即可,∴=120种.(2)从除去A,B两人的10人中选5人即可,∴有=252种.(3)全部选法有种,A,B全当选有种,故A,B不全当选有-=672种.(4)注意到“至少有2名女生”的反面是只有一名女生或没有女生,故可用间接法进行.∴有-·-=596种选法.返回目录

22.(5)分三步进行:第一步:选1男1女分别担任两个职务为·;第二步:选2男1女补足5人有·种;第三步:为这3人安排工作有.由分步乘法计数原理共有····=12600种选法.返回目录

23.

在解组合问题时,常遇到至多、至少问题,此时可考虑用间接法求解以减少运算量.如果同一个问题涉及排列组合问题应注意先选后排的原则.返回目录

24.某医院有内科医生12名,外科医生8名,现选派5名参加赈灾医疗队,其中(1)某内科医生甲与某外科医生乙必须参加,共有多少种不同选法?(2)甲、乙均不能参加,有多少种选法?(3)甲、乙两人至少有一人参加,有多少种选法?(4)队中至少有一名内科医生和一名外科医生,有几种选法?返回目录

25.

【解析】(1)只需从其他18人中选3人即可,共有=816(种).(2)只需从其他18人中选5人即可,共有=8568(种).(3)分两类:甲、乙中有一人参加,甲、乙都参加,共有+=6936(种).(4)解法一(直接法):至少一名内科医生一名外科医生的选法可分四类:一内四外;二内三外;三内二外;四内一外,所以共有+++=14656(种).解法二(间接法):由总数中减去五名都是内科医生和五名都是外科医生的选法种数,得-(+)=14656(种).返回目录

26.从6名短跑运动员中选出4个人参加4×100m的接力赛,如果其中甲不能跑第一棒,乙不能跑第四棒,共有多少种参赛方案?【分析】此题是有限制条件的排列、组合问题,可从以下三点进行考虑:(1)先考虑特殊元素或先考虑特殊位置;(2)直接解法和间接解法;(3)注意重复与遗漏.考点4排列组合的综合应用返回目录

27.【解析】解法一(直接法):把问题分为三类,甲、乙两人均不参赛,参赛方案种数为;甲、乙两人有且只有一人参赛,参赛方案种数为·(4!-3!);甲、乙两人均参赛,参赛方案种数为·(4!-2×3!+2!).因此,所求的参赛方案种数为+(4!-3!)+(4!-2×3!+2!)=252.解法二(间接法):6人中取4人参赛的种数为;去除甲、乙两人至少有1人排在不恰当的位置种数为;因为前面把甲、乙两人都排在不恰当的位置种数减去了两次,因此应加上甲、乙两人都排在不恰当位置的种数为.因此,所求的参赛种数为-+=252.返回目录

28.

对于较复杂的排列、组合综合题,往往还要根据受限元素或受限位置进行分类或分步处理,但必须层次清楚,不重不漏,也可以先不考虑受限条件,然后扣除不符合条件的种数.返回目录

29.[2010年高考天津卷]如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法共有()A.288种B.264种C.240种

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论