计数原理教材.ppt

例3答案 例3 探究：如果完成一件事有三类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，在第3类方案中有m3种不同的方法，那么完成这件事共有多少种不同的方法？ 分类加法计数原理 完成一件事，有n 类不同方案，在第1类方案中有m1 种不同方法，在第2类方案中有m2 种不同的方法，‥‥‥在第n类方案中有mn 种不同的方法，那么完成这件事共有N种不同的方法。 N=m1+m2+‥‥‥+mn  如果完成一件事情有n类不同方案，在每一类中都有若干种不同方法，那么应当如何计数呢？ 分步乘法计数原理 完成一件事需要分二个步骤，在第1步中有m种不同的方法，在第2步中有n种不同的方法. 那么完成这件事共有 种不同的方法. 问题2.3：书架上有不同的数学书3本，不同的语文书2本，不同的英语书4本，从书架上拿数学书、语文书、英语书各一本，共有多少种不同的拿法？ 探究：如果完成一件事需要三个步骤，做第1步有 种不同的方法，做第2步有 种不同的方法，做第3步有 种不同的方法，那么完成这件事共有多少种不同的方法？ 如果完成一件事情需要n个步骤，做每一步中都有若干种不同方法，那么应当如何计数呢？ 分步乘法计数原理 完成一件事，需要分成 n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，‥‥‥做第n步有mn种不同的方法,那么完成这件事共有N种不同的方法。 N=m1×m2×‥‥‥×mn 思考：两个基本计数原理的联系与区别？ 分步乘法计数原理 完成一件事，需要分成 n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，‥‥‥做第n步有mn种不同的方法, 那么完成这件事共有N种不同的方法。 N=m1×m2×‥‥‥×mn 分类加法计数原理 完成一件事，有n 类不同方案，在第1类方案中有m1 种不同方法，在第2类方案中有m2 种不同的方法，‥‥‥在第n类方案中有mn 种不同的方法， 那么完成这件事共有N种不同的方法。 N=m1+m2+‥‥‥+mn  问题： (3)上述集合的真子集，非空真子集有几个？ 综合应用 问题3.2 要从甲、乙、丙3幅不同的画中选出2幅，分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？ 问题3.3 乘积 问题3.1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放2本不同的体育书. ①从书架上任取1本书，有多少种不同的取法？ ②从书架的第1、2、3层各取1本书，有多少种不同的取法？ ③从书架上任取两本不同学科的书，有多少种不同的取法？ 问题4： 电信局规定：我校的电话号码前四位数字都是8679，后四位数字则是0到9之间的任意一个数字，那么我校最多可以装几部不同的号码的电话机？ 4封信投入10 个不同的信箱中，有多少种不同的投法？ 综合应用 ②要选一人参加市级会议，又要选男女生各一人参加学校会议（同一人不可以参加两个会议）。问：有多少种不同的选法？ 问题3.3 某班有男生25人，女生23人， ①要选一人参加市级会议，又要选男女生各一人参加学校会议（同一人可以参加两个会议）。问：有多少种不同的选法？ 思考： 7名同学争夺三个体育项目的冠军，每人获得冠军的机会均等，那么产生三个项目的冠军共有几种可能的情况？ 7名同学报名参加三个体育项目的比赛，要求每位同学限报一项比赛，问共有多少种不同的报名方法？ 练习： 一同学有4枚明朝不同古币和6枚清朝不同古币 1）从中任取一枚，有多少种不同取法？ 2）从中任取明清古币各一枚，有多少种不同取法？ 例2: (1)由数字l，2，3，4，5可以组成多少个数字 允许重复的三位数？ (2)由数字l，2，3，4，5可以组成多少个数字不允 许重复的三位数？ (3)由数字0，l，2，3，4，5可以组成多少个数字不 允许重复的三位数？ 练习： 1、课本P-6-练习 2．一名儿童做加法游戏．在一个红口袋中装着2O张 分别标有数1、2、…、19、20的红卡片，从中任抽 一张，把上面的数作为被加数；在另一个黄口袋中装 着10张分别标有数1、2、…、9、1O的黄卡片，从中 任抽一张，把上面的数作为加数．这名儿童一共可以 列出多少个加法式子？ 3．由0－9这10个数字可以组成多少个没有重复数字 的三位数？ 问题5： 问题6：