计数原理教学课件.ppt

* * * * * * * * * * * * 思路3 优先考虑元素甲，可以分为下面几类： 第一类 甲在第2-4位，则乙可以在第1-4位的剩余位置，除甲乙以外的人全排列； 思路分析 变题 五个人排成一排，其中甲不排头且乙不排尾的不同排列方法为________种． 第二类 甲在末位，则乙可以在第1-4位的 任何位置，除甲乙以外的人全排列； 再根据分类计数原理求出最后答案． 1 2 3 4 5 78 回顾反思 （1）思想方法：分类讨论思想，补集思想． （2）解题策略：特殊位置、特殊元素优先，去除不符合条件的排列的策略． （3）思想误区：出现重复或者遗漏． 经典例题4 例4 3名女生和4名男生排成一排，其中女生必须排在一起的不同排法共有多少种？ 思路分析 例4 3名女生和4名男生排成一排，其中女生必须排在一起的不同排法共有多少种？ 女生未排！ 女生内部未排！ 思路分析 例4 3名女生和4名男生排成一排，其中女生必须排在一起的不同排法共有多少种？ 捆绑法！ 求解过程 回顾反思 （1）思想方法：整体思想． （2）解题策略：有必须相邻的元素，可以将它们捆绑起来，看为一个整体求解． （3）思维误区：对被捆绑的元素未排序． 经典例题5 例5 3名女生和4名男生排成一排，其中任意两个女生都不相邻的不同排法共有多少种？ 思路分析 例5 3名女生和4名男生排成一排，其中任意两个女生都不相邻的不同排法共有多少种？ 对立事件？ 插空法！ 求解过程 例5 3名女生和4名男生排成一排，其中任意两个女生都不相邻的不同排法共有多少种？ 回顾反思 （1）解题策略：有不相邻的元素，可以将它们插到其他元素的中间或两头． （2）思维误区：将相邻事件看成是不相邻的对立事件． 经典例题6 例6 3名女生和4名男生排成一排，其中3个女生的顺序一定的不同排法共有多少种？ 思路分析 例6 3名女生和4名男生排成一排，其中3名女生的顺序一定的不同排法共有多少种？ 思路1 由于3名女生的顺序一定，所以将她们捆绑，然后和4名男生一起排列即可． 不一定相邻！ 思路2 由于3名女生的顺序一定，所以将她们和4名男生一起全排列，对排列的结果可以按照3名女生的顺序分为6类，6类的排列个数相同，将全排列除以6即可． 思路分析 例6 3名女生和4名男生排成一排，其中3名女生的顺序一定的不同排法共有多少种？ 思路3 由于3名女生的顺序一定，所以将她们在7个位置中的位置选定，然后再将她们按照顺序安排到相应的位置，然后再将4名男生全排列后依次安排到剩余的位置． 先组合后排列！ 求解过程 例6 3名女生和4名男生排成一排，其中3名女生的顺序一定的不同排法共有多少种？ 求解过程 例6 3名女生和4名男生排成一排，其中3个女生的顺序一定的不同排法共有多少种？ 回顾反思 （2）解题策略：先选择后排列的求解策略． （3）思维误区：“顺序一定”理解为“一定相邻且顺序一定”． （1）思想方法：分类思想． 廓清疑点：排列还是组合？ 问题研究 怎样从实际问题的情景中甄别“有序”还是“无序”，从而确定是排列问题还是组合问题． 经典例题7 例7 从10名学生中选出4名按照由高到低的顺序排列，则有_____种不同的排列方法． 思路分析 例7 从10名学生中选出4名按照由高到低的顺序排列，则有_____种不同的排列方法． 思路1 从10名学生中选出4名进行排列． 思路2 从10名学生中选出4名，由于这4名学生一旦选定，由高到低的顺序就已经确定了，因此他们是无序的，只需选出即可． 组合问题 求解过程 例7 从10名学生中选出4名按照由高到低的顺序排列，则有_____种不同的排列方法． 210 经典例题8 例8 某医院要同时派出三个医疗小组，每个小组都由一名医生和一名护士构成．现在3名医生和3名护士都已经选定，则有______种不同的医疗小组组成方式． 思路分析 例8 某医院要同时派出三个医疗小组，每个小组都由一名医生和一名护士构成．现在3名医生和3名护士都已经选定，则有______种不同的医疗小组组成方式． 思路1 一个小组一个医生一个护士，因此将医生分到三个小组，再将护士分到三个小组，运用分步计数原理就可以求出． A B C a b c B C A b c