高中数学排列组合经典题型全面总结版
高中数学排列与组合(一)典型分类讲解一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
思考:可以先让甲乙丙就坐吗?(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 510C五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法练习题:1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87443允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为nm 种六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法?解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人44A 并从此位置把圆形展成直线其余7人共有(8-1)!种排法即7!练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有24A 种,再排后4个位置上的特殊元素丙有14A 种,其余的5人在5个位置上任意排列有55A 种,则共有215A A A 种前 排后 排练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346八.排列组合混合问题先选后排策略例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有44A 种方法,根据分步计数原理装球的方法共有2454C A练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5在两个奇数之间,这样的五位数有多少个?解:把1,5,2,4当作一个小集团与3排队共有22A 种排法,再排小集团内部共有2222A A 种排法,由分步计数原理共有222222A A A 种排法练习题:1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为254254A A A2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种十.元素相同问题隔板策略例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?解:因为10个名额没有差别,把它们排成一排。
相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。
一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.二班七班练习题:1. 10个相同的球装5个盒中,每盒至少一有多少装法? 49C 2 .100x y z w +++=求这个方程组的自然数解的组数 3103C十一.正难则反总体淘汰策略例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。
这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有35C ,只含有1个偶数的取法有1255C C ,和为偶数的取法共有123555C C C +。
再淘汰和小于10的偶数共9种,符合条件的取法共有1235559C C C +-练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?十二.平均分组问题除法策略例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三步取EF 该分法记为(AB,CD,EF),则222642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有22236423/C C C A 种分法。
练习题:1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?(544213842/C C C A )2.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的分组方法 (1540)3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______ (22224262/90C C A A =)十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员。
选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种,由分类计数原理共有 22112223353455C C C C C C C ++种。
1.从4名男生和3名女生中选出4人参加某个座 谈会,若这4人中必须既有男生又有女生,则不同的选法共有34 2. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27) 本题还有如下分类标准:*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果十四.构造模型策略将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为11m n C --有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰. 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以n n A (n 为均分的组数)避免重复计数。
例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种? 解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有3C 种十五.实际操作穷举策略例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法解:从5个球中取出2个与盒子对号有25C 种还剩下3球3盒序号不能对应,利用实际操作法,如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时,则4,5号球有只有1种装法,同理3号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有252C 种号盒练习题:1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种? (9)2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,则不同的着色方法有 72种54321十六. 分解与合成策略例16. 30030能被多少个不同的偶数整除分析:先把30030分解成质因数的乘积形式30030=2×3×5 × 7 ×11×13,依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积,所有的偶因数为:1234555555C C C C C ++++练习:正方体的8个顶点可连成多少对异面直线解:我们先从8个顶点中任取4个顶点构成四体共有体共481258C -=,每个四面体有3对异面直线,正方体中的8个顶点可连成358174⨯=对异面直线十七.化归策略例17. 25人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种? 解:将这个问题退化成9人排成3×3方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉,如此继续下去.从3×3方队中选3人的方法有111321C C C 种。
高中数学排列与组合复习(题型完美版)
第十讲排列与组合课程类型:□复习□预习□习题针对学员基础:□基础□中等□优秀本章主要内容:1.加法计数原理与乘法计数原理;2.排列数与组合数;3.排列的综合应用;4.组合的综合应用.本章教学目标:1.掌握分类用加法分步用乘法两类计数原理;2.掌握排列数与组合数的运算方法;3.掌握排列与组合的综合应用.第一节计数原理【知识与方法】一.分类加法计数原理1.完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有N=种不同的方法.2.完成一件事有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有m n种不同的方法,则完成这件事共有N=种不同的方法.二.分步乘法计数原理1.完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=种不同的方法.2.完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n 步有m n种不同的方法,则完成这件事共有N=种不同的方法.授课班级授课日期学员高二数学16班5月25日D组杨佩云晓明同学准备周六从射洪到成都去玩,他可选择乘坐汽车,一天有4班,也可选择火车,一天有3班,那么晓明从射洪到成都共有多少中选择?若晓明到了成都之后有准备去都江堰,从成都到都江堰的汽车有6班,火车有2班,那么晓明从射洪到都江堰共有多少种选择?课前导入题型一计数原理【例1】某大学食堂备有6种荤菜,5种素菜,3种汤,现要配成一荤一素一汤的套餐,试问要“完成的这件事”指的是什么?若配成“一荤一素”是否“完成了这件事”?要“完成配成套餐”这件事需分类,还是分步,为什么?【例2】nba)( 展开后共有多少项?【例3】甲、乙、丙准备周末出去郊游,问共有多少种情况?【变式1】(a1+a2+a3)(b1+b2+b3)(c1+c2+c3+c4)展开后共有________项.【变式2】将5封信投入3个邮筒,不同的投法共有()A.53种 B.35种 C.3种 D.15种【变式3】某校高一有6个班,高二有7个班,高三有8个班.现选两个班的学生参加社会实践活动,若要求这两个班来自不同年级,则有不同的选法____________种.【变式4】(2016•新课标Ⅱ)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()A.24 B.18 C.12 D.9【例4】有一个圆被两相交弦分成四块,现用5种不同的颜料给这四块涂色,要求相邻的两块颜色不同,每块只涂一种颜色,共有多少种涂色方法?【例5】(2018•南开区一模)如图所示的几何体是由一个三棱锥P-ABC与三棱柱ABC-A1B1C1组合而成,现注意:1.在分类加法计数原理中,每类方案中的方法都能完成这件事.2.在分步乘法计数原理中,事情是分多步完成的,其中任何一个单独的步骤都不能完成这件事.用3种不同颜色对这个几何体的表面涂色(底面A1B1C1不涂色),要求相邻的面均不同色,则不同的涂色方案共有()A.6种 B.9种 C.12种 D.36种【变式5】(2017•泸州模拟)如图,一环形花坛分成A,B,C,D四块,现有3种不同的花供选种,要求在每块里种一种花,且相邻的2块种不同的花,则不同的种法总数为()A.12 B.24 C.18 D.6【变式6】将红、黄、绿、黑四种不同的颜色涂在如图所示的图中,要求相邻的两个区域的颜色都不相同,则有多少种不同的涂色方法?【例6】高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有()A.16种B.18种C.37种D.48种【变式7】3个不同的小球放入5个不同的盒子,每个盒子至多放一个小球,共有多少种方法?【例7】用0,1,2,3,4这五个数字可以组成多少个无重复数字的:(1)四位密码?(2)四位数?(3)四位奇数?【变式8】(2015•四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()A.144个 B.120个 C.96个 D.72个1.某年级要从3名男生,2名女生中选派3人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案有()A.6种 B.7种 C.8种 D.9种2.3名学生报名参加篮球、足球、排球、计算机课外兴趣小组,每人选报一门,则不同的报名方案有________种.3.甲、乙、丙3个班各有三好学生3,5,2名,现准备推选2名来自不同班的三好学生去参加校三好学生代表大会,共有________种不同的推选方法.4. 用6种不同颜色的彩色粉笔写黑板报,板报设计如图所示,要求相邻区域不能用同一种颜色的彩色粉笔.问:该板报有多少种书写方案?1.实际完成情况:□按计划完成;□超额完成,原因分析________________________________________________________________________;□未完成计划内容,原因分析__________________________________________________________________.2.授课及学员问题总结:第二节排列与组合的应用【知识与方法】一.排列数、组合数的公式及性质公式(1)A m n=n(n-1)(n-2)…(n-m+1)=n!n-m!(2)C m n=A m nA m m=n n-1n-2…n-m+1m!=n!m!n-m!性质(1)0!=1;A n n=n!(2)C m n=C n-mn;Cmn+1=Cmn+Cm-1n二.排列与组合的应用1.特殊元素与特殊位置需要_____________.2.相邻问题用_____________.3.不相邻问题用_____________.4.定序问题用_____________.5.平均分组问题用_____________.6.元素相同问题用_____________.三.排列组合综合应用的常用策略1.正难则反策略.2.若题中有多个需要满足的要求,则逐个击破,并优先考虑特殊元素. 【例题与变式】类型一特殊元素和特殊位置优先策略【例1】由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.1 43413晓明同学准备周天用自己存了很久的零花钱买一注七星彩,你能帮他算算他中一等奖的概率大概是多少吗?(假定每个数字只能出现一次)课前导入位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
(完整版)经典排列组合问题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 。
13种排列组合题型详解,助你拿下高考数学卷上17分,一分都不能丢
13种排列组合题型详解,助你拿下高考数学卷上17分,一分都不能丢高考数学中有一部分知识叫做排列组合概率及统计学,大概占17分左右,但是这部分知识又不是很难,所以这17分一分都不能丢!类型一、特殊元素和特殊位置优先策略位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素;若以位置分析为主,需先满足特殊位置的要求,再处理其它位置;若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。
这种首先确定排列还是组合的问题,对于首位和末位无须考虑顺序,但是首位末位有优先需求,所以先要排首位和末位,末位必须是奇数,也就是从1,3,5这个里边去挑选一个即可,那首位还不能排0,在排除一个奇数,只剩下4个数可以选择,所以剩下的三位我们直接全排列就可以。
类型二、相邻/相间元素捆绑策略要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题,即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。
审题时一定要注意关键字眼。
类型三、不相邻问题插空策略先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。
所以这两个方法的关键字都是相邻,以元素相邻为附加条件的应把相邻元素视为一个整体,即采用“捆绑法”;以某些元素不能相邻为附加条件的,可采用“插空法”。
“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定。
类型四、定序问题倍缩空位插入策略顺序固定问题用“除法”,对于某几个元素顺序一定的排列问题,可先将这几个元素与其它元素一同进行排列,然后用总的排列数除以这几个元素的全排列数。
当然还可以用倍缩法,还可转化为占位插空模型处理。
类型五、重排问题求幂策略分房问题又名:住店法,重排问题求幂策略,解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解。
高中数学排列组合必考知识点经典练习题(完整版)
排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同3. 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
高二数学难点《排列组合》题型大全
高二数学难点《排列组合》题型大全1.排队问题1.你帅,你帅,你天下最帅,头顶一窝白菜,身披一条麻袋,腰缠一根海带,你以为你是东方不败,其实你是傻瓜二代。
2你的一笑,狼都上吊,你的一叫,鸡飞狗跳,你的一站,臭味弥漫,你一出汗,虱子灾难,你不打扮,比鬼难看,你一打扮,鬼吓瘫痪7人站成一排拍照,共有______种排法.答案:(1)甲必须站在中间的排法_______种. 答案:(2)甲、乙两人必须站在两端的排法_______种. 答案:(3)甲、乙两人必须相邻的排法_______种. 答案:(4)甲、乙不能相邻的排法_______种. 答案:(5)若甲、乙、丙三人必须相邻的排法______种. 答案:(6)其中3人站在前排,4人站在后排的排法_______种. 答案:(7)其中甲、乙、丙站前排,其余4人站后排的排法_______种. 答案:(8)甲、乙不能站两端的排法_______种. 答案:(9)甲、乙均不与丙相邻的排法_______种. 答案:,即分丙站两端和丙不站两端计算(10)最高者站中间,其余6人按从中间到两端依次降低站在两边的排法_______种. 答案:(11)若甲、乙、丙顺序一定,则共有_______种排法. 答案:3377A A (12)若7人站成一圈,有_______种站法. 答案:(固定起点)或777A 2.几何问题 直线、线段、有向线段、射线、弦问题、平面个数、交线条数、交点个数、对角线条数、四面体个数(1)从-11,-7,0,1,2,3,5这七个数中每次选三个作为直线的系数,,C ,且斜率小于0的直线有_______条.答案:70(2)平面内有10个点,可确定_______条线段,_______条有向线段. 答案:(3)空间八个点最多确定_______个平面,_______个四面体. 答案:(4)平面内n 条线段最多有_______个交点. 答案:(5)空间n 个平面最多有_______条交线. 答案:(6)以正方体的八个顶点为顶点的三棱锥有_______个. 答案:(7)以正方形的四个顶点、四边中点、中心共九个点中的三个点可作_______个三角形. 答案:76,即(8)四面体的一个顶点为A ,从其它顶点与各棱中点中取3个点,使它们和点A 在同一平面上,不同取法有_______个. 答案:33,即(9)正方体有_______对异面的棱;棱与对角线异面的有_______对;_______对异面的面对角线;面对角线与体对角线异面的有_______对. 答案:24;24;30;24(10)如果∠AOB 的两边上分别有3个点和4个点,则过这八个点(含点)可作_______个三角形. 答案:42,即,先算不含的,再算含的,(11)从正方体的六个面中选三个面,其中有两个面不相邻的选法_______个. 答案:12(12)过圆周上的2n 个等分点可作_______个直角三角形. 答案:(13)从正四面体的四个顶点及各棱中点共10个点中,任取4个不共面的点的取法有_______种. 答案:141,即3.概率问题(去序法)(1)5名运动员参加100米跑,如每人到达终点的顺序各不同,则甲比乙先到达终点的可有 ________种. 答案:60,即255A (2) A 、B 、C 、D 、E 五人站在一排,若A 必须站在B 的左边(A 、B 可以不相邻),那么不同的排法有_______种. 答案:60,即255A (3)用1、2、3、4、5可以组成_______个无重复数字的三位数,偶数有_______个. 答案:60;24,即4.人民币币值:(通法1:按最大币值考虑;通法2:按每种币值的的拿法考虑)(1)现有壹元、贰元、伍元、拾元人民币各一张,可组成_______种币值. 答案:15,即(2)有1角硬币3枚,贰元币6张,百元币6张,共组成_______种币值. 答案:195,(3)有壹元、贰元、拾元人民币数张,现要支付20元,有_______种支付方法. 答案:18(4)有壹元硬币6枚,伍元币3张,拾元币3张,伍拾元币3张,可组成_______种不同的币值. 答案:201(5)现有壹元币一张、贰元币两张、伍元和拾元人民币各一张,可组成_______种币值. 答案:205.集合映射个数问题(1)集合有个元素,则集合的子集中含有3个元素的集合有_______个;集合共有_______个子集;_______个真子集. 答案:(2)集合,集合,则从→的映射有_______个,从→的映射有_______个. 答案:(3)若集合,,则从A →B 的映射有_______个. 答案:(4)若集合,,若中不同的元素在中有不同的象,则这样从A →B 的映射有_______个. 答案:60,即(5)集合,,则中的元素在中都有原象的映射有_______个. 答案:(6),映射:→,则使的映射有_______个. 答案:7(7),,对中任意元素x ,使均为偶数,则从→映射有_______个. 答案:126.多面手问题(1)9名翻译中,6人懂英语,4人懂日语,既懂英语又懂日语的1人,从中选3名英语,2名日语,有多少种不同选法. 答案:90,即按多面手分类:;按英语翻译分类:(2)11名工人,5人只会排版,4人只会印刷,2人都会,选出4人排版,4人印刷,有多少种不同选法. 答案:185,即按排版工人情况:7.约数问题(1)12有______个约数,60有______个约数(含1和其本身). 答案:6;12(2)一个正整数的最大约数为24,则它有______个约数. 答案:8(3)数2n ×3m ×有____________个约数. 答案:8.分组分配问题(平均分组、部分均匀分组、非均匀分组)6本不同的书分给3个人,按以下要求有多少种不同的分法?(1)平均分给甲、乙、丙三人;答案:(2)分成三份,每份两本;答案:33222426A C C C(3)分给甲一本,乙两本,丙三本;答案:(4)分成三份,一份一本,一份两本,一份三本;答案:(5)分给三个人,一人一本,一人两本,一人三本;答案:(6)分给甲四本,乙、丙各一本;(7)分成三份,一份四本,其余两份各一本; 答案:22111246A C C C 或 (8)分给三个人,一人四本,其余两人各一本;答案:或或2233111246A A C C C (9)分给甲乙丙三人,每人至少一本. 答案:++9.空位连续问题(1)一人射击8枪,4枪命中,其中3枪连在一起的方法有______种. 答案:20,即(2)停车场划出一排12个停车位置,今有8辆车需停放,要求空位连在一起,则停车方法______.答案:9(3)马路上有8盏路灯,为省电,可熄灭其中的3盏,但不能连续熄灭两盏,两头的灯不能熄灭,则熄灭的方法有______种. 答案:4,即(4)在一块并排10垄的田地种,选择两垄分别种植2种作物,每种作物种植一垄,为有利于作物生长,要求A 、B 两种作物之间的间隔不小于6垄,则不同的选垄方法有______种. 答案:1210.贺卡问题(1) 标号为1、2、3的卡片放入标号为1、2、3的三个盒子里,且每个盒子的标号与卡片标号均不同的放法有______种. 答案:2(2) 室四人各写一张贺年卡,先集中起来,然后每人从中拿出一张别人送出的贺年卡,则四张贺年卡不同的分配方法有______种. 答案:9,即(3) 数字为1、2、3、4、5填到标号为1、2、3、4、5的格子里,且所填数字与其格子的标号均不同的填法有______种. 答案:44,即递推式D (n )=(n-1)[D(n-1)+D(n-2)](4)某团支部进行换届选举,从甲、乙、丙、丁中选出三人分别担任班长、书记和宣传委员,规定上届任职的甲、乙、丙不能连任原职,则不同的任职方案______种. 答案:1111.巧插“隔板”问题(特点:要分配的元素是没有差别的)(1)要从6个班选出10个人参加校篮球比赛,每班都要有人参加的选法有______种. 答案:(2)方程的正整数解的个数,自然数解的个数各多少?答案:()(3)将10个相同的球放入9个不同的盒子,且每盒都不空的放法有_____种,放入6个不同盒子有_____种. 答案:(4)将10个相同的球放入3个不同的盒子,盒子的编号为1、2、3,要使放入的球输不小于编号数的放法有_____种. 答案:12.数字问题常识:最高次位不能为0;奇数、偶数取决于末位是否被2整除;若一个正整数每一位上的数字之和能被3整除,则此数能被3整除;末位数为0和5的整数可被5整除.用0、1、2、3、4、5这六个数,(1)可以组成多少个五位数;答案:(2)可以组成多少个无重复数字的五位数;答案:(3)可以组成多少个无重复数字的五位奇数;答案:(4)可以组成多少个无重复数字的五位偶数;答案: (5)可以组成多少个比32000大的无重复数字的五位数;答案: (6)可以组成多少个比32451大的无重复数字的五位数;答案: (7)可以组成多少个能被5整除的无重复数字的五位数;答案: (8)可以组成多少个能被25整除的无重复数字的五位数;答案: (9)可以组成多少个能被3整除的无重复数字的五位数;答案: (10)可以组成多少个能被6整除的无重复数字的五位数;答案: (11)可以组成多少个能被4整除的无重复数字的五位数;答案: (12)求组成的无重复数字的五位数的个位数字之和;答案: (13)求组成的无重复数字的五位数的和. 13. 鞋子成双、单只问题(技巧:先取“双”,再取“只”) 10双互不相同的鞋子混装在一只口袋中,从中任取4只,求满足下列要求的情况数 (1)4只没有成双;答案:,即 (2)4只恰成两双;答案:45,即 (3)4只鞋子2只成双,2只不成双;答案:1440, 14.球队比赛问题 双循环赛(排列)、单循环赛(组合)、淘汰赛、对抗赛 (1)4支队进行淘汰赛以决出冠军共举行______场比赛. 答案:3 (2)现有8支球队,平均分成2个小组,每组4支队分别举行双循环赛决出前两名,再由他们举行淘汰赛决出冠军,共举行______场比赛. 答案:27,即 15.涂色问题(技巧:先涂相邻区域多的,该分类时再分类)(1)将3种颜色涂在如图方格中,相邻不涂相同颜色。
高中数学排列组合典型题大全含答案
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A 、38 B、83 C、38A D 、38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B) 20种(C) 25种(D) 32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合知识总结+经典题型
(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)甲不站左端,乙不站右端。
高中数学经典题型-排列组合(含答案)
排列组合经典题型【编著】黄勇权【例题1】设有编号为1、2、3、4、5、6的六个桌子和编号为1、2、3、4、5、6的六个小球,将六个小球放在六个桌子上,恰有2个小球和桌子的编号相同的放法有()A.180种B.200种270种 D.360种解:第一步:准确把握“恰有2个”的意义:有2组编号相同,其他不相同第二步:6张桌子,6个小球,小球与桌子编号相同有6组,取其中2组,记作:C26我们假设1、2编号相同,其他的不相同。
下面讨论不同情况下有多少种放法①---③合计:1+2+6=9=270故选C总数:9C26【例题2】从6双不同颜色的鞋子中任取4只,其中恰好有1双同色的取法有()A.240种 B.180种 C.120种 D.60种解:准确理解“4只中,恰好有1双同色”的含义。
意思是:4只中有2只同颜色,2只不同颜色。
①“同颜色的2只”怎么来?1种取法,从6双鞋子中任选一双,则有C6②“不同颜色的2只”,又怎么来?2种,再从剩下的10只鞋子中,任选2只,则有C102中,包含了剩下的5套颜色相同的鞋子,所以要扣除。
因为C10扣除了这5套,其他均为不同颜色的。
即有:C102-5故总的选法数为C61(C102-5)=240种.故选A.【例题3】用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是()A、1240B、2048C、3140D、4020解:先考虑千位:千位为1的四位偶数有A13A24=36个;千位为2的四位偶数有A12A24=24个;千位为3的四位偶数有A13A24=36个;因36+24<71<36+24+36,所以第71个偶数的千位数字为3;再考虑百位:首位是3时,百位为0时有:A12•A13=3×2=6个,合计66个,千位是3.百位是1时,第的偶数依次为:3102,3104,3120.3124,3140,3140就是0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数.故答案为:3140.【例题4】将7只相同的小球分给4个小朋友,每个小朋友至少分得1球的方法有多少种?A、12B、16C、18D、20解:设4个小朋友为A、B、C、D,因为每个小朋友至少分得1球,那么先给每个人1个球,则还剩3个球。
(完整)高中数学排列组合题型总结,推荐文档
又乘法原理满足条件的排法有: A44 × A44 =576
练习 1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种(
C
2 4
A33
)
2. 某市植物园要在 30 天内接待 20 所学校的学生参观,但每天只能安排一所学校,其中有一所学
校人数较多,要安排连续参观
2
天,其余只参观一天,则植物园
二. 间接法 当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法
A64 2 A53 A42 =252
例 2 有五张卡片,它的正反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与 9,将它们任意三张 并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑 0 与 1 卡片用与不用,且用此卡片又分使用 0 与使用 1,类别较复杂,
排列组合题型总结
排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列 组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得 以快速准确求解。
一.直接法
1. 特殊元素法 例 1 用 1,2,3,4,5,6 这 6 个数字组成无重复的四位数,试求满足下列条件的四位数各有多少 个 (1)数字 1 不排在个位和千位 (2)数字 1 不在个位,数字 6 不在千位。
30
天内不同的安排方法有(
C
1 29
A19 28
)
(注意连续参观
2
天,即需把
30
天种的连续两天捆绑看成一天作为一个整体来选有
C
1 29
其余的就是
19
所学校选 28 天进行排列)
(完整版)高中数学排列组合经典题型全面总结版(可编辑修改word版)
34 4 4 3 45 2 25 7 3 C 10甲 乙丁要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端定序问题可以用倍缩法,还可转化为占位插空模型处理高中数学排列与组合(一)典型分类讲解一.特殊元素和特殊位置优先策略例 1.由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有C 1然后排首位共有C 1最后排其它位置共有 A 3由分步计数原理得C 1C 1A3= 288131443练习题:7 种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例 2. 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有 A 5 A 2A 2 = 480 种不同的排法练习题:某人射击 8 枪,命中 4 枪,4 枪命中恰好有 3 枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例 3.一个晚会的节目有 4 个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解:分两步进行第一步排 2 个相声和 3 个独唱共有 A 5种,第二步将 4 舞蹈插入第一步排好的 6 个元素中间包含首尾两个空位共有 种 A 4 不同的方法,由分步计数原理,节目的不同顺序共有 A5A 4种65 6练习题:某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略 例 4. 7 人排队,其中甲乙丙 3 人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是: A 7/ A 3(空位法)设想有 7 把椅子让除甲乙丙以外的四人就坐共有 A 4 种方法,其余的三个位置甲乙丙共有 1 种坐法,则共有 A 4种77方法。
