- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第十一章指点迷津(十一)
排列、组合问题的解题策略
策略一特殊元素与特殊位置优先策略
字的三位数的个数为()
A.18B.24C.28D.32
答案C
解析根据题意,分两种情况讨论:
有2种,将选出的3个数字全排列,组成三位数,有
没有重复数字的三位数;
没有重复数字的三位数.
根据分类加法计数原理,有12+16=28个符合题意的三位数.故选C.
方法总结
特殊若以元素分析为主,需先安排特殊
元素,再安排其他元素
元位策略
素置
若以位置分析为主,需先满足特殊
问题位置的要求,再处理其他位置
对点训练1某班级的六名同学计划制作一个关于端午节的宣传板,每人承
担一项工作,现需要一名总负责、两名美工、三名文案,但甲、乙不参与美
工,丙不能书写文案,则不同的分工方法有()
A.11种B.15种
C.30种D.9种
答案B
解析若丙是美工,则需要从甲、乙、丙之外的三人中再选一名美工,然后
若丙不是美工,则丙一定是总负责人,此时需从甲、乙、丙之外的三人中选
两名美工,剩余三人是文案,共有C3种分工方法.
综上,共有12+3=15种不同的分工方法.
策略二相邻元素捆绑策略
例2.张老师、孙老师与3名学生共五人在楼前排成一排照相,两位老师相邻
且都不在两端的排法种数是()
A.12B.24
C.36
D.48
答案B
解析把两名老师捆绑在一起看作一个元素,剩下3名同学全排列,有A3=6
种,将两名老师构成的元素插入到3名同学所成空隙里,由于不能在两端,所
以共有2个位置,故有A2A3A2=24种不同的排法.故选B.
方法总结
把相邻的元素合并为一个元素,
相邻问题策略捆绑法再与其他元素一起排列,同时注
意合并元素的内部也必须排列
的不同排法种数是()
A.576B.432
C.388D.216
答案B
解析由题意,选2名女生捆绑看作一个整体,则排法有
同的排法有6×72=432(种).故选B.
策略三不相邻问题插空策略
该同学把这7本书放到书架上排成一排,要求2本语文书相邻、2本英语书
相邻、3本数学书中任意2本不相邻,则不同的排法种数为()
A.12B.24C.48D.720
答案C
解析先将2本语文书看成一个元素,2本英语书看成一个元素,
然后排成一排,有A2种不同的排法;
数原理,共有A2A3A2A2=48种不同的排法.
故选C.
方法总结
把没有位置要求的元素进行排
策略插空法列,再把不相邻的元素插入队
不相邻问题列的中间或两端的空隙中
对点训练3若4名演讲比赛获奖学生和3名指导教师站在一排拍照,则其中
任意2名教师不相邻的站法有种.(用数字作答)
答案1440
况,
则有24×60=1440种符合题意的站法.
策略四定序问题倍缩、空位插入策略
例4.7人排队,其中甲、乙、丙3人顺序一定,共有多少种不同的排法?
解(方法)共有号-810种不同的排法。
840种不同的排法.
的种数为4×5×6×7=840.故共有840种不同的排法.
方法总结
所有元素全排列,再除以定序
倍缩法
元素的全排列
定序问题策略
您可能关注的文档
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第二章一元二次函数方程和不等式第二节基本不等式课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第二章一元二次函数方程和不等式第三节二次函数与一元二次方程不等式课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第九章平面解析几何第四节直线与圆圆与圆的位置关系课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第九章平面解析几何第五节椭圆课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第九章平面解析几何第一节直线的倾斜角斜率与直线的方程课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第九章平面解析几何高考解答题专项五第2课时求值最值与范围问题课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第九章平面解析几何指点迷津九课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第九章平面解析几何指点迷津十课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第六章数列第二节等差数列课件.pdf
- 适用于新高考新教材广西专版2025届高考数学一轮总复习第六章数列第三节等比数列课件.pdf
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)