- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
组合数学的公差原则
组合数学;一. 引言;●设U为该单位所有人集合, A,B分别为 学英语, 法语人的集合, 如图所示. ;在一些计数问题中, 经常遇到间接计算一个集合中具有某种性质的元素个数比起直接计算来得简单. 例如: 计算1到700之间不能被7整除的整数个数. 先计算1到700之间能被7整除的整数个数=700/ 7=100, 所以1到700之间不能被7整除的整数个数=700-100=600. ;上面举的间接计数的例子是利用了如下原理:如果A是集合S的子集, 则A中的元素个数等于S中的元素个数减去不在A中的元素个数, 这个原理可写成:;● 原理的重要推广, 称之为容斥原理,并且将它运用到若干问题上去, 其中包括: 错位排列、 有限制的排列、 禁位排列和 棋阵多项式等.;DeMorgan定理: 设A, B为全集U的任意 两个子集, 则;证明从略;1. 两个集合的容斥原理 设A和B是分别具有性质P1和P2的元素的集合, 则;同时被5和7整??的整数个数;2. 三个集合上的容斥原理 设A, B, C为任意三个集合, 则有;4. 集合n中不具有a1,a2,a3…之一元素的个数为(余集形式);例求在1到10000的整数中不能被4,5,6任意一个整除的数的个数.;三. 容斥原理的应用实例 1. 错排问题 利用容斥原理很容易理解错排数列通项公式的组合意义. ;(1..n)的错位排列个数记为Dn. 结论如下:;?Aj?=(n-1)!, j=1,2,3,?,n. ?Ai?Aj?=(n-2)!, i,j=1,2,3,?,n, 但i?j. 对于任意整数k且1?k?n, 则有;红货楚扇尔酥放缕劳钢浊灾娱磨标小秀梭暇慎暇遏绅五决氖俏项鱼熬觅九组合数学的公差原则组合数学的公差原则;课堂思考题-被毁坏的玉米地;选做题:孪生项链
文档评论(0)