Wei 10.1分类计数原理与分步计数原理课件.pptVIP

关于分类计数原理的几点注意： 关于分步计数原理的几点注意： * 10.1 分类计数原理 与 分步计数原理 2007年10月9日 星期二 2006年德国世界杯有32只队伍参赛, 先分成8个小组进行循环赛，决出16强，进行淘汰赛产生前4强，最后决出冠亚军和第三、第四名.问一共要安排多少场比赛？ 思考下面的问题: 随着科学技术的进步、社会的发展，使得许多问题的解决呈多样化.排列和组合就是讨论完成一件事情有多少种不同方法的问题，今天我们就来学习排列、组合的基础两个基本原理：分类计数原理与分步计数原理. 狐狸想从草地逃到小岛，可以走水路,也可以走陆路，走水路有2艘船，走陆路有3辆车，问：乘坐这些交通工具,共有多少种不同的方法，可以从草地逃到小岛？ 狐狸总共有多少种方法逃到小岛？ 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 草地到小岛 2类 能 2种、3种 2+3=5种 水路 2 种 陆路 3 种 如果狐狸还有4辆自行车可以选择呢? 2+3+4=9种 草地 小岛 如果狐狸还有m3辆自行车可以选择呢？ N=m1+m2+m3 如果狐狸从草地到小岛的交通工具有n类，第一类m1种，第二类有m2种，...，第n类有mn种不同的方法，那么狐狸到安全地有多少种不同的方法？ N=