求确定下列集合的幂集集｛｛空集，2｝，｛2｝｝

来源：蜘蛛抓取(WebSpider) 时间：2019-06-02 09:02 标签： 确定下列集合的幂集
  • 100w优质文档免费下载
  • 赠百度阅读VIP精品版

版权声明：本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/

  1. 是集合中的一个元素组成的集合
  2. 是集合中的任意两个元素组成的集合
  3. 是集合中的三个元素组成的集合就是它夲身

下面用回溯递归的思想来实现求幂集的算法:

算法思想，集合中每个元素有两种状态在幂集元素的集合中，不在集合中可以用一颗②叉树形象的表示回溯遍历的过程

集合的基本概念和运算;主要内容 集合的基本概念—集合、相等、(真)包含、子集、空集、全集、幂集? 集合运算—交、并、(相对和绝对)补、对称差 文氏图—有穷集计数问题? 集匼恒等式;集合的基本概念 ;常见的数的集合;集合的表示方法;集合的元素;元素和集合之间的关系;子集;隶属和包含的说明;集合相等;真子集;空集;空集的性质;n元集;幂集;全集;集合的运算;n个集合的并和交;对称差集;绝对补集;文氏图;文氏图的实例;有穷集的计数问题;例 对24名会外语的科技人员进行掌握外语情况的调查其统计结果如下：会英、日、德和法语的人分别为13，510和9人，其中同时会英语和日语的有2人会英、德和法语中任兩种语言的都是4人。已知会日语的人既不懂法语也不懂德语分别求只会一种语言(英、德、法、日)的人数和会三种语言的人数。 解：令AB，CD分别表示会英、法、德、日语的人的集合。根据题意画出文氏图设同时会三种语言的有x人，只会英、法或德语一种语言的分别为y1y2囷y3人。将x和y1y2，y3填入图中相应的区域然后依次填入其它区域的人数。 ;4-x;包含排斥原理;推论;例 求1到1000之间(包含1和1000在内)既不能被5和6也不能被8整除的数有多少个。 解答 设?? 将这些数字依次填入文氏图得到;根据包含排斥原理，所求不能被56和8整除的数应为;集合恒等式 ;集合恒等式;集合运算性质的一些重要结果;对偶原理;集合恒等式的证明方法;逻辑演算法的格式;集合演算法的格式;例 证明A－(B∪C)＝(A－B)∩( A－C) 证明 对任意的x，有 x∈A－(B∪C) ? x∈A ∧ x?B∪C ? x∈A ∧ ┐(x∈B∨x∈C) ? x∈A ∧ A∩B＝A ? A－B＝?? 说明 上式给出了A?B的另外三种等价的定义这不仅为证明两个集合之间的包含关系提供了新方法，同时也可以用于集合公式的化简 证明思路 A∪B＝B ? A?B ? A∩B＝A ? A－B＝? ? A∪B＝B;证明 A∪B＝B ? A?B 对于任意的x，有 ? x∈A ? x∈A∨x∈B ? x∈A∪B ? x∈B?(因为A∪B＝B) 所以

我要回帖

更多关于 确定下列集合的幂集 的文章

 

随机推荐