2008年南通地区高中数学分类计数原理与分步计数原理课件苏教版选修2-3.ppt

* * 分类计数原理与分步计数原理 顾华 2008年元月七日 远古人“结而计之” “数而计之” 复杂的计数问题，怎么办？ 问题一：2006年夏季在德国举行的第18届世界杯足球赛，共有32个队参加，他们先分成8个小组进行循环赛，决出16强，这16个球队按确定的程序进行淘汰赛，决出8强，再进行淘汰赛决出4强，最后交叉比赛决出冠、亚军和三、四名，问一共进行了多少场比赛？ 问题二: 引例一：如图,从甲地到乙地,可以乘火车,也可以乘汽车一天中,火车有3 班, 汽车有2班，那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有2类方法, 第一类方法, 乘火车，有3种方法; 第二类方法, 乘汽车，有2种方法. 火车1 火车2 火车3 汽车1 汽车2 甲 乙 所以 ,从甲地到乙地共有3+2=5种方法。 引例二、如图,由甲地去乙地的道路有3条，由乙地去丙地的道路有2条。从甲地经乙地去丙地，共有多少种不同的方法? 分析: 从甲地经乙地去丙地有2步, 第一步, 由甲地去乙地有3种方法, 第二步, 由乙地去丙地有2种方法, 甲地 乙地 丙地 北 南 中 北 南 所以 从甲地经乙地去丙地共有 3 ×2 = 6 　　种不同的方法