分類加法计数原理与分步乘法计数原理.pptVIP

  • 3
  • 0
  • 约2.79千字
  • 约 20页
  • 2017-04-14 发布于上海
  • 举报

分類加法计数原理与分步乘法计数原理.ppt

分類加法计数原理与分步乘法计数原理

问题 :给程序模块命名,需要用3个字符,其中首个字符要求用字母A~G或U~Z,后两个要求用数字1~9,问最多可以给多少个程序命名? 例1.核糖核酸(RNA)分子是在生物细胞中发现的化学成分,一个RNA分子 是一个有着数百个甚至数千个位置的长链,长链中每一个位置上都由一种称 为碱基的化学成分所占据,总共有4个不同的碱基,分别用A,C,G,U表 示,在一个RNA分子中,各种碱基能够以任意次序出现,所以在任意一个位 置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由100个碱基组 成,那么能有多少种不同的RNA分子? * 分类加法计数原理 与 分步乘法计数原理 一.分类加法计数原理 1.几个实际问题(直观感知) (1)从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有3班,汽车有2班.那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法? (2)书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.从书架中任取1本书,有多少种不同的取法? 2.抽象归纳(概念的形成) 分类加法计数原理: 完成一件事有n类不同方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法. 二.分步乘法计数原理 1.几个实际问题

文档评论(0)

1亿VIP精品文档

相关文档