计数原理1_2概念.pptxVIP

第一章;教学目标 ; 核糖核酸(RNA)分子由碱基按一定顺序排列而成.已知碱基有4种，由成百上千个碱基组成的RNA分子的种数非常巨大.你知道它是怎样算出来的吗？; 在计算机中的字符由二进制表示，英文字母和汉字所需的字节数不一样.你知道为什么吗？ ;问题1 汉字在计算机的机器语言中是用16位的数字表示（0或1），你如何“数出”16位数字最多可以表示多少个不同的汉字？ ;; 虽然用列举所有各种可能性的方法，即一个一个地去数，可以求出相应的数，但当这个数很大时，列举的方法很难实施。本章关心的是如何不通过一个一个地数而确定出这个数。;1.1 分类加法计数原理与 分步乘法计数原理;2. 车牌号码种数;;;; 完成一件事有两类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法。那么完成这件事共有 N=m1+m2 种不同的方法。;例1　在填写高考志愿表时，一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下：;汽车1; 完成一件事有n类不同的方案, 在第1类方案中有m1种不同的方法, 在第2类方案中有m2种不同的方法， ... … 在第n类方案中有mn种不同的方法， 那么完成这件事共有 N= m1 +m2 +…+mn 种不同的方法.; 问题剖析;;字母　　　数字　　 得到的号码 ;;分析：完成从浚县到北京这件事需要两个步骤， 第1步，从浚县到郑州，有6种不同方法； 第2步，从郑州到北京，有10种不同方法； 所以，从浚县到北京共有6×10=60种方法. ; 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有 N=m×n 种不同的方法.;例2、设某班有男生30名，女生24名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？; 完成一件事需要n个步骤, 做第1步有m1种不同的方法, 做第2步有m2种不同的方法， …… 做第n步有 mn种不同的方法， 那么完成这件事共有 N= m1×m2 ×…×mn 种不同的方法.; 问题剖析;例4、 书架上第1层放有4本不同的计算机书,第 2层放有3???不同的文艺书,第3层放有2本不同的体育杂志.;;; 问题剖析;;解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 4 种, 第二步, m2 = 3 种, 第三步, m3 = 2 种, 第四步, m4 = 2 种, 所以根据分步记数原理, 得到不同的涂色方案种数共有 N = 4×3×2×2 = 48 种。 ;变式练习.如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ ;思考: 若用2色、3色、4色、5色等,结果又怎样呢？;; 3.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法？ ;㈤ 小结：;两大原理妙无穷， 解题应用各不同， 类类独立步步从， 茫茫数理在其中.;;;;;