20040905221857258.pptVIP

* 分类计数原理 和 分步计数原理 一、引入 2002年夏在日韩举行的第17界世界杯足球赛共有32队参赛，它们先分成8个小组，进行循环赛，决出16强，这16个队按确定的程序进行淘汰赛后，最后决出冠亚军和第三、四名，问一共安排了多少场比赛？ 排列、组合是计算有关完成某项工作的方法种数的知识，概率则是研究现实世界中某些事件发生可能性大小的一门学问，应用十分广泛．这两部分内容的关系十分密切．实际上，排列、组合不仅有着许多直接应用，而且还是学习概率的准备知识 问题1 ：从甲地到乙地，可以乘火车，也可以乘汽车．一天中，火车有3班，汽车有2班．那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？　 二、探索研究 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法．那么完成这件事共有N=m1＋m2＋…＋mn种不同的方法． 分类计数原理： 问题2： 从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 甲 丙 乙 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的法．那么完成这件事共有 N＝m1×m2×…×mn 种不同的方法． 分步计数原理： 例