- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
专题58 巧选数学模型解排列组合问题
【热点聚焦与扩展】
纵观近几年的高考试题,排列组合问题往往以实际问题为背景,考查排列数、组合数、分类分步计数原理,同时考查分类讨论的思想及解决问题的能力.除了以选择、填空的形式考查,也往往在解答题中与古典概型概率计算相结合进行考查.
有一些问题如果直接从题目入手,处理起来比较繁琐.但若找到解决问题的合适模型,或将问题进行等价的转化.便可巧妙的解决问题.本专题在分析研究近几年高考题及各地模拟题的基础上,举例说明.
(一)处理排列组合问题的常用思路:
1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素.
例如:用组成无重复数字的五位数,共有多少种排法?
2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可.
3、先取再排(先分组再排列):排列数是指从个元素中取出个元素,再将这个元素进行排列.但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列.
(二)排列组合的常见模型
1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可.
2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台”,不相邻元素进行“插空”,然后再进行各自的排序
注:(1)要注意在插空的过程中是否可以插在两边
(2)要从题目中判断是否需要各自排序
3、错位排列:排列好的个元素,经过一次再排序后,每个元素都不在原先的位置上,则称为这个元素的一个错位排列.例如对于,则是其中一个错位排列.3个元素的错位排列有2种,4个元素的错位排列有9种,5个元素的错位排列有44种.以上三种情况可作为结论记住
4、依次插空:如果在个元素的排列中有个元素保持相对位置不变,则可以考虑先将这个元素排好位置,再将个元素一个个插入到队伍当中(注意每插入一个元素,下一个元素可选择的空)
5、不同元素分组:将个不同元素放入个不同的盒中
6、相同元素分组:将个相同元素放入个不同的盒内,且每盒不空,则不同的方法共有种.解决此类问题常用的方法是“挡板法”,因为元素相同,所以只需考虑每个盒子里所含元素个数,则可将这个元素排成一列,共有个空,使用个“挡板”进入空档处,则可将这个元素划分为个区域,刚好对应那个盒子.
7、涂色问题:涂色的规则是“相邻区域涂不同的颜色”,在处理涂色问题时,可按照选择颜色的总数进行分类讨论,每减少一种颜色的使用,便意味着多出一对不相邻的区域涂相同的颜色(还要注意两两不相邻的情况),先列举出所有不相邻区域搭配的可能,再进行涂色即可.
【经典例题】
例1.(2020·上海市建平中学三模)2位男生和3位女生共5位同学站成一排,若 3位女生中有且只有两位女生相邻,则不同排法的种数是( )
A.144 B.72 C.54 D.36
【答案】B
【解析】根据题意,把3位女生的两位捆绑在一起看做一个复合元素,和剩下的一位女生,插入到2位男生全排列后形成的3个空中的2个空中,
故有种,故选:B.
例2.(2020·湖南岳阳·高三三模)“学习强国”学习平台是由中宣部主管,以深入学习宣传习近平新时代中国特色社会主义思想为主要内容,立足全体党员?面向全社会的优质平台,现日益成为老百姓了解国家动态?紧跟时代脉搏的热门?该款软件主要设有“阅读文章”?“视听学习”两个学习模块和“每日答题”?“每周答题”?“专项答题”?“挑战答题”四个答题模块?某人在学习过程中,“阅读文章”不能放首位,四个答题板块中有且仅有三个答题板块相邻的学习方法有( )
A.60 B.192 C.240 D.432
【答案】C
【解析】四个答题板块中选三个捆绑在一起,和另外一个答题板块用插入法,由于“阅读文章”不能放首位,因此不同的方法数为.
故选:C.
例3.(2020·上海高三三模)书架上有排好顺序的6本书,如果保持这6本书的相对顺序不变,再放上3本书,则不同的放法共有( ).
A.210种 B.252种 C.504种 D.505种
【答案】C
【解析】可转换为将3本书排列到所有的9本书中的其中3个位置上.共种情况.故选:C
例4.(2020·重庆渝北·礼嘉中学三模)空间直角坐标系中的点满足,则恰有两个坐标相同的点有( )
A.个 B.个 C.个 D.个
【答案】A
【解析】根据题意,当、、中有两个相同时,
共有个;
故选:A
例5.(2020·陕西省安康中学三模)将甲、乙、丙、丁、戊5名护士派往、、、四家医院,每所医院至少派1名护士,则不同的派法总数有( )
A.480种 B.360种 C.240种 D.12
您可能关注的文档
- 2021年高考数学二轮复习解题技巧汇总(新高考地区专用)专题01 函数相关技巧(新高考地区专用)(解析版).docx
- 2021年高考数学二轮复习解题技巧汇总(新高考地区专用)专题02 平面向量(新高考地区专用)(解析版).docx
- 2021年高考数学二轮复习解题技巧汇总(新高考地区专用)专题03 解三角形(新高考地区专用)(解析版).docx
- 2021年高考数学二轮复习解题技巧汇总(新高考地区专用)专题04 数列(新高考地区专用)(解析版).docx
- 2021年高考数学二轮复习解题技巧汇总(新高考地区专用)专题05 焦点三角形(新高考地区专用)(解析版).docx
- 百师联盟2020-2021学年高三上学期一轮复习联考(四)全国卷 I 理科数学试题(有答案).docx
- 百师联盟2020-2021学年高三上学期一轮复习联考(四)全国卷 I 文科数学试题(有答案).docx
- 百师联盟2020-2021学年高三上学期一轮复习联考(四)新高考数学试题(有答案).docx
- 河北省石家庄二中2021届高三上学期期末数学质量检测试题和解析答案.doc
- 湖北山东部分重点中学2021届高三12月教学质量联合检测数学试题(Word解析版).docx
- 中考语文复习专题二整本书阅读课件.ppt
- 中考语文复习积累与运用课件.ppt
- 2025年初中学业水平考试模拟试题(二)课件.ppt
- 四川省2015届理科综合试题48套第12套.pdf
- 【课件】战争与和平—美术作品反映战争+课件-2024-2025学年高中美术湘美版(2019)美术鉴赏.pptx
- 【课件】青春牢筑国家安全防线 课件 2024-2025学年高中树立总体国家安全观主题班会.pptx
- 【课件】原始人的创造+课件高中美术湘美版(2019)美术鉴赏.pptx
- 上海证券-美容护理行业周报:流量加快去中心化,强运营头部品牌影响较小 -2024-.pdf
- T_CSEIA 1005—2023_能源工业互联网平台数据治理要求.pdf
- T_CDSA 504.16-2023_急流救援技术培训与考核要求.pdf
文档评论(0)