1.2.1排列(3).ppt

(3)(3)(3),应注意如下类型:⑴某些元素不能在或必须排列在某一位置;⑵某些元素要求连排(即必须相邻);⑶某些元素要求分离(即不能相邻);:(1)有特殊元素或特殊位置的排列问题,通常是先排特殊元素或特殊位置,称为优先处理特殊元素(位置)法(优先法);特殊元素,特殊位置优先安排策略方法总结(2)某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;相邻问题捆绑处理的策略(3)某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”;不相邻问题插空处理的策略懈条镶俄灌入按抠烁桶祭凭叮***(3)(3)3.(1)直接计算法:即把符合限制条件的排列数直接计算出来,此种算法又可分为先考虑特殊元素还是先考虑特殊位置两种方法。(2)间接计算法:即先不考虑限制条件,把所有排列种数算出。再从中减去全部不符合条件的排列种数,间接得出符合条件的排列种数。(3)(3)例1:某小组7人排队照相,以下各有几种不同的排法?1)若排成两排,前排3人,后排4人;2)若排成两排,前排3人,后排4人,甲必排在前排,乙必排在后排;3)甲不在左端,乙不在右端;4)甲乙不相邻;5)甲、乙、丙均不相邻;6)甲乙必须间隔2人;7)甲、乙、丙不能都站一起;(3)(3)例1:某小组7人排队照相,以下各有几种不同的排法?8)若甲乙相邻,但与丙不相邻;9)甲、乙、丙三人中,有两人相邻但这三人不同时相邻10)若甲乙丙三人顺序一定;11)7人围成一圈;12)7人围成一圈,其中甲乙丙三人不相邻;(3)(3)例2:从数字0,1,3,5,7中取出不同的三位数作系数,可以组成多少个不同的一元二次方程ax+bx+c=0?其中有实根的方程有多少个?2变式:若直线Ax+By+C=0的系数A、B可以从0,1,2,3,6,7这六个数字中取不同的数值,则这些方程所表示的直线条数是():由四个不同的数字1,4,5,x(x≠0)组成没有重复数字的所有四位数的各位数字之和为288,求x的值。(3)(3)练****1,3,5,7这五个数组成无重复数字的三位数,其中是5的倍数的共有多少个(),6节课要安排3门理科,3门文科,要使文、理科间排,不同的排课方法有种;要使3门理科的数学与物理连排,化学不得与数学、物理连排,不同的排课方法有种。,每排3人,其中甲不站在前排,乙不站在后排,这样的排法种数共有种。答案B;72、144;166320烙于锋棍坯荒巩篙鸡姜宾租圈