- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
;分类加法计数原理完成一件事,有n类办法,在第1类办法中,有m1种不同的方法,在第2类办法中,有m2种不同的方法……在第n类办法中,有mn种不同的方法,则完成这件事有N=m1+m2+……+mn种不同的方法;复习2;提出问题;分类计数原理:
第一类,n元集合的子集元素为0个时,有个;
第二类,n元集合的子集元素为1个时,有个;
......
第k+1类,n元集合的子集元素为k个时,有个;
......
第n+1类,n元集合的子集元素为n个时,有个;;n元集合的不同子集有个.;显然,元素与各子集的关系只有两种:属于子集或不属于子集。;我们可以考虑用考察S中的每一个元素属不属于某个子集的方法来得到一个子集。
因此,上述问题中要得到集合S的一个子集,可以分三个步骤:;只要完成上述三个步骤,那么集合S1中元素就完全确定了。
根据分步乘法计数原理,对于由3个元素组成的集合,共有2×2×2=23=8个不同的子集。;证明:要得到集合A的一个子集S1,可以分n个步骤:;第n步,考察元素是否在S1中,有2种可能;;小结
- PPT定制、专业写作,设计美化, + 关注
-
实名认证服务提供商
专注于方案的个性定制,修改,润色,PPT定制、设计,本人已有5年相关工作经验,具有扎实的方案及设计功底,可接演讲稿,读后感,PPT定制等多方面工作,欢迎咨询
文档评论(0)