1.1.1两个基本计数原理.pptVIP

* * * * * * 两个基本计数原理 数学组：王春平 新课导入 李成功准备从石家庄到长 沙过年，先是打算用第一 种方法乘飞机，但是由于 机场大雾，又打算用第二 种方法乘火车，但是最后 不得以只能用了第三种方 法，乘汽车的方法到达了 目的地，则影片中从石家 庄到长沙一共有几种方法 石家庄 长沙 飞机 火车 汽车 观看视频 思考 老师想要从公主岭到北京,可以乘火车,也可以乘汽车.乘坐表如下图.乘这些交通工具从公主岭到北京共有多少种不同的走法? 老师想从公主岭到北京,可以乘火车,也可以乘汽车.乘坐表如下图.乘这些交通工具共有多少种不同的走法? 公主岭到北京汽车时刻表 发车站点 开出/终点 发车时间 公主岭市客运总站 公主岭/北京 9：30 公主岭市客运总站 公主岭/北京 10：30 公主岭市客运总站 公主岭/北京 11：30 公主岭市客运总站 公主岭/北京 12：30 公主岭到北京火车时刻表 始发站/车次 终点站 开点 公主岭/K1026 长春 13:59 公主岭/K7535 长春 17:05 * 能 4种 2种 2类 公主岭到北京 4+2=6种 完成这件事情共有多少种不同的方法 每类方式中分别有几种不同的方法 每类方式中的任一种方法能否独立完成这件事情 完成这个事情的方法有几类方式 我们是要做一件什么事 问题剖析 北京 公主岭 汽车1 汽车3 汽车2 汽车4 火车1 火车2 北京 公主岭 汽车1 汽车3 汽车2 汽车4 火车1 火车2 动车1 动车5 动车4 动车3 动车2 4+2+5=11 完成一件事有 n 类不同的方式： 第1类：有m1 种不同的方法 第2类：有m2 种不同的方法 那么完成这件事共有 N= m1+m2 + … + mn 种不同的方法。 … … 第n类：有mn 种不同的方法 练习：用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？（阿拉伯数字为0、1、2……9） 26+10=36种 1 完成一件事需要分类 每类方式中的每种方法都 可以独立完成这件事 3 都是采用加法运算 思考 老师想要从公主岭尽快到北京,可以先乘动车从公主岭到长春龙嘉,再乘飞机从长春龙嘉到北京.乘这些交通工具从公主岭到北京共有多少种不同的走法? * 问题剖析 我们要做的一件事情是什么 完成这个事情需要分几步 每步中的任一方法能否独立完成这件事情 每步方法中分别有几种不同的方法 完成这件事情共有多少种不同的方法 公主岭到北京 2步 不能 4种 2种 4×2=8种 公主岭 长春 北京 动车1 动车3 动车2 动车4 飞机1 飞机2 完成一件事需要n个步骤： 第1步：有m1 种不同的方法 第2步：有m2 种不同的方法 … … 第n步：有mn 种不同的方法 那么完成这件事共有 N= m1× m2× …× mn 种不同的方法。 * 练习：要从甲、乙、丙3幅不同的画中选出2幅， 分别挂在左右两边墙上的指定位置，共有多少 种不同的挂法？ 3 2 × 书架第1层放有4本不同的数学书,第2层放 有3本不同的语文书,第3层放有2本不同的 化学书.(1)从书架中任取1本书,有多少种 不同取法? 解： 有3类方法： 第一类取数学书有4种， 第二类取语文书有3种， 第三类取化学书有2种． 根据分类加法计数原理， 例1 共有N=4+3+2=9种. 书架第1层放有4本不同的数学书,第2层放 有3本不同的语文书,第3层放有2本不同的 化学书. (2)从书架第1,2,3层各取1本书, 有多少种不同取法? 解：分3步完成： 第一步在第1层取书有4种， 第二步在第2层取书有3种， 第三步在第3层取书有2种． 根据分步乘法计数原理， 共有N=4×3×2=24种. 例1 书架第1层放有4本不同的数学书,第2层放 有3本不同的语文书,第3层放有2本不同的 化学书.(3)从书架中任取2本不同层的书， 有多少种不同取法? 例1 分类计数原理 分步计数原理 相同点 不同点 用来计算“完成一件事”的方法种数 类类相加 步步相乘 类类独立 步步相依 分类完成 分步完成 两个计数原理的相同点和不同点 练习1 给程序模块命名,需要用3个字符,首 个字符要求用字母A-G或U-Z,后两个 要求用数字1