- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
巧解排列组合的21种模型
排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握.实践证明,掌握题型和识别模式,并熟练运用,是解决排列组合的有效途径.下面就系统地介绍巧解排列组合的21种模型.
1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
例1.五人并排站成一排,如果必须相邻且在的右边,那么不同的排法种数有
A、60种 B、48种 C、36种 D、24种
解析:把视为一人,且固定在的右边,则本题相当于4人的全排列,种,答案:.
2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.
例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是
A、1440种 B、3600种 C、4820种 D、4800种
解析:除甲乙外,其余5个排列数为种,再用甲乙去插6个空位有种,不同的排法种数是种,选.
3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.
例3.五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法种数是
A、24种 B、60种 C、90种 D、120种
解析:在的右边与在的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即种,选.
4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.
例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有
A、6种 B、9种 C、11种 D、23种
解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选.
5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.
例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是
A、1260种 B、2025种 C、2520种 D、5040种
解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有种,选.
(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有
A、种 B、种 C、种 D、种
答案:.
6.全员分配问题分组法:
例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?
解析:把四名学生分成3组有种方法,再把三组学生分配到三所学校有种,故共有种方法.
说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.
(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为
A、480种 B、240种 C、120种 D、96种
答案:.
7.名额分配问题隔板法:
例7.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?
解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为种.
8.限制条件的分配问题分类法:
例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?
解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:
①若甲乙都不参加,则有派遣方案种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有方法,所以共有;③若乙参加而甲不参加同理也有种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有种,共有方法.所以共有不同的派遣方法总数为种.
9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.
例9.(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有
A、210种 B、300种 C、464种 D、600种
解析:按题意,个位数字只可能是0、1、2、3和4共5种情况,分别有、、、
和个,合并总计300个,选.
(2)从1,2,3…,100这100个数中,任
您可能关注的文档
- [苏教版]《品德与社会》怎样与人相处.ppt
- 2017-2018部编[人教版]小学语文二年级上册识字表生字注音练习(直接打印).doc
- 富爸爸不公平优势PDF版.pdf
- 高铁乘务员学校[示范课件]--形体礼仪范本【实操实训课】.pptx
- 高中物理竞赛课件全套().docx
- [必修一]高一复合函数单调性.ppt
- 高中英语(新课标[人教版]必修一至选修八词汇表.doc
- 高中英语词组固定搭配及常用短语完美总结68800.doc
- 研究生英语系列教材听说教程(上)总主编-何莲珍石坚答案.pdf
- 咯血医学护理.ppt
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 儿科病历书写PDCA.docx VIP
- 人教版新教材必修一 第三章第一节 水循环.ppt
- 《建筑制图》教案.pdf VIP
- 专题04 重大基础设施和国防建设、科学研究(9大热点话题 6大考点提炼)(课件)-2024年中考地理二轮复习讲练测(全国通用).pptx VIP
- 2023考研英语5500词汇(适合打印).docx
- 2023-2024学年第一学期语文教研组工作计划范文(2篇).pdf VIP
- 2.2.智能家居软件.doc VIP
- 广告营销策划PPT.pptx VIP
- 高中地理课件:城镇化.ppt
- 专题05+区域协调发展(7大热点话题+8大考点提炼)(课件)-2024年中考地理二轮复习讲练测(全国通用).pptx VIP
文档评论(0)