两个基本计数原理 世界杯足球赛共有32个队参赛它们先分 成8个小组进行循环赛,决出16强,这16个队按 确定的程序进行淘汰赛后,最后决出冠亚军, 此外还决出了第三、第四名问一共安排了多 少场比赛?前4名有多少不同的结果? 实际问题 实际问题 要回答这个问题,就要用到排列、组合的知 识在运用排列、组合方法时,经常要用到 分类 分类 计数原理与分步计数原理 计数原理与分步计数原理问题 问题 1 1 : :从甲地到乙地,有3条公路,2条铁路,某人 要从甲地到乙地,共有多少种不同的走法? 问题 问题 2 2 : :从甲地到乙地,有3条道路,从乙地到丙地有 2条道路,那么从甲地经乙地到丙地共有多少种不同 的走法 ?问题 问题 1 1 : :从甲地到乙地,有3条公路,2条铁路,某 人要从甲地到乙地,共有多少种不同的走法? 因为每一种走法都能完成从甲地到乙地这件 事,有3条公路,2条铁路,所以共有: 325 (种) 甲地 乙地 公路1 公路2 公路3 铁路1 铁路2一、分类计数原理 一、分类计数原理 完成一件事,有n类办法. 在第1类办法中有m 1 种不同的方法, 在第2类方法中有m 2 种不同的