排列组合专题复习及经典例题详解

合集下载

(完整版)经典排列组合问题100题配超详细解析

(完整版)经典排列组合问题100题配超详细解析

1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ,那么可知下标的值为69—n ,共有69—n-(55—n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C 。

38种 D 。

108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21—n )……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21—n)……(100—n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5。

7中选两个数字,组成无重复数字的四位数。

其中偶数的个数为 ( ) A 。

56 B. 96 C. 36 D 。

360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( )A. 280种B. 240种 C 。

排列组合知识点总结+典型例题及答案解析资料

排列组合知识点总结+典型例题及答案解析资料

排列组合知识点总结+ 典型例题及答案解析排列组合知识点总结+典型例题及答案解析'•基本原理1加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。

2. 乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。

注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。

二.排列:从n个不同元素中,任取m( m< n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出 m 个元素的一个排列,所 有排列的个数记为A^1. 1.公式:1. A ! n n 1 n n! n m ! 2 V m 刚三为(於■ 1)3 ■ 2) (2)规定:0!(1) n ! n (n 1)!,( n 1) n! (n 1)!n! [(n 1) 1] n! (n 1) n! n! (n 1)! n!; ⑶(n 1)! (n 1)! (n 1)! (n 1)! n! 1(n 1)! 三.组合:从n 个不同元素中任取 m(m <n )个元素并组成一组,叫做从n 个不同的m 元素中任取m 个元素的组合数,记作 Cn 。

1公式:c m A m n n 1……n m 1A m m! m! n n! J 人 m ! 规定:C ° 12.组合数性质:c_m c :m , c m c m 1 Cm , c n C ;C : 2n rr 「 r 「「;「 「 「 「「;「 r 「「;注: c r c r 1 c r 2 L c n 1 c n c r 1 c r 1 c r 2 L c n 1 c nc r 2 c r 2 L c n 1 c n c n 1 若 C 「1四.处理排列组合应用题1.①明确要完成的是一件什么事(审题) ②有序还是无序③分步还是分类。

2. 解排列、组合题的基本策略(1) 两种思路:①直接法;②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。

(完整版)排列组合知识点总结典型例题及解析

(完整版)排列组合知识点总结典型例题及解析

排列组合知识点总结 +典型例题及答案解析一.根根源理1.加法原理:做一件事有n 类方法,那么完成这件事的方法数等于各样方法数相加。

2.乘法原理:做一件事分n 步完成,那么完成这件事的方法数等于各步方法数相乘。

注:做一件事时,元素或地址赞同重复使用,求方法数常常用根根源理求解。

二.排列:从n 个不相同元素中,任取m〔 m≤ n 〕个元素,依照必然的序次排成一列,叫做从 n个不相同元素中取出m个元素的一个排列,所有排列的个数记为A n m .1. 公式: 1. A n m n n 1 n 2 ⋯⋯ n m 1n!n m !2.规定: 0!1(1) n!n ( n 1)!,( n 1) n! (n 1)!(2)n n! [( n 1) 1] n! (n 1) n! n! (n 1)!n! ;(3)n n 1 1n1111(n1)!(n1)!( n1)!(n 1)!n!( n 1)!三.组合:从 n 个不相同元素中任取m〔m≤n〕个元素并组成一组,叫做从n 个不相同的 m 元素中任取 m 个元素的组合数,记作Cn 。

1. 公式:C n m A n m n n 1 ⋯⋯ n m1n!定: C n01A m m m!m! n m !2.组合数性质: C n m C n n m,C n m C n m 1 C n m1, C n0 C n1⋯⋯ C n n2n①;②;③;④注: C r r C r r1C r r2L C n r1C n r C r r11C r r1C r r2 L C n r1C n r C r r21C r r2L C n r1 C n r C n r11假设C n m1C n m2 m1 =m 2或 m1+m 2n四.办理排列组合应用题 1.①明确要完成的是一件什么事〔审题〕②有序还是无序③分步还是分类。

2.解排列、组合题的根本策略〔1〕两种思路:①直接法;②间接法:对有限制条件的问题,先从整体考虑,再把不吻合条件的全部状况去掉。

(完整版)排列组合知识点总结+典型例题及答案解析

(完整版)排列组合知识点总结+典型例题及答案解析

g a o o 2. ! ①;②;③;④[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2 28步,那么共有C=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )A.24种B.36种 C.38种D.108种[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有213种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C种分法,然132后再分到两部门去共有C A种方法,第三步只需将其他3人分成两组,一组1人另一组213人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C种13213方法,由分步乘法计数原理共有2C A C=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36123[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C·A=12个;1233②所得空间直角坐标系中的点的坐标中含有1个1的有C·A+A=18个;13③所得空间直角坐标系中的点的坐标中含有2个1的有C=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( ) A.72 B.96 C.108 D.144213223[解析] 分两类:若1与3相邻,有A·C A A=72(个),若1与3不相邻有forsos的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选。

排列组合12种题型归纳(解析版)

 排列组合12种题型归纳(解析版)

第30讲 排列组合12类【题型一】 人坐座位模型1:捆绑与插空【典例分析】1.有四男生,三女生站一排,其中只有俩个女生相邻:2.有四男生,4女生站一排,女生若相邻,则最多2个女生相邻:解答(1):先捆绑俩女生,再排列捆绑女生,然后排列四个男生,两个“女生”插孔即可,22423245C A A A(2)分类讨论24422422243445224542451; (2); (3)2C A A A A A C A A A ()都不相邻:A 两队各自相邻:一对两人相邻:!【方法技巧】人坐座位模型:特征:1.一人一位;2、有顺序;3、座位可能空;4、人是否都来坐,来的是谁;5、必要时,座位拆迁,剩余座位随人排列。

主要典型题:1.捆绑法;2.插空法;3.染色。

出现两个实践重叠,必要时候,可以使用容斥原理来等价处理:容斥原理()n A B ⋃=()()()n A n B n A B +-⋂【变式演练】1.在某班进行的歌唱比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为 A .30 B .36 C .60 D .72【答案】C【分析】记事件:A 2位男生连着出场,事件:B 女生甲排在第一个,利用容斥原理可知所求出场顺序的排法种数为()()()()5555A n A B A n A n B n A B ⎡⎤-⋃=-+-⋂⎣⎦,再利用排列组合可求出答案.【详解】记事件:A 2位男生连着出场,即将2位男生捆绑,与其他3位女生形成4个元素,所以,事件A 的排法种数为()242448n A A A ==,记事件:B 女生甲排在第一个,即将甲排在第一个,其他四个任意排列,所以,事件B 的排法种数为()4424n B A ==,事件:A B ⋂女生甲排在第一位,且2位男生连着,那么只需考虑其他四个人,将2位男生与其他2个女生形成三个元素,所以,事件A B 的排法种数为232312A A =种,因此,出场顺序的排法种数()()()()5555A n A B A n A n B n A B ⎡⎤-⋃=-+-⋂⎣⎦()12048241260=-+-=种,故选C .2.某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.144B.120C.72D.48【答案】B【分析】先求出只有3个歌舞类节目不相邻的方法,然后求出3个歌舞类节目不相邻且2个小品类节目相邻的排法,相减可得.【详解】先考虑只有3个歌舞类节目不相邻,排法有3334144A A=种,再考虑3个歌舞类节目不相邻,2个小品类节目相邻的排法有:22322324A A A=,因此同类节目不相邻的排法种数是14424120-=.故选:B.3.2021年4月15日,是第六个全民国家安全教育日,教育厅组织宣讲团到某市的六个不同高校进行国家安全知识的宣讲,时间顺序要求是:高校甲必须排在第二或第三个,且高校甲宣讲结束后需立即到高校丁宣讲,高校乙、高校丙的宣讲顺序不能相邻,则不同的宣讲顺序共有()A.28种B.32种C.36种D.44种【答案】B【分析】由题意,对高校甲排在第二或第三个进行分类讨论,接着考虑乙和丙的排法,最后考虑其他两所高校的排法,综合利用分类和分步计数原理进行分析即可.【详解】根据题意:分成以下两种情况进行分类讨论高校甲排在第二个时,高校丁必排在第三个,当乙或丙排在第一个时共有132312C A=种排法,当乙或丙不排在第一个时,乙和丙只能排在第四个和第六个,此时共有22224A A=种排法,所以高校甲排在第二个时共有16种排法;高校甲排在第三个时,高校丁必排在第四个,乙或丙只能一个排在第一二个,一个排在第五六个,则共有1112 222216C C C A=种排法;综上:共有32种排法满足题意.故选:B.【题型二】人坐座位模型2:染色(平面)【典例分析】如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区涂色,规定每个区域只能涂一种颜色,相邻区域颜色不同,则A、C区域颜色不相同的概率是A.1/7 b.2/7 c.3/7 D.4/7 答案:D55315232553555351235125122404==4207;(2)4----+++2A C C A C C C C C ----⨯⨯涂色法:(1)用了几种颜色;(2)尽量先图相邻多的“三角形”:本题先把ABE 作为“三角形”1、用了5色:A 、用了4色:(1)先涂ABE:A 用第色:(3)D 用第4种:(相同)3、用了3色:同先涂ABE:A 结束。

排列组合知识总结+经典题型

排列组合知识总结+经典题型

(1)知识梳理1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类中有m1种有不同的方法,在第2类中有m2种不同的方法……在第n类型有m3种不同的方法,那么完成这件事共有种不同的方法。

2.分步计数原理(乘法原理):完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法;那么完成这件事共有种不同的方法。

特别提醒:分类计数原理与“分类”有关,要注意“类"与“类"之间所具有的独立性和并列性;分步计数原理与“分步"有关,要注意“步"与“步"之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏.3.排列:从n个不同的元素中任取m(m≤n)个元素,按照一定顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 4.排列数:从n个不同元素中取出m(m≤n)个元素排成一列,称为从n个不同元素中取出m个元素的一个排列. 从n个不同元素中取出m个元素的一个排列数,用符号表示.5.排列数公式:特别提醒:(1)规定0!= 1(2)含有可重元素的排列问题.对含有相同元素求排列个数的方法是:设重集S有k个不同元素a1,a2,….。

.an其中限重复数为n1、n2……nk,且n =n1+n2+……nk , 则S的排列个数等于。

例如:已知数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数?其排列个数.6.组合:从n个不同的元素中任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。

7.组合数公式:8.两个公式:①②特别提醒:排列与组合的联系与区别.联系:都是从n个不同元素中取出m个元素。

区别:前者是“排成一排”,后者是“并成一组",前者有顺序关系,后者无顺序关系。

(2)典型例题考点一:排列问题例1.六人按下列要求站一横排,分别有多少种不同的站法?(1)甲不站两端;(2)甲、乙必须相邻;(3)甲、乙不相邻;(4)甲、乙之间间隔两人;(5)甲、乙站在两端;(6)甲不站左端,乙不站右端。

2023年高考数学复习----排列组合排队问题典型例题讲解

2023年高考数学复习----排列组合排队问题典型例题讲解

2023年高考数学复习----排列组合排队问题典型例题讲解【典型例题】例48.(2022春·福建福州·高三福州四中校考阶段练习)甲、乙、丙三人相约一起去做核酸检测,到达检测点后,发现有,A B 两支正在等待检测的队伍,则甲、乙、丙三人不同的排队方案共有______种.【答案】24【解析】先进行分类:①3人到A 队伍检测,考虑三人在A 队的排队顺序,此时有33A 6=种方案;②2人到A 队伍检测,同样要考虑两人在A 队的排队顺序,此时有23A 6=种方案;③1人到A 队伍检测,要考虑两人在B 队的排队顺序,此时有23A 6=种方案;④0人到A 队伍检测,要考虑两人在B 队的排队顺序,此时有33A 6=种方案;所以,甲、乙、丙三人不同的排队方案共有24种.故答案为:24例49.(2022秋·安徽·高三芜湖一中校联考阶段练习)某医院对9个人进行核酸检测,为了防止排队密集,将9人分成两组,第一组5人,排队等候,由于甲、乙两人不熟悉流程,故无论在哪一组,排队都不在第一位,则第一组的不同排法种数为_________.(用数字作答)【答案】11760【解析】第一组的第一位排法种数为7,后4位的排法种数48A ,故所有排法种数为487A 11760⨯=. 故答案为:11760.例50.(2022·上海·统考模拟预测)有七名同学排队进行核酸检测,其中小王站在正中间,并且小李、小张两位同学要站在一起,则不同的排队法有___________种.【答案】192【解析】当小李和小张在小王的左侧时共有2123223496A C A A =(种)排列方法,同理,当小李和小张在小王的右侧时也有96种排列方法,∴共有192种排列方法.故答案为:192本课结束。

排列组合学习知识点学习总结计划典型例题及答案解析

排列组合学习知识点学习总结计划典型例题及答案解析

摆列组合知识点总结+典型例题及答案分析一.基来源理1.加法原理:做一件事有n类方法,则达成这件事的方法数等于各种方法数相加。

2.乘法原理:做一件事分n步达成,则达成这件事的方法数等于各步方法数相乘。

注:做一件事时,元素或地点同意重复使用,求方法数经常用基来源理求解。

二.摆列:从n个不一样元素中,任取 m(m≤n)个元素,依据必定的次序排成一列,叫做从n个不一样元素中拿出m个元素的一个摆列,所有摆列的个数A n m.1.公式:1.A n m nn1n2⋯⋯nm1n !m !2. 规定:0! 1(1)n! n (n 1)!,(n 1) n! (n 1)! (2) n n! [(n 1) 1] n! (n 1) n! n! (n 1)! n!;(3)n n 11n1111(n1)!(n1)!(n1)!(n1)!n!(n1)!三.组合:从n个不一样元素中任取m(m≤n)个元素并构成一组,叫做从n个不一样的m 元素中任取m个元素的组合数,记作Cn。

1.公式:m A n m nn1⋯⋯nm1n!01 C n mm!m!n定:C nA m m!2.合数性:C n m C n nm,C n m C n m1C n m1,C n0C1n⋯⋯C n n2n①;②;③;④注:C r r C r r1C r r2C n r1C n r C r r11C r r1C r r2C n r1C n rC r r12C r r2C n r1C n r C n r11若C n m1C n m2m1=m2或m1+m2n四.办理摆列组合应用题 1.①明确要达成的是一件什么事(审题)②有序仍是无序③分步仍是分类。

2.解摆列、组合题的基本策略(1)两种思路:①直接法;②间接法:对有限制条件的问题,先从整体考虑,再把不切合条件的所有状况去掉。

这是解决摆列组合应用题时一种常用的解题方法。

(2)分类办理:当问题整体不好解决时,常分红若干类,再由分类计数原理得出结论。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合专题复习及经典例题详解1.学习目标掌握排列、组合问题的解题策略2.重点(1)特殊元素优先安排的策略:(2)合理分类与准确分步的策略;(3)排列、组合混合问题先选后排的策略;(4)正难则反、等价转化的策略;(5)相邻问题捆绑处理的策略;(6)不相邻问题插空处理的策略.3.难点综合运用解题策略解决问题.4.学习过程:(1)知识梳理m种不完成一件事,有几类办法,在第一类办法中有1.分类计数原理(加法原理):1mm种不同的方法,类型办法中有种不同的方法……在第n同的方法,在第2类办法中有n2N?m?m?...?m 种不同的方法.那么完成这件事共有n12m种不步有个步骤,做第12.分步计数原理(乘法原理):完成一件事,需要分成n1mm种不同的方法;那么完成这步有种不同的方法……,做第同的方法,做第2步有n n2N?m?m?...?m种不同的方法.件事共有n12特别提醒:分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性;分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏.3.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n m?nm?n 时叫做全排列. 时叫做选排列,排列个不同元素中取出m个元素的一个,4.排列数:从n个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n个不同m P. 个元素的排列数,用符号表示元素中取出m n n!?m)?Nmn(m?)...()(1n?2n?m1)??,n、?(?Pnn5.排列数公式:n(n?m)!1mmm?mPPP??排列数具有的性质:nn1?n特别提醒:规定0!=116.组合:从n个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n个不同元素中取m个不同元素的一个组合.7.组合数:从n个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n个m C. 个不同元素的组合数,用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C.组合数公式:8nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C;②组合数的两个性质:①nnnnn?1特别提醒:排列与组合的联系与区别.联系:都是从n个不同元素中取出m个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.(2)典型例题考点一:排列问题例1.六人按下列要求站一横排,分别有多少种不同的站法?(1)甲不站两端;(2)甲、乙必须相邻;(3)甲、乙不相邻;(4)甲、乙之间间隔两人;(5)甲、乙站在两端;(6)甲不站左端,乙不站右端.1P种1个,有【解析】:(1)方法一:要使甲不站在两端,可先让甲在中间4个位置上任选45P种站法,根据分步乘法计数原理,共个位置上作全排列有站法,然后其余5人在另外5551)种?PP480(有站法:542P种有5个人中选2个人站,方法二:由于甲不站两端,这两个位置只能从其余5424480?P(种)PP站法,然后中间4人有种站法,根据分步乘法计数原理,共有站法:45465PP2种站法,从总方法三:若对甲没有限制条件共有种站法,甲在两端共有5656)(种?2P?480P数中减去这两种情况的排列数,即共有站法:565P种人进行全排列有2()方法一:先把甲、乙作为一个“整体”,看作一个人,和其余45252)种?240(PPP共有有种站法,根据分步乘法计数原理,乙进行全排列,站法,再把甲、2524P个空档中选出一个供甲、种站法,再在个人作全排列,有方法二:先把甲、乙以外的45424112)种(?PPPP240P种方法,最后让甲、乙全排列,有乙放入,有种方法,共有25452 2(3)因为甲、乙不相邻,中间有隔档,可用“插空法”,第一步先让甲、乙以外的4个人24PP 种站个空档(含两端)中,有种站法;第二步再将甲、乙排在4人形成的5站队,有5424480P?(种)P法,故共有站法为546P)知甲、乙相邻有2种站法,由(此外,也可用“间接法”,6个人全排列有652652?720?240?480?240P(?P种PPP).种站法,所以不相邻的站法有226554P乙按条件插入站队,种,4个人作全排列,有然后将甲、(4)方法一:先将甲、乙以外的4242?(种)3PP(3P)?144.有站法种,故共有4222P种,乙之间的两个位置上,有方法二:先从甲、乙以外的4个人中任选2人排在甲、43P最后对甲、乙及中间2人看作一个“大”元素与余下2人作全排列有种方法,然后把甲、32322144P(种)PP?P.站法乙进行排列,有种方法,故共有24322P人在中间位置作)方法一:首先考虑特殊元素,甲、乙先站两端,有4种,再让其他(5242448?P(种)PP.种,根据分步乘法计数原理,共有站法全排列,有4422P个位种站法,然后考虑中间方法二:首先考虑两端两个特殊位置,甲、乙去站有4242448?(种)PPP.置,由剩下的4人去站,有站法种站法,由分步乘法计数原理共有44255PP种,甲在左端而且乙在右端(6)方法一:甲在左端的站法有种,乙在右端的站法有556544PPPP. =504的站法有+种,故甲不站左端、乙不站右端共有-2(种)站法56445P个位置之一,种站法,②甲在中间方法二:以元素甲分类可分为两类:①甲站右端有451141145PPPPPPP. 而乙又不在右端有=504种,故共有+(种)站法5444444组合问题:考点二例2. 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.32(种)CC?120.1【解析】:()选法为46 3(2)方法一:至少1名女运动员包括以下几种情况:1女4男,2女3男,3女2男,4女1男. 14233241(种)CC?CC?CC?CC?246.由分类计数原理可得总选法数为66664444方法二:因“至少1名女运动员”的反面为“全是男运动员”,故可用间接法求解.55CC.5人有种种选法,其中全是男运动员的选法有从10人中任选10655246??(种)CC.名女运动员”的选法所以“至少有1610(3)方法一:可分类求解:44CC;“男、女队长都入选”的选;“只有女队长”的选法为“只有男队长”的选法为88334CCC. ;所以共有2法为=196+(种)选法88855CC.种种选法.其中不选队长的方法有方法二:间接法:从10人中任选5人有10855CC.=196名队长”的选法为所以“至少1种-1084C种选法;(4)当有女队长时,其他人任意选,共有944CC种,共有而且其中不含女运动员的选法有种选法,不选女队长时,必选男队长,5844C?C. 种选法所以不选女队长时的选法共有58444191C)?C?(C?.所以既有队长又有女运动员的选法共有种598考点三:综合问题例3.4个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒内有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?【解析】:(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步1212CCCP?144种;乘法计数原理,共有2443(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也就是说另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.2C)两类:2,2,个球放进个空盒有种方法;42个盒子可分成(31)、(23()确定42138?PCC第一类有序不均匀分组有种方法;214 422CC224?P?6种方法第二类有序均匀分组有. 22P222CC212232484?CP??P)C(C. 故共有种当堂测试女医生都有,要求其中男、名女医生中选3名医生组成一个医疗小分队,224412P21.从5名男医生、4 )则不同的组队方案共有(种 D.140 C.100 种 B.80A.70 种种212170?CCCC?种.【解析】:分为2男1女,和1男2女两大类,共有4554合理分类与准确分步的策略.解题策略:年北京奥运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分20202.别从事司机、导游、翻译、礼仪四项不同工作,若其中小张和小赵只能从事前两项工作,其)(余三人均能从事这四项工作,则不同的选派方案共有 D.36种 C.18种 A.48 种 B.12种人,人入选,先从两人中选1【解析】:合理分类,通过分析分为(1)小张和小赵恰有131124P?CC 种选然后把这个人在前两项工作中安排一个,最后剩余的三人进行全排列有32222?P种方法,然后在剩)小张和小赵都入选,首先安排这两个人做前两项工作有法.(2232113336PP?PP?6CC?故共有种选法.人做后两项工作,有种方法.余的3人中选2332322特殊元素优先安排的策略.:①.解题策略合理分类与准确分步的策略.②. 排列、组合混合问题先选后排的策略.③.这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位54,21,,3,3.从0,)数的个数为(D.162 C.180 A.48 B.121C种方法,)含有0,分步:①从另外两个偶数中选一个,有1【解析】:分为两大类:(22C百位上选,安排一个位置,只能在个、十、有③种方法;.给0.②从3个奇数中选两个,331PC种排法,根据乘法原理共有个数字进行全排列,有.其他的3有种方法;④3323121C?108CCCP种不2)不含0,分步:①偶数必然是2和4 ;②奇数有种方法.(3233342472?CPP种.根的排法有同的选法,③然后把4个元素全排列,共种排法,不含0 434108+72=180个据加法原理把两部分加一块得名女同学.若从甲、乙两组中各26名男同学,名女同学;乙组有甲组有4.5名男同学,3 ) 142选出名同学,则选出的人中恰有名女同学的不同选法共有(5A.150种B.180种C.300种D.345种【解析】:4人中恰有1名女同学的情况分为两种,即这1名女同学或来自甲组,或来自乙112211CCC?CCC?345种选法.组,则所有不同的选法共有265356解题策略:合理分类与准确分步的策略.5.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有()A.6B.12C.30D.36【解析】:法一:甲、乙所选的课程中至少有1门不相同的选法可以分为两类:⑴.甲、乙所选的课程中2门均不相同,甲先从4门中任选2门,乙选取剩下的2门,有22CC?6种.24⑵.甲、乙所选的课程中有且只有1门相同,分为2步:①从4门中先任选一门作为相同的14?C门,门中任选1乙从最后剩余的门中任选课程,有1门,2种选法,②甲从剩余的341111124C??6CCCC种.有种选法,由分步计数原理此时共有22433最后由分类计数原理,甲、乙所选的课程中至少有1门不相同的选法共有6+24=30种.故选C.2236?CC种方法,然后再把两个人法二:可以先让甲、乙任意选择两门,有44门中任选两门有4全相同的情况去掉,两个人全相同,可以将甲与乙看成为同一个人,从22226?C30CC??C种不同的选法.种选法,所以至少有一门不相同的选法为4444解题策略:正难则反,等价转化的策略.6.用0 到9 这10 个数字,可以组成没有重复数字的三位偶数的个数为()A.324B.328C.360D.6482111CCPC种不同的种不同的排法;第二类个位不是0,共【解析】:第一类个位是0,共89481211CCPC(个).解法.故共有=328+8498.解题策略:合理分类与准确分步的策略人入选,而丙没有入选的3人担任村长助理,则甲、乙至少有17.从10名大学毕业生中选)不同选法的总数为(D.28B.56 A.85C.492121CCCC种乙有一个被选中,有有甲、:【解析】合理分类,乙全被选中,甲、种选法,72272211CCCC=49种不同的选法.不同的选法,共+72721(解题策略:)合理分类与准确分步的策略2)特殊元素优先安排的策略;(. 68.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的总数为()A.4 B.18 C.24D.302C种不同的分法,然后三组进行【解析】:将甲、乙、丙、丁四名学生分成三组,则共有433PP种不同的排种不同的方法;最后再把甲、乙分到同一个班的情况排除掉,共全排列共33332PPC=30法.所以总的排法为种.-334注意:这里有一个分组的问题,即四个元素分成三组有几种不同的分法的问题.解题策略:⑴.正难则反、等价转化的策略⑵.相邻问题捆绑处理的策略⑶.排列、组合混合问题先选后排的策略;解排列组合的应用题要注意以下几点:仔细审题,判断是排列还是组合问题,要按元素的性质分类,按事件发生的过程进行分步.深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑.对限制条件较复杂的排列组合问题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决.由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用不同的方法求解.看看结果是否相同,在对排列组合问题分类时,分类标准应统一,否则易出现遗漏和重复.7。

相关文档
最新文档