2013新人教A版选修（2-3）1.1《分类加法计数原理与分步乘法计数原理》ppt课件1.pptVIP

1.1分类加法计数原理与分步乘法计数原理 * 例8 计算机编程人员在编写好程序以后需要对程序进行测试。程序员需要知道到底有多少条执行路径（即程序从开始到结束的路线），以便知道需要提供多少个测试数据。一般地，一个程序模块由许多子模块组成。如图，它是一个具有许多执行路径的程序模块。问：这个程序模块有多少条执行路径？ 另外，为了减少测试时间，程序员需要设法减少测试次数。你能帮助程序员设计一个测试方法，以减少测试次数吗？ 开始 子模块1 18条执行路径 子模块2 45条执行路径 子模块3 28条执行路径 子模块4 38条执行路径 子模块5 43条执行路径 结束 例9 随着人们生活水平的提高，某城市家庭汽车拥有量迅速增长，汽车牌照号码需要扩容，交通管理部门出台了一种汽车牌照组成办法，每一个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字，并且3个字母必须合成一组出现，3个数字也必须合成一组出现。那么这种办法共能给多少辆汽车上牌照？ 解：将汽车牌照分为2类，一类的字母组合在左，另一类的字母组合在右。 字母组合在左时，分6个步骤确定一个牌照的字母和数字： 第一步，从26个字母中选1个，放在首位，有26种选法； 第二步，从剩下的25个字母中选1个，放在第2位，有25种选法； 第三步，从剩下的24个字母中选1个，放在第3位，有24种选法； 第四步，从10个数字中选1个，放在第4位