排列的简单应用[ppt】.ppt

教学目标：理解并掌握含有特殊限制条件的排队问题的解决方法，进一步培养分析问题、解决问题的能力。 教学重点：排列中的优限法、捆绑法、插空法的应用 ： 1、排列的定义 理解排列定义需要注意的几点问题： 从n个不同元素中，任取m(mn)个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 2、排列数的定义 排列数的计算公式  ⑴ 7位同学站成一排，共有多少种不同的排法？ 解：问题可以看作：7个元素的全排列 ＝5040 解：先将其余四个同学排好有 种方法，此时他们留下五个“空”，再将甲、乙和丙三个同学分别插入这五个“空”有 种方法 ，所以一共有 种． 1．对有约束条件的排列问题，应注意如下类型： 教学目标：理解并掌握含有特殊限制条件的排队问题的解决方法，进一步培养分析问题、解决问题的能力。 教学重点：排列中的优限法、捆绑法、插空法的应用 ： 1、排列的定义 理解排列定义需要注意的几点问题： 从n个不同元素中，任取m(mn)个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 2、排列数的定义 排列数的计算公式  ⑴ 7位同学站成一排，共有多少种不同的排法？ 解：问题可以看作：7个元素的全排列 ＝5040 解：先将其余四个同学排好有 种方法，此时他们留下五个“空”，再将甲、乙和丙三个同学分别插入这五个“空”有 种方法 ，所以一共有 种． 1．对有约束条件的排列问题，应注意如下类型： 解：先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学）一起进行全排列有 种方法；再将甲、乙两个同学“松绑”进行排列有 种方法．所以这样的排法一共有 种． ②甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ 拓展：①甲、乙和丙三个同学都相邻的排法共有多少种？ ⑶甲、乙两同学必须相邻的排法共有多少种？ 解：方法同上，一共有 种． 将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有 种方法；将剩下的4个元素进行全排列有 种方法；最后将甲、乙两个同学“松绑”进行排列有 种方法．所以这样的排法一共有 种方法． 解法一： 将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，若丙站在排头或排尾有 种方法，所以丙不能站在排头和排尾的排法有 种方法． 解法三：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有 种方法， 　再将其余的5个元素进行全排列共有 种方法，最后将甲、乙两同学“松绑”，所以这样的排法一共有 种方法． 小结二：对于相邻问题，常用“捆绑法”（先捆后松）． 解法二： 解法一：（间接法） 解法二：（插空法）先将其余五个同学排好有 种方法，此时他们留下六个位置（就称为“空” ），再将甲、乙同学分别插入这六个位置（空）有 种方法， c b a d e 甲 乙 所以一共有 种方法． ⑷甲、乙两同学不能相邻的排法共有多少种？ ③甲、乙和丙三个同学都不能相邻的排法共有多少种？ 小结三：对于不相邻问题，常用“插空法”（特殊元素后考虑）． 拓展： 三名女生和五名男生排一排， ⑴如果女生全排在一起，有多少种不同排法？ ⑵如果女生全分开，有多少种不同排法？ ⑶如果两端都不能排女生，有多少种不同排法？ ⑷如果两端不能都排女生，有多少种不同排法？ 三、练习： ⑴某些元素不能在或必须排列在某一位置； ⑵某些元素要求连排（即必须相邻）； ⑶某些元素要求分离（即不能相邻）； 2．基本的解题方法： ⑴ 有特殊元素或特殊位置的排列问题，通常是先排特殊元素 或特殊位置，称为优先处理特殊元素（位置）法“优限法”； ⑵ 某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”； ⑶ 某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”。 四、本节小结： * 剑阁县白龙中学 蒲茂贤 制作 2011、9 剑阁县白龙中学 蒲茂贤