高中数学新课标人教A版必修三1.1分类加法计数原理与分步乘法计数原理2课件.pptVIP

复习分类计数原理 复习分步计数原理 分类计数原理与分步计数原理有什么不同？ 不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 1.1 分类加法计数原理与分步乘法计数原理 (2) 分类计数原理 完成一件事，有 类办法，在第1类办法中有 种不同的方法，在第2类办法中有 种不同的方法，…，在第 类办法中有 种不同的方法，那么完成这件事共有： 种不同的方法． 分步计数原理 完成一件事，需要分成 个步骤，做第1步有 种不同的方法，做第2步有 种不同的方法，…，做第 步有 种不同的方法，那么完成这件事共有： 种不同的方法． 问题： 相同点：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题。 例1．给程序模块命名，需要用3个字符， 其中首字符要求用字母A～G或U～Z， 后两个要求用数字1～9，问最多可以给 多少个程序命名？ 例2．核糖核酸（RNA）分子是在生物细胞中发现 的化学成分，一个RNA分子是一个有着数百个甚 至数千个位置的长链，长链中每一个位置上都由 一种称为碱基的化学成分所占据，总共有4种不同 的碱基，分别用A，C，G，U表示。在一个RNA分 子中，各种碱基能够以任意次序出现，所以在任意 一个位置上的碱基与其他位置上的碱基无关。假设 有一类RNA分子由100个碱组成，那么能有多少种 不同的RNA分子？ 第100位 … 第3位 第2位 第1位 4种 4种 4种 4种 种 练习： （1）设有3名学生和4个课外小组，下列问题中各有 多少种不同的选法？ ①每名同学都只参加一个课外小组； ②每名同学都只参加一个课外小组，且每个小组最多 有一名学生参加。 （2）有5个编了号的文件柜，要存放3份不同的文件， 那么存放方法有多少种？ （3）某学生填报高考志愿，有m个不同的志愿可供 选择，若只能按第一、二、三志愿依次填写3个不同 的志愿，则该生填写志愿的方式有___________种。 例3．电子元件很容易实现电路的通与断、电位的高 与低等两种状态，而这也是最容易控制的两种状态。 因此计算机内部就采用了每一位只有0或1两种数字 的记数法，即二进制。为了使计算机能够识别字符， 需要对字符进行编码，每个字符可以用一个或多个字 节来表示，其中字节是计算机中数据存储的最小计量 单位，每个字节由8个二进制位构成，问： （1）一个字节（8位）最多可以表示多少个不同的字 符？ （2）计算机汉字国际码（GB码）包含了6763个汉字， 一个汉字为一个字符，要对这些汉字进行编码，每个 汉字至少要用多少个字节表示？ 2:设椭圆 ,其中 (1)求满足条件的椭圆的个数. (2)如果椭圆的焦点的x轴上,求椭圆的个数 练习: 1.课本第10页 3.自然数120有多少个正约数？ 解：120＝23×3×5 分三步完成： 第一步：取20，21，22，23有4种; 第二步：取30，31有2种； 第三步：取50，51有2种. 由分步计数原理，共有4×2×2＝16种. 所以自然数120有16个约数. 作业: 作业及练习 * *