分类与分步计数原理在实际问题中应用分析.pdfVIP

实际问题

2002年夏季在韩国与举行的第17届世

界杯赛共有32个队参赛．它们先分成8个

小组进行循环赛，决出16强，这16个队按确定

的程序进行淘汰赛后，最后决出冠亚军，此外

还决出了第、第四名．问一共安排了多少场

比赛？

要回答这个问题，就要用到排列、组合的知

识．在运用排列、组合方法时，经常要用到分类

计数原理与分步计数原理．

问题：从甲地到乙地，可以乘火车，也可

以乘汽车，天中，火车有3班，汽车有2班．那

么天中，乘坐这些交通工具从甲地到乙地共有

少种不同的走法？

因为一天火车有3种走法，乘汽车有2种走法，每一

种走法都可以从甲地到乙地，所以共有：3＋2＝5

问题：在由电键组A与B所组成的并

联电路中，如图，要接通电源，使电灯发

光的方法有多少种？

分类计数原理

n

分类计数原理完成件事，有类办法，

在第1类办法中有种不同的方法，在第2类办

m1

mn

法中有种不同的方法，…，在第类办法中2

m

有种不同的方法，那么完成这件事共有：

n

Nm+m++m

12n

种不同的方法．

问题：从甲地到乙地，要从甲地选乘火车到丙

地，再于次日从丙地乘汽车到乙地．天中，火车有

3班，汽车有2班．那么两天中，从甲地到乙地共有多

少种不同的走法？

这个问题与前一个问题不同．一个问题中，采用乘

火车或汽车中的任何式，都可以从甲地到乙地；而

在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才

能从甲地到乙地．

这里，因为乘火车有3种走法，乘汽车有2种走法，所以

乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6

种不同的走法．

问题四：在由电键组A、B组成的串联

电路中，如图，要接通电源，使电灯发

光的方法有几种？

分步计数原理

分步计数原理完成件事，需要分成n

类办法，做第1步有种不同的方法，做第2步

m1

mnm

有种不同的方法，…，做第步有种不同

2n

的方法，那么完成这件事共有：

Nmmm

12n

种不同的方法．

问题：

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

相同点：分类计数原理与分步计数原理都是涉及

完成件事的不同方法的种数的问题

不同点：分类计数原理与“分类”有关，各种

方法相互独立，用其中任何法都可以完成这

件事；分步计数原理与“分步”有关，各个步骤相

互依存，只有各个步都完成了，这件事才算完

成．

练习

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

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

用0，1，2，……，9可以组成多少个无重复数字