17-1计数法.docVIP

记数法（第1课时） 教学内容:穷举法 教学目标：熟练使用两种基本的穷举法计数 教学重点：掌握两种基本的穷举方法 教学难点：计数不重复不遗漏 教学方法：讨论分析法 教学过程： 一、引入 穷举法又称枚举法，把一个集合中的元素不重复、不遗漏地一一列举出来的方法就称为穷举法。为了确保不遗漏、不重复而且比较快速地穷举，人们提出了一些有效的穷举方法。如字典排列法、累加法等。 二、新课 1．字典排列法 把不同的情况以字符或数字代替，然后按字典或大小顺序排列，穷举出可能情况并计数。这样的方法就是字典排列法。 例1：同时抛掷壹分、贰分、伍分硬币各一枚，有多少种不同正反面的组合结果？ 解：列出全部可能情况再计数。 例2 信号弹有红、绿、黄三种颜色，现发射三颗信号弹，请把两种颜色的情况穷举出来。 解 ： 练习：书P140 1、3 2．累加法 把一个复杂的问题拆分成简单的问题，然后累加以达到穷举的方法称为累加法。 例3 如图，小蚂蚁爬网格，从A到B有多少条最短路线？ 例4 如图，小王同学从家到学校有多少种不走回头路的走法？ 三、练习： 书P 141 1 （1）（3） 四、小结： 穷举法计数方法 五、作业： 1、P140 2 P141 （2） 2、练习册P106 第1课时 教学反思： 记数法（第2课时） 教学内容:分类法和分步法 教学目标：理解加法原理和乘法原理，正确使用分类法、分步法 教学重点：理解分类的加法原理和分步的乘法原理 教学难点：区别分类法、分步法 教学方法：讨论分析法 教学过程： 一、引入： 问题一：从甲地到乙地，可以乘火车，也可以乘汽车.一天中，火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 图示： 要完成从甲地到乙地这件事，从交通工具上可以有两类选择，即乘火车或者乘汽车，无论乘坐哪一类都可达到目的.若乘火车有3种走法，若乘汽车有2种走法.由于每一种走法都可以从甲地到乙地，所以共有3+2=5种不同的走法，如图所示. 在上述的分析过程中，就体现了分类计数原理.（板书原理内容） 二、新授 1、分类计数原理： 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有N=m1+m2+…+mn种不同的方法. 对于分类计数原理，我们应注意以下几点. （1）从分类计数原理中可以看出，各类之间相互独立，都能完成这件事，且各类方法数相加，所以分类计数原理又称加法原理； （2）分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类； （3）完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法. 接下来，我们再看问题二. 问题二：从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地.一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 问题二与问题一同是研究从甲地到乙地的不同走法，但是，我们要注意找出这两个问题的不同之处. 要完成从甲地到乙地这件事，需要分成两个步骤，即第一步乘火车，第二步乘汽车.因为乘火车有3种走法，乘汽车有2种走法，并且两步依次完成后才能达到目的，所以乘一次火车再接乘一次汽车从甲地到乙地，共有3×2=6种不同的走法. 从如下的图示中，我们可以具体地看到这6种走法. 图示： 所有走法 火车1——汽车1 火车1——汽车2 火车2——汽车1 火车2——汽车2 火车3——汽车1 火车3——汽车2 在问题二的分析过程中，就体现了分步计数原理.（板书原理内容） 2、分步计数原理： 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有N=m1×m2×…×mn种不同的方法. 对于分步计数原理，我们还应注意以下几点. （1）分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤完成了，这件事才算完成，且各步方法数相乘，所以分步计数原理又称乘法原理； （2）分步时首先要根据问题的特点确定一个分步的标准； （3）分步时还要注意满足完成一件事必须并且只需连续完成n个步骤后这件事才算完成. 例1：现有高一学生10人，高二学生8人，高三学生5人， （1）从中选1人参加接待外宾的活动，有多少种不同的选法？ （2）从3个年级的学生中各选1人参加接待外宾的活动，有多少种不同的选法？ 例2：一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字号码？ 练习：要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 例3 （1）某