排列组合综合应用.ppt

10.3.3排列组合综合应用;

完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有：

种不同的方法．;完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有：

种不同的方法．;排列问题常用方法（直接法和间接法）;解决排列组合综合性问题的一般过程如下:;1.排列组合混合问题先选后排策略;练习题1;2.分组、分配问题策略;1将13个球队分成3组,一组5个队,其它两组4

个队,有多少分法？;3.特殊元素和特殊位置优先策略;7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？;;练习题;5.相邻元素捆绑策略;某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为（）;6.不相邻问题插空策略;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（）

;;本题还有如下分类标准：

*以3个全能演员是否选上唱歌人员为标准

*以3个全能演员是否选上跳舞人员为标准

*以只会跳舞的2人是否选上跳舞人员为标准

都可经得到正确结果