运用计算机计算包含排斥原理,离散数学包含及排斥原理.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 例 求不
运用计算机计算包含排斥原理,离散数学包含及排斥原理.ppt相关推荐
- pandas使用dropna函数计算返回dataframe中不包含缺失值的行索引列表list(index of rows without missing values in dataframe)
pandas使用dropna函数计算返回dataframe中不包含缺失值的行索引列表list(index of rows without missing values in dataframe) 目录
- 计算机计算乘除法的原理
前言 虽然我们在编程语言中可以直接使用+-/,但是对某些要求不能用/的情况下,我们有必要了解一下计算机是怎样完成乘除法的. 首先,我们要明确一下计算机所能完成的最基本操作是:+(-)和左移右移.虽然I ...
- python:编写一个程序,接受用户输入的字符串,计算此字符串中的包含的数字和字母的个数。
编写一个程序,接受用户输入的字符串,计算此字符串中的包含的数字和字母的个数.(提示,判断一个字符c是否为数字的方法是c.isdigit(),判断是否为字母的方法是c.isalpha())请详细写出解题 ...
- R语言拟合ARIMA模型并使用拟合模型进行预测推理:使用forecast函数计算ARIMA模型未来值(包含时间点、预测值、两个置信区间)
R语言拟合ARIMA模型并使用拟合模型进行预测推理:使用forecast函数计算ARIMA模型未来值(包含时间点.预测值.两个置信区间) 目录
- 计算机专业还用考计算机等级考试吗,计算机计算与软件考试-计算机毕业相当于全国计算机等级考试几级?我 – 手机爱问...
2019-06-24 计算机专业考研可以考哪些专业 我这里有些,希望对你有用,最近我也在看,我大二了,也准备考研这是学科,就是你要上的专业,后面说考试内容 计算 ...
- 计算机专业要求逻辑推,离散数学考试大纲
武汉理工大学2011年博士入学考试<离散数学>考试大纲 一. 考试要求共济 要求考生系统地掌握离散数学的基本概念.基本定理和方法,具有较强的逻辑思维和抽象思维能力,能够灵活运用所学的内容和 ...
- 【基础版】大学计算机-计算思维导论
超星尔雅[基础版]大学计算机-计算思维导论章节测验答案,下面就是按照章节顺序的题目 计算机.计算与计算思维 1[单选题]人类应具备的三大思维能力是指_____.答案:实验思维.理论思维和计算思维 A. ...
- 计算机计算用函数平均分,excel表格中数据怎样算均分-excel里如何使用IF函数挑出数值算平均分啊...
excel表格中怎样计算某组数据的平均值? 你使用EXCEL电子计算 A B C D E F 第一行输入法: 姓名 语文 数学 化学 在入公式如下 =AVERAGE(C2:E2) 然后向下复制就可以完 ...
- 计算机原理存储器课件,计算机原理第五章存储器课件.ppt
计算机原理第五章存储器课件.ppt 教材例题讲解 图5.33 全译码法8088与6264构成32KB存储空间 图5.34 部分译码法8088与6116构成8KB存储空间 图5.35 8088与ROM/ ...
最新文章
- 世界最大的多语言语音数据集现已开源!超40万小时,共23种语言
- linux基础 云,云计算之linux基础一
- MPP 二、Greenplum数据加载
- Ubuntu 下安装LEMP环境 实战
- 【项目经验】如果想在mapper.xml文件中的一个标签中写多条sql语句,则需要在jdbc的配置文件中稍做配置
- spd不能修改服务器内存条的原因,修改内存SPD 解决蓝屏问题
- Laravel 配置
- php为什么凉了_马蜂窝裁php换java,php又又又凉凉了吗
- C++基础——函数模板
- 真正的Maven经常使用命令
- Centos66 编译 Freeswitch mod_shout mp3录音模块
- excel2019关闭后有残留进程_农药残留检测仪电路设计方案(原理图+PCB+BOM)
- java 注入为空_Spring @Autowired 注入为 null
- 换硬币 (20 分)
- 解决 zbrush导出的模型在blender里没有颜色的问题
- Laravel-七牛上传 七牛云CDN问题
- 2023每日发布行业及概念热点切换跟踪图!
- TextView的居中显示、多行显示、单行显示且显示不完用省略号替代...
- 【Rosalind】Rabbits and Recurrence Relations
- android 电池监测工具,安卓最强电池监控器Battery Monitor Widget Pro
热门文章
- vue时间过滤器filter
- 关于dialog的一点东西
- note.. redis五大数据类型
- vue中的数据单向绑定,判断,循环,函数
- php 生成器作用,php 生成器的理解和使用
- 修改无效_解决docker部署gitlab时,clone地址无效和修改默认端口
- 特别慢_这款“爱豆”很特别,它带你重温旧时光,体验慢生活的时代
- 【C语言进阶深度学习记录】二十六 C语言中的字符串与字符数组的详细分析
- ubuntu解压缩zip/tar/tar.gz/tar.bz2
- C#-interface