容斥原理在集合论、概率论、组合数学中都常常出现，它是下面一个结论的推广。 这是因为，我们分别减|A|、|B|的时候，把|AB|减掉了两次，因此这里应该再加一次。 它的推广形式就是容斥定理。 在给出证明之前，我们很有必要充分的理解一下这个公式的内涵。我们基于S集合上的一系列离散元素上讨论不满足m个性质 ...
分类：
其他好文 时间：
2016-09-17 09:28:39
阅读次数：
178
已经八月份了药丸，开始肝作业并且准备高考啦！！ 【题目大意】 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。现在求以下问题：对于任意一个正整数 n≤100000，如何求出{1, 2 ...
分类：
其他好文 时间：
2016-08-01 17:38:29
阅读次数：
133
14 逻辑与基础 ? 1410:演绎逻辑学 ? 1420:证明论 ? 1430:递归论 ? 1440:模型论 ? 1450:公理集合论 ? 1460:数学基础 ? 1499:数理逻辑与数学基础其他学科 17 数论 ? 1710:初等数论 ? 1720:解析数论 ? 1730:代数数论 ? 1740: ...
分类：
其他好文 时间：
2016-05-09 09:47:45
阅读次数：
243
2011年9月26日，召集学生开会，讨论了近期的学习任务。（1）数学类：范畴论，应用数学(集合论、群、环、域)，元胞自动机（CA）（英文）等；（2）方法类：工程创新方法论；（3）开题报告：存在哪些问题？要解决什么问题？建模方法；采用什么技术；效果如何验证？ 以下是关于代数系统的一点学习心得。 1. ...
分类：
其他好文 时间：
2016-05-04 08:56:34
阅读次数：
287
已知集合S，S的幂集合是指集合S所有子集的集合，用P(S)来表示，例如： P({0,1,2})={$,{0},{1},{2},{0,1},{0,2},{1,2},{0,1,2}}; 这让我想起二进制模拟，假如现在用算法模拟打印幂集合（空集除外），该怎么办呢？二进制模拟起到很好的作用，首先来看一下，二
分类：
其他好文 时间：
2016-03-10 01:25:02
阅读次数：
319
集合论 ——集合代数、关系、函数、集合的基数 集合的元素具有的性质：无序性、相异性、确定性、任意性 集合与元素的关系：∈、? 集合与集合的关系：?, =, ?,≠ 空集是任何集合的子集， ?是惟一的 幂集：P(A)={x | x包含于A} 计数：如果|A|=n，则|P(A)|=2*n. 集合的运算：
分类：
其他好文 时间：
2016-02-06 18:22:10
阅读次数：
300
在概率论中所说的事件(event)相当于集合论中的集合(set)。 互补事件的概率 如果一个不出现，则另一个肯定出现的两个事件成为互补事件(complementary events，或者互余事件或对立事件).按照集合的记号，如果一个事件记为A，那么另一个记为的补集。P(A) + P(A) = 1 ,
分类：
其他好文 时间：
2016-01-30 13:41:36
阅读次数：
115
list集合**继承了Collection接口特点:有序,可重复常见实现类ArrayListVectorLinkedListset集合**继承了Collection接口特点:无序,元素不重复,重复添加会覆盖.同理,集合中最多有一个null常见实现类HashSetmap集合特点:以键值对方式存储,key不可重复value可重复常见实现类HashMapm..
分类：
编程语言 时间：
2016-01-13 13:12:06
阅读次数：
157
