计数原理CountingTheory.pptVIP

例2.给程序模块命名，需要用3个字符，其中首个字符要求用字母A~G或U~Z，后两个要求用数字1～9，问最多可以给多少个程序命名？ 例3.核糖核酸（RNA）分子是在生物细胞中发现的化学成分，一个RNA分子 是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称 为碱基的化学成分所占据，总共有４个不同的碱基，分别用A，C，G，U表 示，在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位 置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由100个碱基组 成，那么能有多少种不同的RNA分子？ 3 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 6 有n种不同颜色为下列两块广告牌着色,要求在①②③④四个区域中相邻(有公共边界)区域中不用同一种颜色. (1)若n=6,为(1)着色时共有多少种方法? (2)若为(2)着色时共有120种不同方法,求n ① ③ ① 　④ ③ ④ ② ②