- 3
- 0
- 约7.53万字
- 约 61页
- 2021-09-03 发布于江西
- 举报
问题1 :复杂的排列组合问题
高考对这部分的要求还是比较高的.考查两个计数原理、排列、组合在解决实际问题上
的应用.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略
一.“相邻”与“不相邻”问题
【例1】甲、乙、丙、丁四名同学排成一排,分别计算满足下列条件的排法种数:
(1)甲不在排头、乙不在排尾;
(2 )甲不在第一位、乙不在第二位、丙不在第三位、丁不在第四位;
(3 )甲一定在乙的右端(可以不相邻) .
【点评】对于相邻问题,可以先将要求相邻的元素作为一个元素与其他元素进行排列,同时
要考虑相邻元素的内部是否需要排列,这种方法称为“捆绑法”;对于不相邻的元素,可先排
其他元素,然后将这些要求不相邻的元素插入空当,这种方法称为“插空法”;对于“在”或者“不
在”的排列问题的计算方法主要有:位置优先法、元素优先法、间接计算法.
【2015-2016学年辽宁省沈阳二十一中月考】某学校组织演讲比赛,准备从甲、乙等8 名学
生中选派4 名学生参加,要求甲、乙两名同学至少有一人参加,且若甲、乙同时参加时,他
们的演讲顺序不能相邻,那么不同的演讲顺序的种数为( )
A .1860 B .1320 C .1140 D .1020
【答案】C
[来源:学§科§网]
1 3 4
【解析】根据题意,分2种情况讨论,若只有甲乙其中一人参加,有C •C •A =960种情况;
2 6 4
2 2 4 2 2 3 2
若甲乙两人都参加,有C •C •A =360种情况,其中甲乙相邻的有C •C •A •A =180种情况;
2 6 4 2 6 3 2
则不同的发言顺序种数960+360﹣180=1140种.故选C .
二. 涂色问题
【例2】现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,
要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为( )
A .232 B .256 C .472 D .484
【分析】如何分类是解题的关键.“3 张卡片不能是同一种颜色”的含义,误认为“取出的三种
颜色不同”.
第一类,含有1张红色卡片,第二类,不含有红色卡片,由分类加法计数原理球结果.
【点评】准确理解题意,抓住关键字词的含义,“3 张卡片不能是同一种颜色”是指“两种颜色
或三种颜色”都满足要求.
如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用) ,要求每个区域涂一种颜
色,相邻的区域不能涂相同的颜色,则不同的涂色种数有________.
【分析】由于区域1,2,3与区域4相邻,由条件宜采用分步处理,又相邻区域不同色,因此
应按区域1和区域3是否同色分类求解.
【解析】按区域1与3是否同色分类;
(1)区域1与3同色;先涂区域1与3有4种方法,再涂区域2,4,5(还有3种颜色)有A 种3
3
方法.
3
∴区域1 与3 涂同色,共有4A =24种方法.
3
2
(2)区域1 与3 不同色:先涂区域1 与3 有A 种方法,第二步涂区域2 有2 种涂色方法,第
4
三步涂区域4 只有一种方法,第四步涂区域5 有3 种方法.
2
您可能关注的文档
- 某市计量检定测试所程序文件.pdf
- 某市火车站广场东西一体化项目建议书.pdf
- 某幼儿园教学楼工程施工组织设计.pdf
- 某技术有限公司(筹)建碳纤维复合材料生产项目可行性研究报告.pdf
- 某新城区汽车修理厂项目建设可行性研究报告.pdf
- 某政管线工程施工组织设计.pdf
- 某某办公楼工程电气毕业设计(优秀毕业设计).pdf
- 某煤矿工业场地污水处理工程设计方案1 .pdf
- 某燃气联合循环燃机电厂的可行性研究报告.pdf
- 某环保新型建材有限责任公司矿渣综合利用项目可行性研究报告.pdf
- 广东省广州省实验中学教育集团2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 广东省广州大学附属中学2025-2026学年八年级上学期奥班期中物理试题(解析版).docx
- 广东省广州市第八十六中学2025-2026学年八年级上学期期中物理试题(含答案).docx
- 广东省广州市第八十九中学2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 广东省广州市第二中学2025-2026学年八年级上学期期中考试物理试题(含答案).docx
- 广东省广州市第八十六中学2025-2026学年八年级上学期期中物理试题(解析版).docx
- 广东省广州市第八十九中学2025-2026学年八年级上学期期中考试物理试题(含答案).docx
- 广东省广州市第二中学2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 2026《中国人寿上海分公司营销员培训体系优化研究》18000字.docx
- 《生物探究性实验教学》中小学教师资格模拟试题.docx
最近下载
- 中医护理技术在骨科中的应用.ppt VIP
- 非煤矿山节后复工安全培训.pptx VIP
- 吉林省松原市长岭县2025~2026学年度下学期第一次月考试卷 八年英语(含答题卡、答案).docx VIP
- 2019新人教版高中英语必修二Unit4词汇表.pdf VIP
- 2025年上半年中国铁路西安局集团有限公司校招笔试题带答案.docx VIP
- 教育学原理-第三章-教育与人的发展【实用参考】.ppt VIP
- 婴幼儿早期教育课程标准.docx VIP
- 景成道人培训课件.ppt VIP
- 2022年高中军训心得体会(集合15篇).docx VIP
- (统编版2024)语文七年级下册 第三单元《课外古诗词诵读》课件(新教材).pptx
原创力文档

文档评论(0)