分类加法计数原理与分步乘法计数原理的综合应用课件-高二下学期数学人教A版选择性.pptx

6.1.3分类加法计数原理与

分步乘法计数原理的综合应用;【复习回顾】;;分析：整个模块的任意一条执行路径都分两步完成：第1步是从______到A点；第2步是从A点到______。

而第1步可分_____类完成，由________中任何一个来完成；第2步可分_____类完成，由_______中任何一个来完成。因此，分析一条指令在整个模块的执行路径需要用到两个计数原理。;在实际测试中，程序员总是把每一个子模块看成一个黑箱，即通过只考察是否执行了正确的子模块的方式来测试整个模块.这样，他可以先分别单独测试5个模块，以考察每个子模块的工作是否正常，总共需要的测试次数为__________;

再测试各个模块之间的信息交流是否正常，只需要测试程序第1步中的各个子模块和第2步中的各个子模块之间的信息交流是否正常，需要的测试次数为__________________；

如果每个子模块都工作正常，并且各个子模块之间的信息交流也正常，那么整个程序模块就工作正常.这样，测试整个模块的次数就变为______________________。;分析：

（1）明确任务？

（2）按序号编码规则可知，每个序号中的数字、字母是否可重复？

（3）可将序号分为几类？;?;（3）当有2个字母时，根据这2个字母在序号中的位置，可以将这类序号分为____个子类;

当第1位和第2位是字母时，分5个步骤确定一个序?号中的字母和数字：

第1,?2步都是从24个字母中选1个分别放在第1位、第2位，各有______种选法；

第3~5步都是从_____个数字中选______个放在相应的位置，各有______种选法.

根据分步乘法计数原理，号牌张数为______________________。;【方法归纳】

用两个计数原理解决计数问题时，最重要的是在开始计算之前要仔细分析两点：（1）要完成的“一件事”是什么；（2）需要分类还是需要分步.分类要做到“不重不漏”.分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数.分步要做到“步骤完整”，即完成了所有步聚，恰好完成任务.分步后再计算每步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数.

;;【课堂检测】;【自主小结】;【作业布置】