16.1 计数原理乘法原理.pptVIP

问题1 从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法？ 在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地． 问题2 在由电键组A、B组成的串联电路中， 如图，要接通电源，使电灯发光的方法有几种？ 乘法原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，从书架的第1、2、3层各取1本书，有多少种不同的取法？ 例2 一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字的号码？ * * 16.1 计数原理Ⅰ—乘法原理 这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6 种不同的走法． 分析： 分析： 问题3 在高二10个班级中，从每班的学号为5，15，25，35，45中选一名同学参加学校民主评议会，则一共有多少选法？ 分析： 乘法原理 完成一件事，需要分成 n 个步骤: 做第1步有m1种不同的方法， 做第2步有m2 种不同的方法，…， 做第n步有mn 种不同的方法， 那么完成这件事共有： 种不同的方法． 解： 例3 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ 解： 解： 模块开始 子模块2 子模块1 子模块3 模块结束 例4 在程序模块测试时，测试员必须知道该程序有多少条执行路径，以便需要至少提供多少个测试数据集．这对程序的稳定性和安全性起着至关重要的作用．经分析，某一程序模块的执行路径如图，问至少共需提供多少个测试数据集． 解： 分析：