集的分区
集合的分区(例如S)是满足以下三个条件的n个不相交的子集(例如P1,P1,...Pn)的集合-
Pi不包含空集。
对于所有0<i≤n, [Pi≠{∅}
子集的并集必须等于整个原始集合。
[P1∪P2∪...∪PÑ=S]
任何两个不同集合的交集为空。
[P一个∩Pb={}∅,对于≠b,其中Ñ≥的a,b≥0]
例
令S={a,b,c,d,e,f,g,h}
一种可能的分区是{a},{b,c,d},{e,f,g,h}
另一个可能的分区是{a,b},{c,d},{e,f,g,h}
响铃号码
响铃次数给出了对集合进行划分的方式数量的计数。它们用Bn表示,其中n是集合的基数。
示例-
令S={1,2,3},n=|S|=3
备用分区是-
1.∅,{1,2,3}
2.{1},{2,3}
3.{1,2},{3}
4.{1,3},{2}
5.{1},{2},{3}
因此B3=5
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短