两个基本计数原理--hw.pptVIP

两个基本计数原理 无锡市辅仁高级中学 韩 玮 一片两片三四片 五片六片七八片 九片十片十一片 飞入梅花总不见 咏雪 郑板桥 问题1:从无锡到南京, 一天当中合适的直达高铁车有3个班次, 直达客车有2个班次, 那么一天中乘坐这些交通工具到从无锡到南京会有多少种不同的方法? 问题2 在右边两个学院中选择一个专业，那么他可能的专业选择有多少种不同的方法？ 问题情境 问题3 小明先乘火车从南京至黄山, 两天后乘汽车从黄山回到无锡。每一天合适的火车有3 班,汽车有2班, 那么从南京到无锡有多少种不同的方法? 问题4 小明去黄山时带有3件不同的外衣，4件不同的外裤，则小明有多少种搭配穿衣的不同方法？ 有待探索的自然界是有规律的,相信基本规律是简明单纯的. ----爱因斯坦  1.在由电键组A与B所组成的电路中，如图1， 仅合上1只开关接通电路使电灯发光,有多少种不同的方种？ 如果再多设置一组电键C呢(如图2)? 小试牛刀 图1 小试牛刀 2.如图，在由电键组A、B组成的电路中，仅合上2只开关接通电路，使电灯发光,不同的方法有多少种？ 如果再多设置一组电键C呢(如图2)? 图（1） C 图（2） 两个基本计数原理 分类计数原理(加法原理) 完成一件事，有n类方式，在第1类方式中有 种不同的方法，在第2类方式中有 种不同的方法，……，在第n类方式中有 种不同的方法 那么完成这件事共有 种不同的方法 分步计数原理(乘法原理) 完成一件事，需要分成 n个步骤，做第1步有 种不同的方法，做第2步有 种不同的方法，……，做第n步有 种不同的方法，那么完成这件事共有 种不同的方法. n类 n个步骤 问题5：两个计数原理有什么异同？ 问题6：区别分类和分步的依据是什么？ 得出原理 运用原理 例1:举办一次艺术节活动，要在3 名教师、8 名男生和5 名女生当中 1）选出一人主持这个文娱演出.会有多少种不同的选法? 2)如果需要教师、男生、女生各1 人共同主持, 有多少种不同选法? 3)如果需要1 名教师、1 名学生来主持, 会有多少种不同的选法? 运用原理 例2:小明注册了一个电子邮箱,为了确保电子邮箱的安全，在注册时，要设置电子邮箱密码, 在某网站设置的信箱中： 1)密码为4位，每位均为0到9这10个数字中的一个数字，这样的密码共有多少个？ 2)密码为4位,每位均为0到9这10个数字中的一个，或是从A到Z这26个英文字母中的一个, 这样的密码共有多少个? 3)密码为4-6位，每位均为0到9这10个数字中的一个，这样的密码共有多少个？ 运用原理 例3:南京大学社团活动很丰富，小明宿舍5名同学准备报名参加心理协会、辩论协会、推理社项目，每人限报其中的一项(且必须报一项)，不同的报名方法有多少种？ 问题背景： 数学史上著名的“四色问题”．1852年，弗南西斯·格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种颜色着色，使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上严格证明呢？ 这个猜想引起了 很多数学家的极大兴趣，但在这之后的100多年期间，他们都没有能严格的证明其正确性，终于在1976年，美国数学家阿佩尔与黑肯、考西在美国伊利诺斯大学的两台不同的电子计算机上，用了1200个小时，作了100亿次判断，终于完成了四色问题的证明。 同学们可以上网查阅更多关于四色问题的介绍 课后探究 如图，要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种，允许同一种颜色使用多次，但相邻区域必须涂不同的颜色，不同的涂色方案有多少种？ 如果有４种颜色呢？５种颜色呢？ 一个 中心问题 计数 两个 基本原理 加法原理 乘法原理 三个 核心关键 完成一件事 分类 分步 今天的收获 一二三枝竹竿，四五六片竹叶； 自然淡淡疏疏，何必重重叠叠。 谢谢！