9、元素相同问题隔板策略
将n个相同元素分成m份,(n,m为正整数)每份至少一个元素,可以用m-1块隔板,插入n个元素排成一排的n-1个空隙中,所有分法共有
10、交叉问题集合策略
某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A∪B)=n(A)+n(B)-n(A∩B)
例10、从6名运动员中选出4个参加4×100m接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?
解:设全集Ⅰ={6人中任取4人参赛的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:
n(Ⅰ)-n(A)-n(B)+n(A∩B)=P64- P53- P53 P42=252(种).
11、正难则反的总体淘汰策略
对于正面直接考虑比较复杂的排列组合问题,往往其反面比较简单,可以先求出其反面,再从总体中淘汰。
例11、五二班有38名同学,从中任抽5人,班长、团支书、体育委员至少有一人在内的抽法有多少种?
12、选排问题先取后排策略
从几类元素中选取符合题意的几个元素,再排列到一定位置上,可用先取后排法.
例12、9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同分组法?
13、多排问题直排策略
把元素排成几排的问题,可归结为一排考虑,再分段处理.
例13、6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是[ ]
A.36 B.120 C.720 D.1440.