高中数学计数原理学案概要.ppt

引例1 从甲地到乙地，可以乘火车，也可以乘汽车； 一天中，火车有3班，汽车有2班。 那么，一天中，乘坐这些交通工具， 从甲地到乙地，共有多少种不同的走法？ 做一件事，完成它有n类办法， 在第一类办法中有m1种不同的方法， 在第二类办法中有m2种不同的方法， 在第n类办法中有mn种不同的方法， 那么完成这件事共有 N= m1+ m2+······+ mn 种不同的方法. 分类加法计数原理(加法原理)： 引例2 从甲地到乙地，先乘火车到丙地，再于次日乘汽车从丙地到乙地； 已知，火车有3班，汽车有2班。 那么，两天中，乘坐这些交通工具， 从甲地到乙地，共有多少种不同的走法？ 分步乘法计数原理(乘法原理)： 做一件事，完成它需要分成n个步骤， 做第一个步骤有m1种不同的方法， 做第二个步骤有m2种，不同的方法， 做第n个步骤有mn种不同的方法， 那么完成这件事共有 N= m1× m2×······× mn 种不同的方法. 两个计数原理的异同 相同之处：都是完成一件事 不同之处： 分类计数原理每一类中的每个方法都 可以独立完成任务 分步计数原理每一步中的每个方法 仅完成一步 ，不能独立完成任务 习题选练 1、书架的第一层放4本不同的计算机书， 第二层放3本不同的文艺书， 第三层放2本不同的体育书 1）从书架上任取一本书，有多少种不同的取法？ 2）从书架上每层各取一本书，有多少种不同的取法？ 2、从甲、乙、丙三人中选出两人分别值日班 和晚班， 有多少种排班办法？ 3、乒乓球队里有男队员6人，女队员5人。 从中选出男、女队员各一人组成混双，可以 组成多少种不同的对数？ 4、一种号码锁有4 个拨号盘，每个拨号盘都有 从0到9共10个数字 （1）这4个拨号盘可以组成多少个四位数字号码？ （2）可以组成多少个四位数号码？ 4、一种号码锁有4 个拨号盘，每个拨号盘都有 从0到9共10个数字 （3）这4个拨号盘可以组成多少个无重复数字的四位数？ （4）可以组成多少个无重复数字四位数且是奇数？ 5、有1元、2元、5元人民币各一张，可以组成 种不同的币值 6、从两个集合 中各取一个元素作点的坐标，则 （1）表示的点的个数是 （2）第一象限的点的个数是 （3）第二象限的点的个数是 5、1）3封信投入4个邮筒，共有多少种投信的方法？ 2）10名学生要去春游，可以去，也可以不去。那么，可能出现的情况有多少种？ 6、 （1）从集合A到集合B的不同映射有多少个？ （2）从集合B到集合A的不同映射有多少个？