登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A278677型 树丛中留守儿童避免T231型的流行程度。 11
1、5、23、109、544、2876、16113、95495、597155、3929243、27132324、196、122796、1480531285、11647194573、95297546695、809490850313、7126717111964、64930685865768、611337506786061、5940420217001199、59502456129204083、613689271227219015、65103814000140132872 (列表图表参考历史文本内部格式)
抵消
2,2
评论
树精灵是有序的二进制(0-1-2)递增树,其中每个子节点都通过左或右链接连接到其父节点。经典的Françon双射将树丛映射为置换。下面所示的模式T231对应于由置换231构造的树自我。流行度是所有大小为n的对象的某个统计值(在本例中是剩余子对象的数量)的总和。
a(n)也是[n-1]的所有集合分区的所有块中的最后条目的总和。a(4)=23,因为[3](123,12|3,13|2,1|23,1|2|3)的所有集合分区的所有块中最后一个条目的和是3+5+5+4+6=23-阿洛伊斯·海因茨2017年4月24日
链接
阿洛伊斯·海因茨,n=2..575时的n、a(n)表
Jean-Luc Baril、Sergey Kirgizov、Vincent Vajnovszki、,树丛中的图案,arXiv:1611.07793[cs.DM],2016年。
J.Françon,Arbres binaires de recherche:propriés combintoires et应用《自动信息检索评论》,《信息检索》,第10卷第3期(1976年),第35-50页。
配方奶粉
例如:(z*E^z-E^z+1)*E^(E^z-1)。
a(n)=(n+1)*b(n)-b(n+1A000110号).
渐近:a(n)~n*b(n)。
a(n)=和{k=1..n-1}A285595型(n-1,k)/k-阿洛伊斯·海因茨2017年4月24日
a(n)=总和{k=1..n}箍筋2(n,k)*(n-k)-伊利亚·古特科夫斯基2021年4月6日
a(n)~n*贝尔(n)*(1-1/LambertW(n))-瓦茨拉夫·科特索维奇2021年7月28日
a(n)=和{k=n-1.(n-1)*n/2}k*A367955型(n-1,k)-阿洛伊斯·海因茨2023年12月11日
例子
大小为3的树架:
1 1 1 1 1 1
/\/\/\/\
2 2 / \ 2 \ / 2
/ \ 2 2 3 3
3 3 \ /
3 3
T231型:
1
/
/
2
\
避免T231模式的3号树架:
1 1 1 1 1
/ \ \ / \ / \
2 2 \ 2 \ / 2
/ \ 2 3 3
3 3 /
这里留守儿童的受欢迎程度是5。
MAPLE公司
b: =proc(n,m)选项记忆`如果`(n=0,[1,0],
(p->p+[0,p[1]*n])(b(n-1,m+1))+m*b(n-1,m))
结束时间:
a: =n->b(n-1,0)[2]:
seq(a(n),n=2..24)#阿洛伊斯·海因茨2023年12月15日
数学
a[n_]:=(n+1)BellB[n]-BellB[n+1];
表[a[n],{n,2,24}](*Jean-François Alcover公司,2018年12月1日*)
黄体脂酮素
(Python)
#第一个版本,简单递归
来自sympy进口bell
HOW_MANY=30
打印([(n+1)*bell(n)-bell(n+1)for n in range(HOW_MANY)])
(Python)
#泰勒展开的第二个版本
从sympy导入*
从sympy.abc导入z
贝尔=exp(exp(z)-1)
h=(z*exp(z)-exp(z)+1)*bell
NUMBER_OF_COEFFS=8
coeffs=多边形(系列(h,n=NUMBER_OF_coeffs)).coeffs()
反向系数()
#并删除对应于O(n**k)的第一个系数1
系数pop(0)
打印(范围内n的[系数[n]*阶乘(n+2)(len(系数))])
交叉参考
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月19日14:10 EDT。包含371792个序列。(在oeis4上运行。)