原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
高中数学：分类计数原理与分步计数原理、排列
例1、有三个袋子，其中一个袋子装有红色小球20个，
每个球上标有120中的一个号码，一个袋子装有白色
小球15个，每个球上标有115中的一个号码，第三
个袋子装有黄色小球8个，每个球上标有18中的一
个号码。
(1)从袋子里任取一个小球，有多少种不同的取法？
(2)从袋子里任取红、白、黄色球各一个，有多少种不
同的取法？
解：
(1)任取一个小球的方法可分三类，一类取红球，有
20种取法；一类取白球，有15种取法；一类取黄球，
有8种取法。由分类计数原理共有20+15+8=43种不同
取法。
(2)取三色小球各一个，可分三步完成，先取红球。有
20种取法；再取白球，有15种取法；最后取黄球，有8
种取法。由分步计数原理，共有20x15x8=2400种不同的取
法。
例2、在所有的两位数中，个位数字比十位数字大的两
位数有多少个？
解：分析个位数字，可分以下几类：
个位是9,则十位可以是1,2,3,……，8中的一个,
故有8个；
个位是8,则十位可以是1,2,3,……，7中的一个,
故有7个；
与上同样。
个位是7的有6个；
个位是6的有5个；
个位是2的只有1个。
由分类计数原理知，满足条件的两位数有
11Q
1+2+3+-+8=——x8=36/人、
例3、如图，小圆圈表示网络的结点，结点之间的连线
表示它们有网线相联，连线标注的数字，表示该网线单
位时间内可以通过的最大信息量，现从结点A向结点B
传递信息，信息可以分开沿不同的路线同时传递，则单
位时间内传递的最大信息量为多少？
A7B
6
8
解：沿12—5—3路线传递的信息最大量为3（单位时间
内），沿12—6—4路线传递信息的最大量为4……由于
以上每个线路均能独立完成这件事传（递信息），故单
位时间内传递的最大信息量为3+4+6+6=19。
例4、用6种不同的颜色对下图中5个区域涂色，每个
区域涂一种颜色，相邻的区域不能同色，那么共有多少
种不同的涂色方法？
1
245
3
解：分五步进行，第一步给5号域涂色有6种方法
第二步给4号涂有5种方法
第三步给1号涂有5种方法
第四步给2号涂有4种方法
第五步给3号涂有4种方法
根据分步计数原理，共有6x5x5x4x4=2400种不同涂法
例5、求下列各式中的万值
（1）+1=1404；（2）34=241+6《；（3）3=4段
解：（1）由排列数公式，
得2（阀+1）2甩2（花-1）-2（«-2）=140总加（一1）5—2）
整理得4储-35%+69=0
/.(如一23)5-3)=0
_23
匕=3或=彳(舍去)«=3
(2)由排列数公式，
得3n(n-1)(«-
文档评论（0）