[高一数学]分类计数原理与分步计数原理pt.pptVIP

北师大燕化附中 总结提炼 课后作业 幻方可以看作是一个方阵，其元素是1到9的正整数，每行、每列以及两条对角线的和都是15。 思考题： 知识拓展 排列与组合,是当今发展最快的组合数学的最初步的知识.. 这种以计数问题为特征的内容在中学数学中是较为独特的.它不仅应用广泛,是学习下一章的概率统计知识以及学习高等数学有关分支的准备知识,而且由于其思想方法灵活,也是发展抽象能力和逻辑思维能力的好素材. 关于排列组合 生活中的例子 彩票问题 电话容量问题 车牌号问题 …… 2006年在德国举行的第18届世界杯足球赛共有32个队参赛。它们先分成8个小组进行循环赛，决出16强。这16个队按确定的程序进行淘汰赛后，最后决出三、四名和冠亚军，问一共要进行多少场比赛？ 合作探究 问题分析: 问题可以归结为计算每个小组有多少场比赛,即4个队打循环赛,一共进行多少场比赛的问题. 北京 青岛 火 车 2 火 车 1 火 车 3 汽 车 1 汽 车 2 3+2=5(种） 问题1所有走法 问题2所有走法 北京． 丙。 青岛． 火车1 火车2 火车3 汽车1 汽车2 3×2=6(种) 火车1-----汽车1 火车1-----汽车2 火车2-----汽车1 火车2-----汽车2 火车3-----汽车1 火车3-----汽车2 思路探究 1.完成一件事，若有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有多少种不同的方法? 2.完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有mn种不同的方法.那么完成这件事共有多少种不同的方法? 深入思考 问题１.从北京到青岛，若只能乘火车直达,一天中火车有3班。那么一天中，从北京到青岛共有多少种不同的走法？　　　 请思考以下问题： 火 车 2 火 车 1 火 车 3 北京 青岛 原理分析: 1.两个原理的相同点: 都是计算做一件事的不同方法的种数的问题. 2.两个原理的不同点: 分类计数原理是将问题“分类”解决，其中各类中的每种方法相互独立，用任何一种方法都可以做完这件事,总的方法种数=各类方法的种数相加. 分步计数原理是将问题“分步” 解决，其中各个步骤中的方法相互依存，只有各个步骤完成才算做完这件事,总的方法种数=各步的方法种数相乘. 3.选用哪个原理取决于完成这件事是“分类”完成,还是“分步”完成。 思考： 将问题“分步”解决. 2.分步计数原理是如何解决问题的？ 1.分步计数原理是解决什么问题的？ 计算完成一件事情的不同方法的种数. 每步方法都不能将这件事完成,只有各步都完成后这件事才能完成. 总结提炼 “分类”相加, “分步”相乘. (2)从书架的第1、2、3层各取一本书，可以分成3个步骤完成： 第1步从第1层取1本计算机书，有4种方法； 第2步从第2层取1本文艺书，有3种方法； 第3步从第3层取1本体育书，有2种方法。 根据分步计数原理，从书架的第1,2,3层各取1本书， 不同取法的种数是 N=m1×m2×m3=4×3×2=24. 答：从书架第1,2,3层各取1本书，有24种不同的取法． 应用探究 * * 课题:基本计数原理 北师大燕化附中 数学组 密码锁 下面这种密码锁有3个拨号盘.每个拨号盘上有从0到9共10个数字，这3个拨号盘可以组成多少个不同的三位数字的密码？ 思考下面的问题: 问题1．从北京到青岛，可以乘火车直达，也可以乘汽车直达。一天中，火车有3班，汽车有2班。那么一天中，乘坐这些交通工具从北京到青岛共有多少种不同的走法？　　　 请你思考以下问题: 火 车 2 火 车 3 汽 车 1 汽 车 2 火 车 1 北京 青岛 问题2．从北京到青岛，可以乘火车直达，可以乘汽车直达，也可以乘飞机直达.一天中，火车有3班，汽车有2班，飞机有1班。那么一天中，乘坐这些交通工具从北京到青岛共有多少种不同的走法？　　　 思考： 火 车 2 火 车 1 火 车 3 汽 车 1 汽 车 2 飞机1 青岛 北京 思考: 问题3.从北京到青岛,可以乘坐n类交通工具直达,第1类交通工具有m1班，第2类交通工具有m2班,……，第n类交通工具有mn班,那么完成这件事共有多少种不同的方法? 归纳总结:完成一件事,若有n类办法,在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法,……，在第n类办法中有mn种不同的方法．那么完成这件事共有多少种不同的方法？ 完成这件事共有N＝m