计数原理1_2研讨.pptxVIP

第一章 计数原理 教学目标 （1）理解分类计数原理与分步计数原理 （2）会利用两个原理分析和解决一些简单的应用问题 教学重点 （1）理解分类计数原理与分步计数原理 （2）会利用两个原理分析和解决一些简单的应用问题 核糖核酸(RNA)分子由碱基按一定顺序排列而成.已知碱基有4种，由成百上千个碱基组成的RNA分子的种数非常巨大.你知道它是怎样算出来的吗？ 在计算机中的字符由二进制表示，英文字母和汉字所需的字节数不一样.你知道为什么吗？ 问题1 汉字在计算机的机器语言中是用16位的数字表示（0或1），你如何“数出”16位数字最多可以表示多少个不同的汉字？ 虽然用列举所有各种可能性的方法，即一个一个地去数，可以求出相应的数，但当这个数很大时，列举的方法很难实施。本章关心的是如何不通过一个一个地数而确定出这个数。 本节课我们 来学习解决计数问题的两个最基本，最重要的方法，分类加法计数原理和分步乘法计数原理。 1.1 分类加法计数原理与 分步乘法计数原理 2. 车牌号码种数 如果用4种不同的花色装点花坛， 共有多少种不同的装点方法？ 思考： 个性化汽车牌照由一组（3个）英文字母和一组（3个）阿拉伯数字组成，这种办法共能给多少辆汽车上牌照？ 京B IAM.007 1. 花坛装点方法 分析：完成给景点编号这件事有两类方案， 第1类方案，用一个英文字母，有26种不同方法; 第2类方案，用一个阿拉伯数字，有10种不同方法; 所以，给景点编号共有26 + 10 = 36种方法. 十一长假中，小明跟着父母去北京旅游 十一长假中，小明跟着父母去北京旅游 分析：完成从郑州到北京这件事有两类方案， 第1类，乘火车，有5种不同方法 ; 第2类，乘飞机，有10种不同方法 ; 所以，从郑州到北京共有5 + 10 = 15种方法. 完成一件事有两类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法。那么完成这件事共有 N=m1+m2 种不同的方法。 分类加法计数原理 解：这名同学在A大学中有5种专业选择，在B大学中有4种专业选择。 根据分类计数原理：这名同学可能的专业选择共有5+4＝9种。 飞机10 分析：完成从郑州到北京这件事有3类方案， 所以，从郑州到北京共有5 + 10 +2= 17种方法. 完成一件事有n类不同的方案, 在第1类方案中有m1种不同的方法, 在第2类方案中有m2种不同的方法， ... … 在第n类方案中有mn种不同的方法， 那么完成这件事共有 N= m1 +m2 +…+mn 种不同的方法. 分类加法计数原理 问题剖析 要我们做什么事情? 完成这个事情有几类方案? 每类方案能否独立完成这件事情? 每类方案中分别有几种不同的方法? 完成这件事情共有多少种不同的方法? 十一长假中，小明跟着父母去北京旅游 字母　　　数字　　 得到的号码 1 2 3 4 5 6 7 8 9 A1 A2 A3 A4 A5 A6 A7 A8 A9 树形图 A 十一长假中，小明跟着父母去北京旅游 分析：完成给景点编号这件事需要两个步骤， 第1步，确定一个英文字母，有6种不同方法； 第2步，确定一个阿拉伯数字，有9种不同方法； 所以，给景点编号共有6×9=54种方法. 分析：完成从浚县到北京这件事需要两个步骤， 第1步，从浚县到郑州，有6种不同方法； 第2步，从郑州到北京，有10种不同方法； 所以，从浚县到北京共有6×10=60种方法. 情境3： 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有 N=m×n 种不同的方法. 分步乘法计数原理 例2、设某班有男生30名，女生24名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？ 例3、肥城市的部分电话号码是0538323××××,后面每个数字来自0～9这10个数,问可以产生多少个不同的电话号码? 变式: 若要求最后4个数字不重复,则又有多少种不同的电话号码? 0538323 分析: 分析: 完成一件事需要n个步骤, 做第1步有m1种不同的方法, 做第2步有m2种不同的方法， …… 做第n步有 mn种不同的方法， 那么完成这件事共有 N= m1×m2 ×…×mn 种不同的方法. 分步乘法计