摘要： 偏序关系、全序关系都是公理集合论中的一种二元关系偏序集合：配备了偏序关系的集合全序集合：配备了全序关系的集合 偏序：集合内只有部分元素之间在这个关系下是可以比较的比如：比如复数集中并不是所有的数都可以比较大小，那么“大小”就是复数集的一个偏序关系～ 全序：集合内任何一对元素在在这个关系下都是相互可比 阅读全文

摘要： 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。 阅读全文