排列组合问题地若干解题策略.pptVIP

例1，7名学生站成一排，甲已必须站在一起，有多少种方法？ 捆绑法：要求某几个元素必须排在一起的问题，可以用捆绑法来解决问题。即将需要相邻的元素合并为一个元素，再与其他元素一起作排列，同时要注意合并元素内部也可以做排列。一般地：n个人站成一排，其中某m个人相邻，可用“捆绑法”解决，共有 种排法 插入法：对于某两个元素或者几个元素要求不相邻的问题，可以用插入法，即先选好没有限制条件的元素，然后将有限制条件的元素按要求插入排好元素的空挡之中即可。若n个人站成一排，其中m个人不相邻，可用插空法解决，共有 种排法 练习：学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同方法？ 例3；1名老师和4名获奖学生排成一排照相留念，若老师不排在两端，则共有多少种不同的排法？ 练习；乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在一、三、五位置，其余7名队员选2名安排在二、四位置，那么不同的出场安排共有多少种？ 对于含有限定条件的排列组合问题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。 例4；6个人站成一排，若甲不站在排头也不站在排尾，有多少种不同排法？ 练习；6个人站成一排，若甲不站在排头，已不在排尾，