20170403排列组合应用题解题策略(2课时).pptVIP

排列组合应用题 解题策略;解决排列组合综合性问题的一般过程如下:;一.特殊元素(位置)优先策略;例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. ;7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？; 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将相邻元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.; 例2.7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.;三.不相邻问题插空策略; 例3.一个晚会的节目有4个舞蹈,2个相声,3个 独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种？;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;练习题;四.定序问题倍缩空位插入策略;（插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;五.环排问题线排策略;一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有;练习题;五.排列组合混合问题先选后排策略;练习题;六.相同元素分配问题隔板处理;练习题;变式1 方程 x＋y＋z＝12 , (x,y