加法原理与乘法原理(2课时).ppt

…… …... A B A B m1 m1 m2 m2 mn mn 点评: 我们可以把加法原理看成“并联电路”;乘法原理看成“串联电路”。如图: 3.如图,一蚂蚁沿着长方体的棱,从它的一个顶点A爬到相对的另一个顶点C1的最近路线共有多少条？ 解:如图,从总体上看,蚂蚁从顶点A爬到顶点C1有三类方法,从局部上看每类又需两步完成,所以, 第一类(先走长）, m1 = 1×2 = 2 条 第二类(先走宽) , m2 = 1×2 = 2 条 第三类(先走高）, m3 = 1×2 = 2 条 所以, 根据加法原理, 从顶点A到顶点C1最近路线共有 N = 2 + 2 + 2 = 6 条。 另解：问题的本质是长宽高的次序选择，可以直接用乘法原理：3×2×1=6 开始 结束 子模块1 18条执行路径 子模块2 45条执行路径 子模块3 28条执行路径 子模块4 38条执行路径 子模块5 43条执行路径 涂色问题 问题1：用4种不同的颜色给三角形三边涂色，每边只涂一种颜色，相邻边涂不同的颜色，共有多少不同的涂色方法？ 问题2：用4种不同的颜色给五边形每条边涂色，每边只涂一种颜色，相邻边涂不同的颜色，共有多少不同的涂色方法？ 学习清单 进一步熟悉分类加法原理、分步乘法原理； 进一步熟悉分类与分步的含义与具体实施办法； 在具体问题中，分类方式可能不是唯一的，有时会有一种分类属于最佳分类方式； 在具体问题中，分步方式也可能不是唯一的，每一步可能只处理一件事，但也可能处理很多事，每一步处理的事件可能是很简单的事，也可能是一件复杂的事件，应正确理解“步”； 了解递推思维方法在研究方法数问题中的价值。 作业（选做6题） 2. 同室四人各写一张贺年卡，先集中起来，然后每人从中各拿一张贺年卡，则没有一人拿到自己所写的贺年卡共有 种可能. 3. 三封信放入7个信箱，共有 种不同的放法。 4.三边长均为整数，且最大边长为11的三角形的个数是 . ① ④ ② ③ 7.从0，1，2，3，4中选出3个不同的数字，写成一个三位数，共能写出多少个？ 分类加法计数原理与分步乘法计数原理 问题：五一节期间你打算约好朋友一起从深圳出发到广州旅游，可以乘火车或汽车.如果一天中火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从深圳到广州共有多少种不同的走法？ 火车1 火车2 火车3 汽车1 汽车2 深圳 广州 从深圳到广州，乘火车有3种走法，乘汽车有2种走法，且每一种走法都可以从深圳到广州，所以共有 3＋2＝5 种不同的走法. 完成一件事，有两类不同的方案，在第１类方案中有m种不同的方法，在第２类方案中有n种不同的方法.那么完成这件事共有 种不同的方法. 分类加法计数原理 练习：用一个大写的英文字母或0～９十个阿拉伯数字中的一个给教室里的座位编号，总共能够编出多少种不同的号码？ 例１：在填写高考志愿表时，一名高中毕业生了解到，A,B两所大学各有一些自己感兴趣的强项专业，具体情况如下： 如果这名同学只能选择一个专业，那么他共有多少种选择呢？ Ｃ大学 新闻学 金融学 人力资源学 A大学 B大学 生物学 数学 化学 会计学 医学 信息技术学 物理学 法学 工程学 　　如果完成一件事，有三类不同的方案，在第１类方案中有m１种不同的方法，在第２类方案中有m２种不同的方法，在第３类方案中有m３种不同的方法．那么完成这件事共有多少种不同的方法？ 　　如果完成一件事情有n类不同方案，在每一类中都有若干种不同方法，那么应当如何计数呢？ 完成一件事情，有n类不同方案， 在第1类方案中有m１种不同的方法，在第2类方案中有m２种不同的方法， …… 在第n类方案中有mn种不同的方法. 那么完成这件事共有 　　　　N =m1+m2+……+mn 种不同的方法. 问题：五一节期间你打算约好朋友一起到上海旅游，若好朋友事先已经在广州等你，你从深圳坐火车到广州，第二天与他一起坐飞机去上海，如果一天中从深圳到广州的火车有3班，从广州到上海的飞机有2班.那么两天中，你从深圳到上海共有多少种不同的走法？ 第二天 火车1 火车2 火车3 飞机1 飞机2 深 圳 广州 上 海 第一天 所有走法 ：火车1——飞机1 火车2——飞机1 火车3——飞机1 火车1——飞机2 火车2——飞机2 火车3——飞机2 共有 3×2 = 6