- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第十一章|指点迷津(十一)
排列、组合问题的解题策略
策略一特殊元素与特殊位置优先策略
例1.若从0,2,4中任取2个数字,从1,3中任取1个数字,则可以组成没有重复数
字的三位数的个数为()
A.18B.24C.28D.32
答案C
解析根据题意,分两种情况讨论:
①从0,2,4中任取2个数字,不含0,其取法有1种,从1,3中任取1个数字,其取法
有2种,将选出的3个数字全排列,组成三位数,有A6种情况,有2×6=12个没有重复数字的三位数;
②从0,2,4中任取2个数字中含有0,其取法有2种,从1,3中任取1个数字,其取
法有2种,用选出的3个数字组成三位数,有A2A2=4种情况,有2×2×4=16个没有重复数字的三位数.
根据分类加法计数原理,有12+16=28个符合题意的三位数.故选C.
特殊)问题
策略
对点训练1某班级的六名同学计划制作一个关于端午节的宣传板,每人承
担一项工作,现需要一名总负责、两名美工、三名文案,但甲、乙不参与美工,丙不能书写文案,则不同的分工方法有()
A.11种B.15种
C.30种D.9种
答案B
解析若丙是美工,则需要从甲、乙、丙之外的三人中再选一名美工,然后
从剩余四人中选三名文案,剩余一人是总负责人,共有C}C?=12种分工方法.若丙不是美工,则丙一定是总负责人,此时需从甲、乙、丙之外的三人中选
两名美工,剩余三人是文案,共有C?种分工方法.
综上,共有12+3=15种不同的分工方法.
策略二相邻元素捆绑策略
例2.张老师、孙老师与3名学生共五人在楼前排成一排照相,两位老师相邻
且都不在两端的排法种数是()
A.12B.24
C.36D.48
答案B
解析把两名老师捆绑在一起看作一个元素,剩下3名同学全排列,有A?=6
种,将两名老师构成的元素插入到3名同学所成空隙里,由于不能在两端,所
以共有2个位置,故有A2A3A{=24种不同的排法.故选B.
策略捆绑法
方法总结
相邻问题
对点训练23男3女六名同学站成一排,则3名女生中有且只有两名女生相邻
的不同排法种数是()
A.576B.432
C.388D.216
答案B
解析由题意,选2名女生捆绑看作一个整体,则排法有A?=6种,将男生全排
列后再将女生插空,排法有A3AZ=6×12=72(种).由分步乘法计数原理,不同的排法有6×72=432(种).故选B.
策略三不相邻问题插空策略
例3.某同学有7本不同的书,其中语文书2本、英语书2本、数学书3本.现在
该同学把这7本书放到书架上排成一排,要求2本语文书相邻、2本英语书相邻、3本数学书中任意2本不相邻,则不同的排法种数为()
A.12B.24C.48D.720
答案C
解析先将2本语文书看成一个元素,2本英语书看成一个元素,
然后排成一排,有A2种不同的排法;
再将3本数学书插到这2个元素形成的3个空隙中,有A?种不同的排法;2本
语文书,有A2种不同的排法;2本英语书,有A2种不同的排法.根据分步乘法计数原理,共有A2A3A2A2=48种不同的排法.
故选C.
不相邻问题
插空法
策略
对点训练3若4名演讲比赛获奖学生和3名指导教师站在一排拍照,则其中
任意2名教师不相邻的站法有种.(用数字作答)
答案1440
解析根据题意,分两步,先将4名演讲比赛获奖的学生全排列,有A4=24种站法,站好后有5个空位,在其中选三个空位,安排指导教师,有种情况,
则有24×60=1440种符合题意的站法.
策略四定序问题倍缩、空位插入策略
例4.7人排队,其中甲、乙、丙3人顺序一定,共有多少种不同的排法?
解(方法1)共种不同的排法。
(方法2)设想有7把椅子让除甲、乙、丙以外的4人坐,共有A专种坐法,其余
的三个位置给甲、乙、丙坐,有1种坐法,则坐法种数为A≠×1=840.故共有840种不同的排法.
(方法3)先让甲、乙、丙排队,有1种排法,再把其余4人分别插入,不同排法
的种数为4×5×6×7=840.故共有840种不同的排法.
空位插入法
定序问题
倍缩法-
对点训练4某中学元旦晚会共由6个节目组成,演出顺序有如下要求:节目甲
必须排在乙的前面,丙不能排在最后一位,该晚会节目演出顺序的编排方案共有种.
答案300
解析根据题意,分两步,
①将除丙之外的5个节目排成一排,要求甲在乙的前面,有种排
您可能关注的文档
- 适用于新高考新教材新疆专版2024届高考地理一轮总复习第8章人口第2讲人口迁移课件.pptx
- 2024届高考地理人教版(2019)一轮复习课件——特殊地貌.pptx
- 2022-2023学年高二物理竞赛课件:静电场中的导体和电介质.pptx
- 2022-2023学年高二物理竞赛课件:静电场中的导体和电介质(1).pptx
- 好玩的不倒翁.pptx
- 适用于新高考新教材新疆专版2024届高考地理一轮总复习第8章人口专题突破六人口增长与人口问题课件.pptx
- 适用于新高考新教材新疆专版2024届高考地理一轮总复习第8章人口第1讲人口分布与人口容量课件.pptx
- 物理人教版(2019)选择性必修第一册2-3简谐运动的回复力和能量.pptx
- 2022-2023学年高二物理竞赛课件:静电场习题(2).pptx
- 2022-2023学年高二物理竞赛课件:静电场习题(2)(1).pptx
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)