排列精品组合常用策略讲义(ppt 35页).pptVIP

;从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.;一.特殊元素和特殊位置优先策略; 7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？;二.相邻元素捆绑策略;练习题;三.不相邻问题插空策略;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;四.定序问题倍缩空位插入策略;;10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？;五.圆排列问题线排策略;练习题;六.重排问题求幂策略;1. 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（ ） ;七.排列组合混合问题先选后排策略;练习题;;练习题;九.平均分组问题除法策略;1. 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？;;本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果; 从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ ;;我们班里有43位同学,从中任抽5人,正、 副班长、团支部书记至少有一人在内的 抽法有多少种?;十二.构造模型策略;练习题;某城市的街区由12个全等的矩形区组成 其中实线表示马路，从A走到B的最短路 径有多少种？;十三.实际操作穷举策略;十一.实际操作穷举策略;对于条件比较复杂的排列组合问题，不易用 公式进行运算，往往利用穷举法或画出树状 图会收到意想不到的结果;1.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ ;小结 本节课，我们对有关排列组合的几种常见的解题策略加以复习巩固。排列组合历来是学习中的难点，通过我们平时做的练习题，不难发现排列组合题的特点是条件隐晦，不易挖掘，题目多变，解法独特，数字庞大，难以验证。同学们只有对基本的解题策略熟练掌握。根据它们的条件,我们就可以选取不同的技巧来解决问题.对于一些比较复杂的问题,我们可以将几种策略结合起来应用把复杂的问题简单化，举一反三，触类旁通，进而为后续学习打下坚实的基础。