111分类计数原理与分步计数原理(一).pptVIP

解: 从总体上看由A到B的通电线路可分三类, 第一类, m1 = 3 条 第二类, m2 = 1 条 第三类, m3 = 2×2 = 4, 条 所以, 根据分类原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电。 在解题有时既要分类又要分步。 1.1.1分类计数原理 与 分步计数原理 2004年夏季在德国举行的第十八届世界杯足球赛共有32支队伍参加。他们先分成八个小组进行循环赛，决出16强，这16强按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了三、四名。 问：一共安排了多少场比赛？ 思考？ 用一个大写的的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 26+10=36 问题 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共