2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32.ppt

2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛．它们先分成8个小组进行循环赛，决出16强，这16个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名．问一共安排了多少场比赛？ 问题一：从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班．那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 问题二：在由电键组A与B所组成的并联电路中，如图，要接通电源，使电灯发光的方法有多少种？ 分类计数原理 问题三：从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法 ？ 这个问题与前一个问题不同．在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地． 问题四：在由电键组A、B组成的串联电路中，如图，要接通电源，使电灯发光的方法有几种？ 分步计数原理 分类计数原理与分步计数原理有什么不同？ 不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 练习 ①用0，1，2，……，9可以组成多少个8位号码； 例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？ 例2 一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字的号码？ 小结 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终．要注意“类”间互相独立，“步”间互相联系． * 实际问题 要回答这个问题，就要用到排列、组合的知识．在运用排列、组合方法时，经常要用到分类计数原理与分步计数原理． 因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有：3＋2＝5 点击图片演示动画 分类计数原理 完成一件事，有 类办法，在第1类办法中有 种不同的方法，在第2类办法中有 种不同的方法，…，在第 类办法中有 种不同的方法，那么完成这件事共有： 种不同的方法． 这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6种不同的走法． 分步计数原理 完成一件事，需要分成 类办法，做第1步有 种不同的方法，做第2步有 种不同的方法，…，做第 步有 种不同的方法，那么完成这件事共有： 种不同的方法． 问题： 相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。 ⑥用0，1，2，……，9可以组成多少个有两个重复数字的4位整数等等． ⑤用0，1，2，……，9可以组成多少个无重复数字的4位奇数； ④用0，1，2，……，9可以组成多少个有重复数字的4位整数； ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； ②用0，1，2，……，9可以组成多少个8位整数； 例3 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？ *