排列的简单应用[】.pptVIP

美丽的白龙中学;;美丽的白龙中学;;;教学目标：理解并掌握含有特殊限制条件的排队问题的解决方法，进一步培养分析问题、解决问题的能力。 教学重点：排列中的优限法、捆绑法、插空法的应用;： 1、排列的定义 理解排列定义需要注意的几点问题： 从n个不同元素中，任取m(mn)个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 2、排列数的定义 排列数的计算公式 ; ⑴ 7位同学站成一排，共有多少种不同的排法？;解法一：甲站其余六个位置之一有 种，其余6人全排列 有 种，共有 =4320。 解法二：从其他6人中先选出一人站首位，有 ，剩下6人（含甲）全排列，有 ，共有 =4320。 解法三：7人全排列有 ，甲在首位的有 ，所以共有 ; ;;;对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）。; 解：先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学）一起进行全排列有 种方法；再将甲、乙两个同学“松绑”进行排列有 种方法．所以这样的排法一共有 种．;将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有 种方法；将剩下的4个元素进行全排列有 种方法；最后将甲、乙两个同学“松绑”进行排列有 种方法．所以这样的排法一共有 种方法．;将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，若丙站在排头或排尾有 种方法，所以丙不能站在排头和排尾的排法有 种方法．;解法一：（间接法） 解法二：（插空法）先将其余五个同学排好有 种方法，此时他们留下六个位置（就称为“空” ），再将甲、乙同学分别插入这六个位置（空）有 种方法，; 解：先将其余四个同学排好有 种方法，此时他们留下五个“空”，再将甲、乙和丙三个同学???别插入这五个“空”有 种方法 ，所以一共有 种．; 三名女生和五名男生排一排， ⑴如果女生全排在一起，有多少种不同排法？ ⑵如果女生全分开，有多少种不同排法？ ⑶如果两端都不能排女生，有多少种不同排法？ ⑷如果两端不能都排女生，有多少种不同排法？;;1、教材 7、8、9.;;;教学目标：理解并掌握含有特殊限制条件的排队问题的解决方法，进一步培养分析问题、解决问题的能力。 教学重点：排列中的优限法、捆绑法、插空法的应用;： 1、排列的定义 理解排列定义需要注意的几点问题： 从n个不同元素中，任取m(mn)个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 2、排列数的定义 排列数的计算公式 ; ⑴ 7位同学站成一排，共有多少种不同的排法？;解法一：甲站其余六个位置之一有 种，其余6人全排列 有 种，共有 =4320。 解法二：从其他6人中先选出一人站首位，有 ，剩下6人（含甲）全排列，有 ，共有 =4320。 解法三：7人全排列有 ，甲在首位的有 ，所以共有 ; ;;;对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）。; 解：先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学）一起进行全排列有 种方法；再将甲、乙两个同学“松绑”进行排列有 种方法．所以这样的排法一共有 种．;将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有 种方法；将剩下的4个元素进行全排列有 种方法；最后将甲、乙两个同学“松绑”进行排列有 种方法．所以这样的排法一共有 种方法．;将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，若丙站在排头或排尾有 种方法，所以丙不能站在排头和排尾的排法有