排列组合 题型梳理 教师版（可直接上课）(7).pdfVIP

计数原理题型整理

第一章排列组合问题的12个经典模型2

第二章解排列组合应用题的21种策略5

一相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.5

二相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定

的相离的几个元素插入上述几个元素的空位和两端.5

三定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.

5

四标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一

个元素,如此继续下去,依次即可完成.5

五有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.5

六全员分配问题分组法:6

七名额分配问题隔板法:6

八限制条件的分配问题分类法:6

九多元问题分类法：元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计

数,最后总计.6

十交叉问题集合法：某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A∪

B)=n(A)+n(B)-n(A∩B).7

十一定位问题优先法：某个或几个元素要排在指定位置,可先排这个或几个元素；再排其它的元

素。7

十二多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理.7

十三“至少”“至多”问题用间接排除法或分类法:抽取两类混合元素不能分步抽.7

十四选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定