《1.1.2程序框图与算法的基本逻辑结构》最新PPT课件优质课下载

《1.1.2程序框图与算法的基本逻辑结构》最新PPT课件优质课下载

点击图片演示动画

问题二：在由电键组A与B所组成的并联电路中，如图，要接通电源，使电灯发光的方法有多少种？

分类计数原理

分类计数原理 完成一件事，有 类办法，在第1类办法中有 种不同的方法，在第2类办法中有 种不同的方法，…，在第 类办法中有 种不同的方法，那么完成这件事共有：

种不同的方法．

问题三：从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法 ？

这个问题与前一个问题不同．在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地．

这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6种不同的走法．

问题四：在由电键组A、B组成的串联电路中，如图，要接通电源，使电灯发光的方法有几种？

分步计数原理

分步计数原理 完成一件事，需要分成 类办法，做第1步有 种不同的方法，做第2步有 种不同的方法，…，做第 步有 种不同的方法，那么完成这件事共有：

种不同的方法．

分类计数原理与分步计数原理有什么不同？

不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成．

问题：

相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。

练习

①用0，1，2，……，9可以组成多少个8位号码；

⑥用0，1，2，……，9可以组成多少个有两个重复数字的4位整数等等．

⑤用0，1，2，……，9可以组成多少个无重复数字的4位奇数；

④用0，1，2，……，9可以组成多少个有重复数字的4位整数；

③用0，1，2，……，9可以组成多少个无重复数字的4位整数；

②用0，1，2，……，9可以组成多少个8位整数；

例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书．

（1）从书架上任取1本书，有多少种不同的取法？