高二数学苏教版计数原理.ppt

分类计数原理与分步计数原理 一学生从外面进入教室有多少种走法 若进来再出去 有多少走法 更多资源 问题情境 2002年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛 它们先分成8个小组进行循环赛 决出16强 这16个队按确定的程序进行淘汰赛后 最后决出冠亚军 此外还决出了第三 第四名 问一共安排了多少场比赛 要回答上述问题 就要用到排列 组合的知识 排列 组合是一个重要的数学方法 粗略地说 排列 组合方法就是研究按某一规则做某事时 一共有多少种不同的做法 在运用排列 组合方法时 经常要用到分类计数原理与分步计数原理 下面我们举一些例子来说明这两个原理 从甲地到乙地 可以乘火车 也可以乘汽车 一天中 火车有3班 汽车有2班 那么一天中 乘坐这些交通工具从甲地到乙地共有多少种不同的走法 一般地 有如下原理 分类计数原理 加法原理 完成一件事 有n类办法 在第1类办法中有m1种不同的方法 在第2类办法中有m2种不同的方法 在第n类办法中有mn种不同的方法 那么完成这件事共有 种不同的方法 问题2从甲地到乙地 要从甲地选乘火车到丙地 再于次日从丙地乘汽车到乙地 一天中 火车有3班 汽车有2班 那么两天中 从甲地到乙地共有多少种不同的走法 完成一件事 需要分成n个步骤 做第1步有m1种不同的方法 做第2步有m2种不同的方法 做第n步有mn种不同的方法 那么完成这件事共有 种不同的方法 分步计数原理 乘法原理 分类计数原理与分步计数原理有什么不同 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题 它们的区别在于 分类计数原理与 分类 有关 各种方法相互独立 用其中任何一种方法都可以完成这件事 分步计数原理与 分步 有关 各个步骤相互依存 只有各个步骤都完成了 这件事才算完成 例1书架的第1层放有4本不同的计算机书 第2层放有3本不同的文艺书 第3层放有2本不同的体育书 1 从书架上任取1本书 有多少种不同的取法 2 从书架的第1 2 3层各取1本书 有多少种不同的取法 3 从书架上任取2种不同类型的书各1本 有多少种不同的取法 解 1 4 3 2 9 2 4 3 2 24 3 4 3 4 2 3 2 26 例2一种号码锁有4个拨号盘 每个拨号盘上有从0到9共10个数字 这4个拨号盘可以组成多少个四位数字的号码 解 10 10 10 10 10000 例3要从甲 乙 丙3名工人中选出2名分别上日班和晚班 有多少种不同的选法 小结 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法 即分步解决或分类解决 它不仅是推导排列数与组合数计算公式的依据 而且其基本思想贯穿于解决本章应用问题的始终 要注意 类 间互相独立 步 间互相联系 1 有不同的中文书9本 不同的英文书7本 不同的日文书5本 从其中取出不是同一国文字的书2本 问有多少种不同的取法 2 集合A 1 2 3 B 1 2 3 4 从A B中各取1个元素作为点P x y 的坐标 1 可以得到多少个不同的点 2 这些点中 位于第一象限的有几个 3 某中学的一幢5层教学楼共有3处楼梯 问从1楼到5楼共有多少种不同的走法 4 集合A 1 2 3 4 B 5 6 7 从A到B的映射有多少个 讲讲练练 9 7 9 5 7 5 143 3 4 4 3 24 2 2 2 2 8 3 3 3 3 81 例1在所有的两位数中 个位数字比十位数字大的两位数有多少个 分析与解 分析个位数字 可分以下几类 个位是9 则十位可以是1 2 3 8中的一个 故有8个 个位是8 则十位可以是1 2 3 7中的一个 故有7个 与上同样 个位是7的有6个 个位是6的有5个 个位是2的只有1个 由分类计数原理知 满足条件的两位数有 说明 本题是用分类计数原理解答的 结合本题可加深对 做一件事 完成之可以有n类办法 的理解 所谓 做一件事 完成它可以有n类办法 这里是指对完成这件事情的所有办法的一个分类 分类时 首先要根据问题的特点确定一个适合于它的分类标准 然后在这个标准下进行分类 其次分类时要注意满足一个基本要求 完成这件事的任何一种方法必须属于某一类 并且分别属于不同两类的两种方法是不同的方法 只有满足这些条件 才可以用分类计数原理 例2 1993年全国高考题 同室4人各写1张贺年卡 先集中起来 然后每人从中各拿1张别人送出的贺年卡 则4张贺年卡不同的分配方式有 A 6种B 9种C 11种D 23种 例3 某艺术组有9人 每人至少会钢琴和小号中的一种乐器 其中7人会钢琴 3人会小号 从中选出会钢琴与会小号的各1人 有多少种不同的选法 解 由题意可知 在艺术组9人中 有且仅有一人既会钢琴又会小号 把该人称为 多面手 只会钢琴的有6人 只会小号的有2人 把会钢琴 小号各1人的选法分为两类 第一类 多面手入选 另一人只需从其他8人中任选一个 故这类选法共有8种 第二类 多面手不入选 则会钢琴者只能从6个只会钢琴的人中选出 会小号的1人也只能从只会小号的2人中选出 放这类选法共有6 2 12种 故共有20种不同的选法 例4 现要安排一份5天值班表 每天有一个人值班 共有5个人 每个人都可以值多天班或不值班 但相邻两天不能由同一个人值班 问此值班表由多少种不同的排法 解 分5步进行 第一步 先排第一天 可排5人中的任一个 有5种排法 第二步 再排第二天 此时不能排第一天的人 有4种排法 第三步 再排第三天 此时不能排第二天的人 有4种排法 第四步 同前第五步 同前由分步计数原理可得不同排法有5 4 4 4 4 1280种 例5 用0 1 2 9可以组成多少个8位号码 用0 1 2 9可以组成多少个8位整数 用0 1 2 9可以组成多少个无重复数字的4位整数 用0 1 2 9可以组成多少个有重复数字的4位整数 用0 1 2 9可以组成多少个无重复数字的4位奇数 用0 1 2 9可以组成多少个有两个重复数字的4位整数等等 10 10 10 10 10 10 10 10 108 9 10 10 10 10 10 10 10 9 107 9 9 8 7 4536 9 10 10 10 9000 先定个位 再定千位 最后定百 十位5 8 8 7 2240 例6 自然数2520有多少个约数 解 2520 23 32 5 7分四步完成 第一步 取20 21 22 23 24有4种 第二步 取30 31 32有3种 第三步 取50 51有2种 第四步 取70 71有2种 由分步计数原理 共有4 3 2 2 48种 练习 5张1元币 4张1角币 1张5分币 2张2分币 可组成多少种不同的币值 1张不取 即0元0分0角不计在内 元 0 1 2 3 4 5角 0 1 2 3 4分 0 2 4 5 7 96 5 6 1 179 小结 一 分类计数原理 完成一件事 有n类办法 在第1类办法中有m1种不同的方法 在第2类办法中有m2种不同的方法 在第n类办法中有mn种不同的方法 那么完成这件事共有N m1 m2 mn种不同的方法 二 分步计数原理 完成一件事 需要分成n个步骤 做第1步有m1种不同的方法 做第2步有m2种不同的方法 做第n步有mn种不同的方法 那么完成这件事共有N m1 m2 mn种不同的方法 三 共同点 把一个原始事件分解成若干个分事件来完成 四 区别 一个和分类有关 一个与分步有关 两个原理的选择 如果完成一件事情有n类办法 这n类办法彼此之间是相互独立的 无论哪一类办法中的哪一种方法都能单独完成这件事情 求完成这件事情的方法种数 就用分类计数原理 关于分类 首先要根据问题的特点确定一个分类的标准 然后再分类 其次分类时要掌握两个原则 1 完成这件事的任何一种方法都必须属于某一类 2 分别属于不同两类的方法是不同的方法 不重不漏 1 确定分步标准 2 分成的n个步骤要连续完成 3 每步中任何一种方法都可以与下一步中的任何一种方法连接 注 既可分类又需分步时 一般先分类后分步 关于分步 如果完成一件事情需要分成n个步骤 各个步骤都是不可缺少的 需要依次完成所有的步骤 才能完成这件事情 而完成每一个步骤各有若干种不同的方法 求完成这件事情的方法种数就用分步计数原理 练习题 1 5位同学各有一套不同的复习资料要投寄 若有7个邮筒可供他们使用 则有种不同的投寄方法 75 2 将数字1 2 3 4填入编号为1 2 3 4的四个格里 每格填一个数字 则每格的标号与所填数字不同的填法有种 9 3 三边长均为整数且最大边长为11的三角形的个数为 36 4 有四个