1.1基本计数原理资料讲解.pptVIP

分类完成 分步完成 解: 从总体上看由A到B的通电线路可分二类, 第一类, m1 = 4 条 第二类, m3 = 2×2 = 4, 条 所以, 根据加法原理, 从A到B共有 N = 4 + 4 = 8 条不同的线路可通电. …… A B m1 m2 mn …... A B m1 m2 mn 点评: 乘法原理看成“串联电路” 加法原理看成“并联电路”; 世界杯足球赛共有32个队参赛．它们先分成8个小组进行循环赛，决出16强，这16个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名．问一共安排了多少场比赛？前4名有多少不同的结果？ 实际问题 要回答这个问题，就要用到排列、组合的知识．在运用排列、组合方法时，经常要用到分类计数原理与分步计数原理． 问题1：从甲地到乙地，有3条公路，2条铁路，某人要从甲地到乙地，共有多少种不同的走法？ 问题2：从甲地到乙地，有3条道路，从乙地到丙地有2条道路，那么从甲地经乙地到丙地共有多少种不同的走法 ？ 问题1：从甲地到乙地，有3条公路，2条铁路，某人要从甲地到乙地，共有多少种不同的走法？ 因为每一种走法都能完成从甲地到乙地这件事，有3条公路，2条铁路，所以共有： 3＋2＝