搜索: 编号:a347025
|
|
A347025型
|
| n个元素上的非空集族的最大大小,使得任何集都不是其他集的并集。 |
|
+0 2
|
|
|
|
偏移
|
0,3
|
|
评论
|
考虑到a(5)项,Loo的上界(第11-13页的表格;下面的公式)可能会有所改进。具体地说,在Loo的上限公式中使用h=1和a(5)可以得到a(6)<=27(与公布的30相比)。下限和上限可用于将此序列与OEIS中的其他序列区分开来-迈克尔·布拉尼基2022年3月16日
a(7)>=44,a(8)>=79,a(9)>=144,a(10)>=270;参见2022年4月5日的公式部分-乔恩·肖恩菲尔德2022年4月4日
|
|
链接
|
安迪·鲁,无并集子集族,arXiv:1511.00170[math.CO],2015年。
|
|
配方奶粉
|
卢的边界(第10页):
a(n)>=二项式(n,上限(n/2)),
a(n)>=max_{h=1..n-1}a(h)+a(n-h)+1,
a(n)<=min{h=1..n-1}a(h)+2^h*a(n-h)。(结束)
对于n>2,a(n)>=max_{m=3..n}2*floor(m/3)+二项式(m,3)+[n<6]+和{j=m..n-1}二项式-乔恩·肖恩菲尔德,2022年4月5日
|
|
例子
|
a(4)=7:这种族的一个例子是{{1}、{1,2}、}1,3}、[1,4}、[2,3},{2,4}和{3,4}}。
|
|
黄体脂酮素
|
(Python)
从itertools导入组合
def anysetunion(家族):
对于家庭中的:
所有剩余=0
对于家庭中的r:
如果r!=s和r&s==r:
所有剩余|=r
如果allrest==s:
return True
return错误
定义a(n):
如果n<2:返回n
m=2
为True时:
allfailed=真
对于组合中的族(范围(1,2*n),m):
unionfound=anysetunion(家族)
allfailed&=未找到
如果未发现:中断
如果全部失败:返回m-1
m+=1
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.003秒内完成
|