计数原理教案

1、.淮北市第十二中学20072008学年度考评课教案授课人：邹强2008年5月精品.10.1 分类计数原理与分步计数原理 授课人：邹强教学目标： 知识目标：理解分类加法计数原理与分步乘法计数原理；会利用两个原理分析和解决一些简单的应用问题；能力目标：培养学生的归纳概括能力；情感目标：了解学习本章的意义，激发学生的兴趣引导学生形成 “自主学习”与“合作学习”等良好的学习方式.教学重点： 分类计数原理与分步计数原理的应用理解教学难点： 分类计数原理与分步计数原理的理解教学方法： 问题式、螺旋上升的教学方法教学过程：一课题引入中央电视台体育频道每周四次对“nba”进行现场直播，并对参与节目交流的观众进

2、行抽取幸运观众活动，奖品是“nba”明星真品球衣或明星战靴，此节目深受广大篮球迷的喜欢。已知在某次直播时，共收到手机号码2万个。其中联通号码有0.8万个，移动号码有1万个，小灵通号码有0.2万个。现抽取：（1）一名幸运观众有多少种不同类型的抽法？（2）从联通号码、移动号码和小灵通号码中各抽取一名幸运观众共有多少种不同的抽法？象这种计算所有情况的问题可称为计数问题，用来解决这种问题的一般方法或计算规律叫做计数原理，今天我们就来探求它们。二新课讲授问题1.1:“两会”决定,下一次会议一定要有农民工代表参加.假如现在南方有农民工代表30人,北方有农民工代表20人,现在选举一名农民工代表共有多少种选法

3、?完成一件事有两类不同方案，在第1类方案中有m 种不同的方法，在第2类方案中有 n 种不同的方法. 那么完成这件事共有 n = m + n 种不同的方法.问题1.2:在填写高考志愿表时，一名高中毕业生了解到，清华大学,复旦大学,南京大学三所大学各有一些自己感兴趣的强项专业，具体情况如下： 清华大学 复旦大学 南京大学 数学 生物学 新闻学 化学 会计学 金融学 医学 信息技术学 人力资源学 物理学 法学 工程学精品.那么，这名同学从这些强项专业中任选一项共有多少种？探究一：如果完成一件事有三类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，在第3类方案中有 种不同的方法，

4、那么完成这件事共有多少种不同的方法？探究二:如果完成一件事情有 n 类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，在第3类方案中有种不同的方法，在第n类方案中有 种不同的方法,那么完成这件事共有多少种不同的方法？分类计数原理：一般归纳： 完成一件事情，有n类办法，在第1类办法中有 种不同的方法，在第2类办法中有 种不同的方法在第n类办法中有 种不同的方法.那么完成这件事共有 种不同的方法.问题2.1:国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买两盘菜（蔬菜类 + 肉类），学校食堂的菜单如下， 蔬菜

5、类 肉类 萝卜 猪肉 白菜 牛肉 花菜请问有多少种不同的选法?完成一件事需要两个不同步骤，在第1步中有 种不同的方法，在第2步中有 种不同的方法. 那么完成这件事共有种不同的方法.问题2.2：在填写高考志愿表时，一名高中毕业生了解到，清华大学,复旦大学,南京大学三所大学各有一些自己感兴趣的强项专业，具体情况如下： 清华大学 复旦大学 南京大学 数学 生物学 新闻学 化学 会计学 金融学 医学 信息技术学 人力资源学 物理学 法学 工程学那么，这名同学从清华大学，复旦大学，南京大学这些强项专业中各选一项共有多少种？探究一：如果完成一件事需要三个步骤，做第1步有 种不同的方法，做第2步有 种不同的

6、方法，做第3步有 精品. 种不同的方法，那么完成这件事共有多少种不同的方法？探究二：如果完成一件事需要n 个步骤，做第1步有种不同的方法，做第2步有 种不同的方法，做第3步有种不同的方法， 做第n 步有种不同的方法，那么完成这件事共有多少种不同的方法？分步计数原理：一般归纳：完成一件事情，需要分成n个步骤，做第1步有 种不同的方法，做第2步有 种不同的方法做第n步有 种不同的方法.那么完成这件事共有种不同的方法.理解分类计数原理与分步计数原理异同点 相同点：都是完成一件事的不同方法种数的问题不同点:分类加法计数原理针对的是“分类”问题，完成一件事要分为若干类，各类的方法相互独立，各类中的各种方

7、法也相对独立，用任何一类中的任何一种方法都可以单独完成这件事，是独立完成；而分步乘法计数原理针对的是“分步”问题，完成一件事要分为若干步，各个步骤相互依存，完成任何其中的一步都不能完成该件事，只有当各个步骤都完成后，才算完成这件事，是合作完成.分步时，每一步都可以看成分类；分类时，每一类也可能要有好几步才能完成。例题选讲问题3.1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放2本不同的体育书.从书架上任取1本书，有多少种不同的取法？从书架的第1、2、3层各取1本书，有多少种不同的取法？从书架上任取两本不同学科的书，有多少种不同的取法？学生练习：填空：（1）一件工作可

8、以用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理解分类加法计数原理与分步乘法计数原理，并加区别分类加法计数原理针对的是“分类”问题，其中各种方法相对独立，用其中任何一种方法都可以完成这件事；而分步乘法计数原理针对的是“分步”问题，各个步骤中的方法相互依存，只有各个步骤都完成后才算做完这件事.3运用分类加法计数原理与分步乘法计数原理的注意点：分类加法计数原理：首先确定分类标准，其次满足：完成这件事的任何一种方法必属于某一类，并且分别属于不同的两类的方法都是不同的方法，即不重不漏.分步乘法计数原理：首先确定分步标准，其次满足：必须并且只需连续完成这n个步