计数原理1_2论述.pptx

第一章;教学目标 ; 核糖核酸(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