排列组合问题17种方法.ppt

; 完成一件事，有n类办法，在第1类办法中有 m1种不同的方法，在第2类办法中有m2 种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有： 种不同的方法．;完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有： 种不同的方法．;解决排列组合综合性问题的一般过程如下:;从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合. ;一.特殊元素和特殊位置优先策略;7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？;二.相邻元素捆绑策略;某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为（ ）;三.不相邻问题插空策略;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;四.定序问题倍缩空位插入策略;（插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;五.重排问题求幂策略;1. 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（ ） ;七.多排问题直排策略;有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是______;八.排列组合混合问题先选后排策略;练习题;;１.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______;;练习题;;我们班里有43位同学,从中任抽5人,正、 副班长、团支部书记至少有一人在内的 抽法有多少种?;十二.平均分组问题除法策略;1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？;;本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果;1.从4名男生和3名女生中选出4人参加某个座 谈会，若这4人中必须既有男生又有女生，则不同的选法共有_______ ;十四.构造模型策略;练习题;十五.实际操作穷举策略;十五.实际操作穷举策略;对于条件比较复杂的排列组合问题，不易用 公式进行运算，往往利用穷举法或画出树状 图会收到意想不到的结果;十六. 分解与合成策略;解：我们先从8个顶点中任取4个顶点构成四 体共有体共__________;十七.化归策略;从5×5方队中选取3行3列有_____选法 所以从5×5方队选不在同一行也不在同 一列的3人有__________________选法。;某城市的街区由12个全等的矩形区组成 其中实线表示马路，从A走到B的最短路 径有多少种？