PASCAL高级用户下载.pptVIP

信息奥赛培训 排列组合（一） 分类计数与分步计数 世界杯足球赛 2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛．它们先分成8个小组进行循环赛，决出16强，这16个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名．问一共安排了多少场比赛？ 排列、组合 方法 研究按某一规则做某事时，一共有多少种不同的做法。 一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 分类计数原理 完成一件事，有n类办法， 第1类：m1种 第2类：m2种 … 第n类：mn种 那么完成这件事共有N种不同方法： N=m1+m2+…+mn 从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地。一天中，火车有3班，汽车有2班。那么两天中，从甲地到乙地共有多少种不同的走法？ 分步计数原理 完成一件事，需要分成n个步骤， 第1步：m1种 第2步：m2种 … 第n步：mn种 那么完成这件事共有N种不同方法： N=m1×m2×…×mn 分类计数原理与分步计数原理有什么不同 ？ 两类原理的异同 例１：书架上的书 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？ 例2：号码锁 　　一种号码锁有4个拨