1. 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
2. 相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.
3. 定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法
4. 标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.
5. 有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.
6. 全员分配问题分组法
7. 名额分配问题隔板法
8.限制条件的分配问题分类法
9. 多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.
10. 交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式.
11. 定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
12. 多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理
13. “至少”“至多”问题用间接排除法或分类法:抽取两类混合元素不能分步抽.
14. 选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法
15. 部分合条件问题排除法:在选取的总数中,只有一部分合条件,可以从总数中减去不符合条件数,即为所求.
排列数指的是从一组元素中选取一部分元素进行排列的不同方式数目。排列数的计算方法为:当元素个数为n,从中选取r个元素进行排列时的排列数为nPr=n!/(n-r)!。
在计算排列数时需要注意的是,顺序是考虑在内的,即不同顺序的排列被视为不同的排列。
在实际计算中,可以通过简化式子、使用递推关系、将元素分类讨论等技巧来更快地计算排列数。同时,应该注重练习并巩固计算排列数的基础知识,以提高计算效率和准确性。
在使用分步计数原理时,我们的分不是有序的,所以再用排列就可能重复.
比如:从4男3女中选出3人,要求有男有女,不同的方法数.
错解:4男\\3女中各选一人,剩余的5人再选一人,得到4*3*5=60;
正解:分成两类:选2男1女和选2女一男,方法为:(C4
2)*3+(C3
2)*4=30
注意:分类准确可以避免.
在平均分组时,使用组合可能重复.
比如:把三支笔平均分成三组.
错解:(C3
1)*(C2
1)*(C1
1)=6
正解:(C3
1)*(C2
1)*(C1
1)/(A3
3)=1`
相信得1不会难理解.从中注意:平均分组,平均分n组就要除以(An
n)
再例,4支笔平均分成两组方法数为:(C4
2)/(A2
2)=3