原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第五章计数原理
§1基本计数原理
1.1分类加法计数原理
1.2分步乘法计数原理
1.分类加法计数原理中“完成一件事有n类不同的办法”是指完成这件事的所有方法可分为n类,即用任何一类中的任何一种方法都可以做完这件事,而不需要再用其他方法.每一类中没有相同的方法,且完成这件事的任何一种方法都在某一类中.
2.分步乘法计数原理中“完成一件事需要n个步骤”是指完成这件事的任何一种方法都要分成n个步骤,在每一个步骤中任取一种方法,然后相继完成所有步骤才能完成这件事,即步与步之间是连续的、缺一不可的,且不能重复、交叉.简单地说,应用分步乘法计数原理时要做到“步骤完整”.
例1在所有的两位数中,个位数字大于十位数字的两位数的个数为36.?
[解析]方法一:根据题意,将十位数字按1,2,3,4,5,6,7,8分成八类,在每一类中满足题目条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个.由分类加法计数原理知,符合条件的两位数共有8+7+6+5+4+3+2+1=36(个).
方法二:分析个位数字,可以分成以下几类:个位数字是9,则十位数字可以是1,2,3,…,8中的一个,故共有8个;个位数字是8,则十位数字可以是1,2,3,…,7中的一个,故共有7个;同理,个位数字是7的有6个……个位数字是2的有1个.由分类加法计数原理知,符合条件的两位数共有8+7+6+5+4+3+2+1=36(个).
例2人们习惯把最后一位数是6的多位数叫作“吉祥数”,则无重复数字的四位“吉祥数”(首位不能是零)共有448个.?
[解析]第一步,确定千位,除去0和6,有8种不同的选法;第二步,确定百位,除去6和千位上的数字,有8种不同的选法;第三步,确定十位,除去6和千位、百位上的数字,有7种不同的选法.故满足要求的四位“吉祥数”共有8×8×7=448(个).
例3若直线方程Ax+By=0中的A,B可以从0,1,2,3,5这五个数字中任取两个不同的数字,则方程所表示的不同直线共有多少条?
解:分两类完成:
第一类,当A或B中有一个为0时,方程Ax+By=0即为x=0或y=0,此时方程所表示的不同直线有2条.
第二类,当A,B都不取0时,方程Ax+By=0被确定需分两步完成.
第一步,确定A的值,从1,2,3,5中选一个,共有4种不同的方法;
第二步,确定B的值,共有3种不同的方法.
由分步乘法计数原理知,此时方程Ax+By=0所表示的不同直线有4×3=12(条).
故由分类加法计数原理知,方程Ax+By=0所表示的不同直线共有2+12=14(条).
文档评论（0）