运用计算机计算包含排斥原理,离散数学包含及排斥原理.ppt

离散数学包含及排斥原理

第三章 集合与关系 * 一、有限集的计数 一个集合若其组成集合的元素个数是有限的,则称作有限集。 设A1、A2为素个数分别记为|A1|,|A2| P96有限集记数有如下几个性质: a)|A1∪A2| ≤ |A1|+|A2| b)|A1∩A2| ≤min( |A1|,|A2|) c)|A1―A2 | ≥ |A1|― |A2| d)| A1⊕A2| = |A1|+|A2|―2 | A1∩ A2| 以上公式可以通过文氏图直接得到说明 * 二、容斥原理 定理3-3.1 设A1,A2为有限集合,其元素个数分别为|A1|,|A2|,则|A1∪A2| =A2| ―| A1∩ A2| A2 A1 E A1∩ A2 * 二、容斥原理 定理 设A1,A2,A3为有限集合,其元素个数分别为|A1|,|A2|, |A3|则有|A1∪A2 ∪A3 | = |A1|+|A2| A2| ―| A1∩ A3| ―| A2∩ A3| + | A1∩ A2 ∩ A3 | * /dx /dx/150517/4624821.html /dx/150517/4624815.html /dx/150517/4624813.html /dx/150517/4624812.html /dx/150517/4624811.html /dx/150517/4624810.html /dx/150517/4624802.html /dx/150517/4624801.html /dx/150517/4624800.html /dx/150513/4623075.html /dx/150510/4621518.html /dx/150510/4621517.html /dx/150510/4621500.html /dx/150522/4628487.html /dx/150516/4624630.html /dx/150516/4624620.html /dx/150610/4637565.html /dx/150611/4638148.html /dx/150611/4638150.html /dx/150611/4638151.html 二、容斥原理 A1 A2 A3 A1∩ A2 A1∩ A3 A2 ∩ A3 A1∩ A2∩ A3 * 二、容斥原理 例 一个学校只有三门课程:数学、物理、化学。已知修这三门课的学生分别有170、130、120人;同时修数学、物理两门课的学生45人; 同时修数学、化学的20人; 同时修物理化学的22人。 同时修三门的3人。 问这学校共有多少学生? * 二、容斥原理 例 一个学校只有三门课程:数学、物理、化学。已知修这三门课的学生分别有170、130、120人;同时修数学、物理两门课的学生45人; 同时修数学、化学的20人; 同时修物理化学的22人。 同时修三门的3人。问这学校共有多少学生? 解:令 M为修数学的学生集合;P 为修物理的学生集合; C 为修化学的学生集合;则: 书例 P96 例题1、2 * 二、容斥原理 定理 设A1,A2 ,A3 ,A4为有限集合,其元素个数分别为|A1|,|A2| ,|A3| ,|A4| ,则|A1∪A2 ∪A3 ∪A4 | = |A1|+|A2| +|A3| +|A4| ―| A1∩ A2| ―| A1∩ A3| ―| A1∩ A4| ―| A2∩ A3| ―| A2∩ A4| ―| A3∩ A4| +| A1∩ A2 ∩ A3 | +| A2∩ A3∩ A4 | +| A1∩ A3∩ A4 | +| A1∩ A2 ∩ A4 | ―| A1∩ A3 ∩ A2∩ A4| * 二、容斥原理 P97 定理3-3. (推广到n个有限集情况)设A1,A2 , … , An为有限集合,其元素个数分别为|A1|,|A2| , … ,|An| ,则|A1∪A2 …An | = ∑|Ai|―∑| Ai∩ Aj|+ ∑ | Ai∩ Aj ∩ Ak | + … +(-1)n-1 | A1∩ A2 ∩ …∩ An| 证明:P98 * 练习 例 求从1到500的整数中能被3或5除尽的数的个数。 * 练习 例 求从1到500的整数中能被3或5除尽的数的个数。 解:令A为从1到500的整数中被3除尽的数的集合,B为被5除尽的数的集合 被3或5除尽的数的个数为 * 练习 P99 书例3 例 求不

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/431661.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于git的工作流程

本文针对的是追求极致、快速的产品响应团队的。以下的观点和内容都是围绕这个主题,暂时不涉及个人学习和团队学习。 在说工作流程之间,想说一下我们平常工作中遇到的一些困惑或者说现象 在一个团队里,同时有好多事件要解决。有的是产品迭代&a…

c 自定义实现string类 clear_CC++语言15|类的继承和派生实现代码重用、扩充

在C中,继承是一个对象自动获取其父对象的所有属性和行为的过程。通过继承,您可以重用,扩展或修改在其他类中定义的属性和行为。通过继承,可以实现函数重写以及多态。在C中,继承另一个类的成员的类称为派生类&#xff0…

超几何分布_常见概率分布

离散分布退化分布 若r.v. 只取常数值c,即 ,这时分布函数为: 把这种分布称为退化分布或者单点分布。伯努利分布 在一次实验中,事件A出现的概率为 ,不出现的概率为 ,若用 记事件A出现的次数,则 仅取值0或1,相应的…

spring 4.0 JUnit简单的Dao,Service测试

1.AbstractTransactionalJUnit4SpringContextTests 和AbstractJUnit4SpringContextTests。我们在测试用例类要继承两种中的一个。 AbstractTransactionalJUnit4SpringContextTests提供了数据库自动回滚,也就是说测试前和测试后数据库是一样的 AbstractJUnit4SpringC…

云起智慧中心连接华为_【转发】华为智慧屏HiLink控制联动,操作指南来了!

本文转自华为智慧生活APP -> 智能 -> 酷玩页面华为智慧屏HiLink控制联动,操作指南来了!一、基本控制通过华为智慧生活APP,您可以对已绑定华为账号的智慧屏进行基本控制,操作指南如下:① 在智慧屏上登录华为账号&…

中小学电教信息计算机管理员职责,中小学电教教师岗位职责

第1篇:电教教师岗位职责电教教师岗位目标责任书一、根据学校工作计划制定学校电教工作计划。二、根据学校需要,收集、编制电教教材和资料。三、管理好电教教室、器材和设施,严格执行器材的使用归还制度。四、电教器材使用设置合理&#xff0c…

python编程口诀_少儿Python编程中的算术与技巧

在儿童Python中,使用数值进行基本运算的情况很常见。加、减、乘、除都是内置的。加法和减法通过和-号执行。 在Python shell提示中可以输入基本的算术表达式,将它当作一个计算机来使用。像计算器一样,Python接受一组操作,当按下En…

struts学习

Structs2配置文件概述&#xff1a; <constant name"" value""></constant>详解&#xff1a;&#xff08;两个看不见的value都是设置true/false&#xff09; package的相关使用&#xff1a; &#xff08;name是包名。action相当于以前的servl…

里怎么做页眉页脚_这年头县城里在家做的电商利润怎么样

这年头县城里在家做的电商利润怎么样 mcfg6ek这年头县城里在家做的电商利润怎么样 通过上面的信息大家是否已经对多用户商城有什么优势有所了解了呢&#xff0c;如果还想了解更多多用户商城的信息&#xff0c;站进行查看咨询哦。店系统怎么进行推广。店系统的推广方式介绍我们都…

计算机如果算积分排名,超级电脑预测英超积分榜:蓝军守住第4 曼联无缘欧冠...

还有6天的时间&#xff0c;2019-20赛季的英超联赛就要重启了。虽然冠军的悬念已经不大&#xff0c;但欧冠席位以及降级名额仍有很大的变数&#xff0c;这让外界仍无比期待接下来的比赛。今日&#xff0c;超级计算机对剩余的比赛做了预测&#xff0c;并算出了最终的积分榜&#…

环形队列出队的元素怎么输出出来_队列:队列在线程池等有限资源池中的应用...

我们知道&#xff0c;CPU资源是有限的&#xff0c;任务的处理速度与线程个数并不是线性正相关的。相反&#xff0c;过多的线程反而会导致CPU频繁切换&#xff0c;处理性能下降。所以&#xff0c;线程池的大小一般都是综合考虑要处理任务的特点和硬件环境&#xff0c;来事先设置…

★★★常用的【兼容IE和火狐FF】等浏览器的js方法★★★★★★★★

这是一篇收集的文档&#xff0c;介绍了网页上常用的IE/火狐兼容性该页的做法&#xff0c;并给出了代码&#xff0c;相当实用了。为了方便大家阅读代码&#xff0c;以下以 IE 代替 Internet Explorer&#xff0c;以 MF/FF 代替 Mozzila Firefox 。 以下进入正题&#xff1a; 一、…

英语答题测试的软件叫什么,英语做题软件哪个好 有答案解析的英语做题软件分享...

对于一些即将参与重要英语考试的考生来说&#xff0c;每天刷题练习肯定是不可避免的事情&#xff0c;但如果你想要更高效的刷题&#xff0c;让自己的刷题时间更有价值&#xff0c;那就来看看推荐给你的这些英语做题软件。类型&#xff1a;学习 语言&#xff1a;简体中文星级&am…

raid卡组不同raid_RAID磁盘阵列是如何运作的?

本文编辑&#xff1a;意哥专业指导&#xff1a;葵芳一凡 RAID是英文Redundant Array of Independent Disks的缩写&#xff0c;中文简称为独立冗余磁盘阵列。简单的说&#xff0c;RAID是一种把多块独立的硬盘&#xff08;物理硬盘&#xff09;按不同的方式组合起来形成一个硬盘组…

java 析构函数_C++虚函数

码字不易&#xff0c;欢迎给个赞&#xff01;C虚函数是多态性实现的重要方式&#xff0c;当某个虚函数通过指针或者引用调用时&#xff0c;编译器产生的代码直到运行时才能确定到底调用哪个版本的函数。被调用的函数是与绑定到指针或者引用上的对象的动态类型相匹配的那个。因此…

.net中使用XPath语言在xml中判断是否存在节点值的方法

book.xml<?xml version"1.0" encoding"utf-8" ?> <bookstore><book category"COOKING"><title lang"en">Everyday Italian</title><author>Giada De Laurentiis</author><year>200…

象过河软件试用版_比肩许银川蒋川王天一,象棋软件下出神一样的残局,看完叹为观止...

古语有云&#xff0c;残局&#xff0c;是一盘棋的命脉所在。这对于现代象棋而言&#xff0c;也是如此&#xff0c;君不见&#xff0c;许银川有着鬼魅残功&#xff0c;蒋川有着魔衣血刀&#xff0c;王天一有着天外飞仙&#xff0c;都是一等一的残棋神器。而被誉为棋界战斗力最为…

python爬取小说出现乱码_详解Python解决抓取内容乱码问题(decode和encode解码)

一、乱码问题描述 经常在爬虫或者一些操作的时候&#xff0c;经常会出现中文乱码等问题&#xff0c;如下原因是源网页编码和爬取下来后的编码格式不一致 二、利用encode与decode解决乱码问题 字符串在Python内部的表示是unicode编码&#xff0c;在做编码转换时&#xff0c;通常…

daatable动态创建

方法一: DataTable tblDatas new DataTable("Datas");DataColumn dc null;dc tblDatas.Columns.Add("ID", Type.GetType("System.Int32"));dc.AutoIncrement true;//自动增加dc.AutoIncrementSeed 1;//起始为1dc.AutoIncrementStep 1;//步…

北方股份无人驾驶矿卡_踏歌智行完成B轮2亿元融资,无人驾驶矿山赛道爆发在即...

作者 / 李笠10 月 30 日&#xff0c;矿山无人驾驶运输的领军企业踏歌智行完成了 2 亿元 B 轮融资。这是无人驾驶矿山赛道迄今为止最大的一笔融资。据悉&#xff0c;本轮融资由前海母基金和宝通投资共同领投&#xff0c;清研资本、蓝焱资本等跟投。这也是踏歌智行继 2019 年连续…