|
|
A306445型 |
| 在并集和交集下关闭的{1,2,…,n}子集的集合数。 |
|
31
|
|
|
2, 4, 13, 74, 732, 12085, 319988, 13170652, 822378267, 76359798228, 10367879036456, 2029160621690295, 565446501943834078, 221972785233309046708, 121632215040070175606989, 92294021880898055590522262, 96307116899378725213365550192, 137362837456925278519331211455157, 266379254536998812281897840071155592
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.1个
|
|
参考文献
|
R.Stanley,《枚举组合数学》,第1卷,第二版,练习3.46。
|
|
链接
|
|
|
配方奶粉
|
a(n)=1+求和{d=0..n}求和{i=d.n}C(n,i)*C(i,i-d)*A000798号(d) ●●●●。(然后对集合中的最大集和最小集进行案例分析。)
例如:exp(x)+exp(x)^2*B(exp(×)-1),其中B(x)是A001035号(根据上述斯坦利参考)-杰弗里·克雷策2024年1月19日
|
|
例子
|
对于n=0,空集合和仅包含空集的集合都有效。
对于n=1,2^(2^1)=4个可能的集合也都在并集和交集下闭合。
对于n=2,只有3个无效集合,即同时包含{1}和{2}但不同时包含{1,2}和空集的集合。因此有2^(2^2)-3=13个有效集合。
a(0)=2到a(4)=13组集合:
{} {} {}
{{}} {{}} {{}}
{{1}} {{1}}
{{},{1}} {{2}}
{{1,2}}
{{},{1}}
{{},{2}}
{{},{1,2}}
{{1},{1,2}}
{{2},{1,2}}
{{},{1},{1,2}}
{{},{2},{1,2}}
{{},{1},{2},{1,2}}
(结束)
|
|
数学
|
表[Length[Select[Subsets[Subsets[Range[n]]],SubsetQ[#,Union[Union@@Tuples[#,2],Intersection@@Tuples[#,2]]&]],{n,0,3}](*古斯·怀斯曼2019年7月31日*)
a[n_]:=1+和[二项式[n,i]*二项式[i,i-d]*A000798号[[d+1]],{d,0,n},{i,d,n}];
|
|
黄体脂酮素
|
(Python)
导入数学
拓扑=[1、1、4、29、355、6942、209527、9535241、642779354、63260289423、8977053873043、1816846038736192、519355571065774021、20788139365668953041、115617051977054267807460、8873626911858624492485121、93411134117100395210494095、1341379500933780676721868725846、26149253574343748050660117203]
定义nCr(n,r):
return math.factorial(n)//(math.factorial(r)*math.factorial(n-r))
对于范围内的n(len(topo)):
ans=1
对于范围(n+1)中的d:
对于范围(d,n+1)中的i:
ans+=nCr(n,i)*nCr(i,i-d)*topo[d]
打印(n,ans)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|