计数原理教案

1淮北市第十二中学2007~2008学年度考评课教案授课人：邹强2008年5月2§10.1分类计数原理与分步计数原理授课人：邹强教学目标：知识目标：①理解分类加法计数原理与分步乘法计数原理；②会利用两个原理分析和解决一些简单的应用问题；能力目标：培养学生的归纳概括能力；情感目标：①了解学习本章的意义，激发学生的兴趣②引导学生形成“自主学习”与“合作学习”等良好的学习方式..教学重点：分类计数原理与分步计数原理的应用理解教学难点：分类计数原理与分步计数原理的理解教学方法：问题式、螺旋上升的教学方法教学过程：一．课题引入中央电视台体育频道每周四次对“NBA”进行现场直播，并对参与节目交流的观众进行抽取幸运观众活动，奖品是“NBA”明星真品球衣或明星战靴，此节目深受广大篮球迷的喜欢。已知在某次直播时，共收到手机号码2万个。其中联通号码有0.8万个，移动号码有1万个，小灵通号码有0.2万个。现抽取：（1）一名幸运观众有多少种不同类型的抽法？（2）从联通号码、移动号码和小灵通号码中各抽取一名幸运观众共有多少种不同的抽法？象这种计算所有情况的问题可称为计数问题，用来解决这种问题的一般方法或计算规律叫做计数原理，今天我们就来探求它们。二．新课讲授问题1.1:“两会”决定,下一次会议一定要有农民工代表参加.假如现在南方有农民工代表30人,北方有农民工代表20人,现在选举一名农民工代表共有多少种选法?完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法.那么完成这件事共有N=m+n种不同的方法.问题1.2:在填写高考志愿表时，一名高中毕业生了解到，清华大学,复旦大学,南京大学三所大学各有一些自己感兴趣的强项专业，具体情况如下：清华大学复旦大学南京大学数学生物学新闻学化学会计学金融学医学信息技术学人力资源学物理学法学工程学那么，这名同学从这些强项专业中任选一项共有多少种？3探究一：如果完成一件事有三类不同方案，在第1类方案中有1m种不同的方法，在第2类方案中有2m种不同的方法，在第3类方案中有3m种不同的方法，那么完成这件事共有多少种不同的方法？探究二:如果完成一件事情有n类不同方案，在第1类方案中有1m种不同的方法，在第2类方案中有2m种不同的方法，在第3类方案中有3m种不同的方法，在第n类方案中有nm种不同的方法,那么完成这件事共有多少种不同的方法？分类计数原理：一般归纳：完成一件事情，有n类办法，在第1类办法中有1m种不同的方法，在第2类办法中有2m种不同的方法……在第n类办法中有nm种不同的方法.那么完成这件事共有nmmmN21种不同的方法.问题2.1:国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买两盘菜（蔬菜类+肉类），学校食堂的菜单如下，蔬菜类肉类萝卜猪肉白菜牛肉花菜请问有多少种不同的选法?完成一件事需要两个不同步骤，在第1步中有m种不同的方法，在第2步中有n种不同的方法.那么完成这件事共有nmN种不同的方法.问题2.2：在填写高考志愿表时，一名高中毕业生了解到，清华大学,复旦大学,南京大学三所大学各有一些自己感兴趣的强项专业，具体情况如下：清华大学复旦大学南京大学数学生物学新闻学化学会计学金融学医学信息技术学人力资源学物理学法学工程学那么，这名同学从清华大学，复旦大学，南京大学这些强项专业中各选一项共有多少种？探究一：如果完成一件事需要三个步骤，做第1步有1m种不同的方法，做第2步有2m种不同的方法，做第3步有3m种不同的方法，那么完成这件事共有多少种不同的方4法？探究二：如果完成一件事需要n个步骤，做第1步有1m种不同的方法，做第2步有2m种不同的方法，做第3步有3m种不同的方法，……做第n步有nm种不同的方法，那么完成这件事共有多少种不同的方法？分步计数原理：一般归纳：完成一件事情，需要分成n个步骤，做第1步有1m种不同的方法，做第2步有2m种不同的方法……做第n步有nm种不同的方法.那么完成这件事共有nmmmN21种不同的方法.理解分类计数原理与分步计数原理异同点①相同点：都是完成一件事的不同方法种数的问题②不同点:分类加法计数原理针对的是“分类”问题，完成一件事要分为若干类，各类的方法相互独立，各类中的各种方法也相对独立，用任何一类中的任何一种方法都可以单独完成这件事，是独立完成；而分步乘法计数原理针对的是“分步”问题，完成一件事要分为若干步，各个步骤相互依存，完成任何其中的一步都不能完成该件事，只有当各个步骤都完成后，才算完成这件事，是合作完成.分步时，每一步都可以看成分类；分类时，每一类也可能要有好几步才能完成。例题选讲问题3.1书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放2本不同的体育书.①从书架上任取1本书，有多少种不同的取法？②从书架的第1、2、3层各取1本书，有多少种不同的取法？③从书架上任取两本不同学科的书，有多少种不同的取法？学生练习：填空：（1）一件工作可以用2种方法完成，有5人会用第1种方法完成，另有4人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是.（2）从A村去B村的道路有3条，从B村去C村的道路有2条，从A村经B村去C村，不同的路线有条..（3）从甲地到乙地有2种走法，从乙地到丙地有4种走法，从甲地不经过乙地到丙地有3种走法，则从甲地到丙地的不同的走法共有种.（4）.甲、乙、丙3个班各有三好学生3，5，2名，现准备推选两名来自不同班的三好学生去参加校三好学生代表大会，共有种不同的推选方法.总结归纳：1．分类加法计数原理和分步乘法计数原理是排列组合问题的最基本的原理，是推导排列数、组合数公式的理论依据，也是求解排列、组合问题的基本思想.2．理解分类加法计数原理与分步乘法计数原理，并加区别分类加法计数原理针对的是“分类”问题，其中各种方法相对独立，用其中任何一种方法都可5以完成这件事；而分步乘法计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成后才算做完这件事.3．运用分类加法计数原理与分步乘法计数原理的注意点：分类加法计数原理：首先确定分类标准，其次满足：完成这件事的任何一种方法必属于某一类，并且分别属于不同的两类的方法都是不同的方法，即不重不漏.分步乘法计数原理：首先确定分步标准，其次满足：必须并且只需连续完成这n个步骤，这件事才算完成作业布置：.1．课本第９７页的习题1０.1A第1，2，3题．2．编一道运用分类加法计数原理和分步乘法计数原理解答的应用题，并加以解答．课外思考：1.某学生去书店，发现3本好书，决定至少买其中1本，则该生的购书方案有_____种。课后反思：