OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A330469型 叶子是多集且总共有n个元素覆盖正整数初始区间的系列减少根树的数目。 10
1, 1, 4, 24, 250, 3744, 73408, 1768088, 50468854, 1664844040, 62304622320, 2607765903568, 120696071556230, 6120415124163512, 337440974546042416, 20096905939846645064, 1285779618228281270718, 87947859243850506008984, 6404472598196204610148232 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
此外,使用覆盖正整数初始区间的多组颜色来计算具有n个标记的系统发育树的不同颜色数。系统发育树是一种系列衍生的根树,其叶子是(通常是不相交的)集合。
链接
安德鲁·霍罗伊德,n=0..200时的n,a(n)表
例子
a(3)=24棵树:
(123) (122) (112) (111)
((1)(23)) ((1)(22)) ((1)(12)) ((1)(11))
((2)(13)) ((2)(12)) ((2)(11)) ((1)(1)(1))
((3)(12)) ((1)(2)(2)) ((1)(1)(2)) ((1)((1)(1)))
((1)(2)(3)) ((1)((2)(2))) ((1)((1)(2)))
((1)((2)(3))) ((2)((1)(2))) ((2)((1)(1)))
((2)((1)(3)))
((3)((1)(2)))
数学
allnorm[n_]:=如果[n<=0,{{}},函数[s,数组[Count[s,y_/;y<=#]+1&,n]]/@子集[Range[n-1]+1]];
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
多变量[t_,n_]:=数组[(t+#-1)/#&,n,1,次数];
amemo[m_]:=amemo[m]=1+总和[乘积[mnog[amemo[s[1]],长度[s]],{s,拆分[c]}],{c,选择[mps[m],长度[#]>1&]}];
表[Sum[amemo[m],{m,allnorm[n]}],{n,0,5}]
黄体脂酮素
(PARI)
EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
R(n,k)={my(v=[]);对于(n=1,n,v=concat(v,EulerT(concat,[二项式(n+k-1,k-1)])[n]);v}
seq(n)={concat([1],sum(k=1,n,R(n,k)*sum(R=k,n,二项式(R,k)*(-1)^(R-k))}\\安德鲁·霍罗伊德2019年12月29日
交叉参考
单一减少的版本是316651英镑.
未标记的版本为A330465型.
强正常情况是A330467型.
设置树叶的情况是A330764型.
的行总和A330762.
关键词
非n
作者
古斯·怀斯曼2019年12月22日
扩展
术语a(9)及其后安德鲁·霍罗伊德2019年12月29日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月14日17:54。包含373401个序列。(在oeis4上运行。)