在这里 与数学相遇,邂逅 排列组合-笔记 排列组合分为以下两种题型: 【1】排列组合数的计算 【2】排列组合的应用 ①特殊先排法:优先讨论特殊位置和元素 ②涂色问题:从相邻区域最多的开始涂;倒数第二块的颜色会影响最后一块的颜色,需要分类讨论 ③相邻捆绑法:将相邻元素作为一个整体 ④相离插空法:先把无特殊要求的几个元素全排列;再将要求不相邻的元素插入其他元素的空位 ⑤相同元素挡板法 ⑥分组重复问题:类型⑤和⑥需要区分,类型⑤为相同元素分组;类型⑥为不同元素分组 ⑦定序问题 ⑧错位排列问题 ⑨多排问题:转化为单排问题即可 ⑩正难则反间接法:适用原事件可能性多,对立事件可能少,关键词“至多”:至少“ 最后则是最短路径问题 作者:Pascal,一位想让大家记住的数学老师 |
|