版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1-微专题81排列组合——找寻合适的模型在排列组合问题中,有一些问题假如干脆从题目入手,处理起来比较繁琐。但若找到解决问题的合适模型,或将问题进行等价的转化。便可奇妙的解决问题一、典型例题:例1:设集合由个元素构成,即,则全部子集的个数为_______思路:可将组成子集的过程视为中的元素一个个进行选择,要不要进入到这个子集当中,所以第一步从起先,有两种选择,同样后面的都有两种选择,所以总数个答案:例2:已知,且中有三个元素,若中的元素可构成等差数列,则这样的集合共有()个A.B.C.D.思路:设中构成等差数列的元素为,则有,由此可得应当同奇同偶,而当同奇同偶时,则必存在中间项,所以问题转变为只需在中找寻同奇同偶数的状况。同为奇数的可能的状况为,同为偶数的可能的状况为,所以一共有种答案:C例3:设集合,那么集合中满意条件“”的元素个数为()A.B.C.D.思路:因为或,所以若,则在中至少有一个,且不多于个。所以可依据中含0的个数进行分类探讨。①五个数中有2个0,则另外3个从中取,共有方法数为②五个数中有3个0,则另外2个从中取,共有方法数为③五个数中有4个0,则另外1个从中取,共有方法数为所以共有种答案:D例4:设集合,设的三元素子集中,三个元素的和分别为,求的值思路:的三元子集共有个,若依据题目叙述一个个相加,则计算过于繁琐。所以不妨换个思路,考虑将这些子集中的各自加在一起,再进行汇总。则须要统计这个子集中共含有多少个。以1为例,含的子集可视为集合中有元素1,剩下两个元素从9个数中任取,不同的选取构成不同的含1的子集,共有个,所以和为,同理,含2的集合有,其和为……,含10的集合有个,其和为所以答案:例5:身高互不相同的6个人排成2横行3纵列,在第一行的每个人都比他同列的身后的个子矮,则全部不同的排法种数是多少思路:虽然表面上是排队问题,但分析实质可发觉,只须要将这六个人平均分成三组,并且进行排列,即可完成任务。至于高矮问题,在分组之后只需让个子矮的站在前面即可。从而将问题转化为分组问题。则(种)答案:90例6:四面体的顶点和各棱中点共10个点,则由这10点构成的直线中,有()对异面直线A.450B.441C.432D.423思路:首先要了解一个结论,就是在一个三棱锥中存在3对异面直线,而不共面的四个点便可构成一个三棱锥,找寻不共面的四点只需用总数减去共面的四点即可。所以将问题转化为找寻这10个点中共面四点的状况。首先4个面上共面的状况共有,每条棱与对棱中点共面状况共有6种,连结中点所成的中位线中有3对平行关系,所以共面,所以四点共面的状况共有种,所以四点不共面的状况有种,从而异面直线的对数为种答案:D小炼有话说:要熟识异面直线问题的转化:即异面→三棱锥→四点不共面→四点共面,从而将所考虑的问题简洁化例7:设是整数集的一个非空子集,对于,假如且,那么称是集合的一个“孤立元”,给定,则的3个元素构成的全部集合中,其元素都是“孤立元”的集合个数是()A.B.C.D.思路:首先要理解“,则且”,意味着“独立元”不含相邻的数,元素均为独立元,则说明3个元素彼此不相邻,从而将问题转化为不相邻取元素问题,利用插空法可得:种答案:C例8:圆周上有20个点,过随意两点连接一条弦,这些弦在圆内的交点最多有多少个思路:本题可从另一个角度考虑交点的来源,一个交点由两条弦构成,也就用去圆上4个点,而这四个点可以构成一个四边形,在这个四边形中,只有对角线的交点是在圆内,其余均在圆上,所以有多少个四边形就会有多少个对角线的交点,从而把交点问题转化为圆上的点可组成多少个四边形的问题,所以共有个答案:个例9:一个含有10项的数列满意:,则符合这样条件的数列有()个A.30B.35C.36D.40思路:以为入手点可得:,即可视为在数轴上,向左或向右移动一个单位即可得到,则问题转化为从起先,点向左或向右移动,总共9次达到,所以在这9步中,有且只有2步向左移动1个单位,7步向右移动1个单位。所以不同的走法共有种,即构成36种不同的数列答案:36种例10:方程的正整数解有多少组?非负整数解有多少组?思路:本题可将10理解为10个1相加,而相当于四个盒子,每个盒子里装入了多少个1,则这个变量的值就为多少。从而将问题转化为相同元素分组的模型,可以运用挡板法得:种;非负整数解相当于允许盒子里为空,而挡板法适用于盒子非空的状况,所以考虑进行化归:,则这四个盒子非空即可。所以运用挡板法得:种答案:正整数解有84种,非负整数解有286种二、历年好题精选1、在航天员进行的一项太空试验中,要先后实施6个程序,其中程序A只能出现在第一步或最终一步,程序B和C在实施时必需相邻,则在该试验中程序依次的编排方法共有()A.144种B.96种C.48种D.34种2、现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张.不同取法的种数为()A.232B.252C.472D.4843、在1,2,3,4,5这五个数字所组成的允许有重复数字的三位数中,其各个数字之和为9的三位数共有()A.16个B.18个C.19个D.21个4、把座位号为1、2、3、4、5的五张电影票全部分给甲、乙、丙、丁四个人,每人至少一张,且分给同一人的多张票必需连号,那么不同的分法种数为()A.96B.240C.48D.405、某班组织文艺晚会,打算从等8个节目中选出4个节目演出,要求:两个节目至少有一个选中,且同时选中时,它们的演出依次不能相邻,那么不同演出依次的和数为()A.1860B.1320C.1140D.10206、某班一天中有节课,上午节课,下午节课,要排出此班一天中语文、数学、英语、物理、体育、艺术堂课的课程表,要求数学课排在上午,艺术课排在下午,不同排法种数为()A.B.C.D.7、用0、1、2、3、4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是()A.48B.36C.28D.128、某宾馆支配A、B、C、D、E五人入住3个房间,每个房间至少住1人,且A、B不能住同一房间,则不同的支配方法有()种A.24B.48C.96D.1149、(2014重庆八中一月考,2)要从名男生和名女生中选出人组成啦啦队,若按性别分层抽样且甲男生担当队长,则不同的抽样方法数是 A. B. C. D.10、(2015,广东文),若集合:,,用表示集合中的元素个数,则()A.B.C.D.11、(2014,浙江)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券安排给4个人,每人2张,不同的获奖状况有________种12、(2014,安徽)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有()A.24对B.30对C.48对D.60对13、(2014,重庆)某次联欢会要支配3个歌舞类节目、2个小品类节目和1个相声类节目的演出依次,则同类节目不相邻的排法种数是()A.72B.120C.144D.16814、(2014,广东)设集合,那么集合中满意条件“”的元素个数为()A.B.C.D.15、(2016,哈尔滨六中上学期期末考试)高一学习雷锋志愿小组共有人,其中一班、二班、三班、四班各人,现在从中任选人,要求这三人不能是同一个班级的学生,且在三班至多选人,不同的选取法的种数为()A.B.C.D.16、集合的4元子集中,随意两个元素差的肯定值都不为1,这样的4元子集的个数有_____个习题答案:1、答案:B解析:相邻则考虑运用整体法,程序有要求所以先确定的位置,共有2种选法,然后排剩下的元素,再排间的依次,所以总数为2、答案:C解析:考虑运用间接法,16张卡片任取3张共有种,然后三张卡片同色则不符合要求,共有种,然后若红色卡片有2张则不符合要求,共有种,所以不同的取法种数为:3、答案:A解析:可按重复数字个数进行分类探讨,若没有重复数字,则数字只能是或,三位数共有个;若有两个重复数字,则数字为和,三位数有个;若三个数字相同,则只有333,所以4、答案:A解析:5张票分给4个人,则必有一人拿两张票,所以先确定哪个人有两张票,共种选择,然后确定给哪两张连号的票,共4种状况,剩下的票分给3人即可。所以5、答案:C解析:由题可知可分为两类:第一类只有一个选中,则还需从剩下6个里选出3个节目,然后全排列,所以不同的演出依次有;其次类,同时选中,则还需从剩下6个里选出2个,然后不相邻则进行插空,所以不同演出依次有。综上6、答案:B解析:先排数学与艺术各有3种共9种,其余的4个科目全排列有种,所以7、答案:C解析:依据题意,在0,1,2,3,4中有3个偶数,2个奇数,可以分3种状况探讨:(1)0被奇数夹在中间,先考虑奇数1、3的依次,有2种状况;再将1、0、3看成一个整体,与2、4全排列,有种状况;故0被奇数夹在中间时,有种状况;(2)2被奇数夹在中间,先考虑奇数1、3的依次,有2种状况;再将1、2、3看成一个整体,与0、4全排列,有种状况,其中0在首位的有2种状况,则有种排法;故2被奇数夹在中间时,有种状况;(3)4被奇数夹在中间时,同2被奇数夹在中间的状况,有8种状况,则这样的五位数共有12+8+8=28种.8、答案:D解析:由题可知,5个人住三个房间,每个房间至少住一人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有种,A、B住同一房间有种,故有种,当为(2,2,1)时,有种,A、B住同一房间有种,故有种,依据分类计数原理共有种9、答案:A解析:由分层抽样可得男生须要4名,女生须要2名,甲男生担当队长,则还须要出3名男生,所以10、答案:D解析:分别统计中元素的个数,在中,可取的值由的值确定,当时分别可选,所以有种,当时;同理有种;当时;同理有种;当时;同理有种,所以共计;在中,可知一组,一组,依据的计算方式可得和的选择各有10种,所以。从而11、答案:60解析:可按获奖人数进行分类探讨,若有3人,则一人获得一张中奖的奖券,即,若2人,则1人获1个奖,1人获2个奖,,所以共计12、答案:C解析:正方体的对角线共有12条,其所成角大致分为,可运用间接法,2个一对共有种选法,其中成的有6对,成有12对,所以成的共有对13、答案:B解析:不相邻则“插空”,可歌舞类节目搭架子,因为歌舞类
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年黑龙江职业学院高职单招笔试化学历年参考题库含答案解析
- 宾客行李员岗中协同实操考核试卷含答案
- 2026年青岛职业技术学院高职单招笔试英语历年参考题库含答案解析
- 2026年阳泉职业技术学院高职单招笔试数学历年参考题库含答案解析
- 2026年重庆电子工程职业学院高职单招笔试综合素质历年参考题库含答案解析
- 2026年重庆化工职业学院高职单招笔试语文历年参考题库含答案解析
- 洗衣机零部件制作工岗中技术管理考核试卷含答案
- 呼吸系统疾病的中医护理
- 精神分裂症的非药物治疗与护理
- 开放性颅脑损伤护理
- 古筝教学课件
- 《海军礼仪》课件
- 爱永在混声四声部合唱正谱
- 胆囊结石中医护理查房
- 拼装劳务合同范例
- 《电力中长期交易合同示范文本(2022年修订版)》
- 【国际文娱公司的跨文化管理策略探析:以迪士尼为例(论文)18000字】
- JGJ104-2011建筑工程冬期施工规程
- 叉车使用安全管理制度与叉车及叉车司机安全管理制度
- GB/T 43959-2024锅炉火焰检测系统技术规范
- 经方在糖尿病治疗中的运用
评论
0/150
提交评论