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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A319376型 按行读取的三角形:T(n,k)是具有n片叶子且正好是k种颜色的独子避免根树的数量。 8
1, 1, 1, 2, 6, 4, 5, 30, 51, 26, 12, 146, 474, 576, 236, 33, 719, 3950, 8572, 8060, 2752, 90, 3590, 31464, 108416, 175380, 134136, 39208, 261, 18283, 245916, 1262732, 3124650, 4014348, 2584568, 660032, 766, 94648, 1908858, 14047288, 49885320, 95715728, 101799712, 56555904, 12818912 (列表桌子图表参考历史文本内部格式)
抵消
1,4
评论
避免独生子女生根的树在其他一些序列中也被称为种植系列衍生树。
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表(前50行)
配方奶粉
T(n,k)=和{i=1..k}(-1)^(k-i)*二项式(k,i)*A319254型(n,i)。
Sum_{k=1..n}k*T(n,k)=A326396型(n) -阿洛伊斯·海因茨2019年9月11日
例子
三角形开始:
1;
1, 1;
2, 6, 4;
5, 30, 51, 26;
12, 146, 474, 576, 236;
33, 719, 3950, 8572, 8060, 2752;
90, 3590, 31464, 108416, 175380, 134136, 39208;
26118283、245916、1262732、3124650、4014348、2584568、660032;
...
发件人古斯·怀斯曼,2020年12月31日:(开始)
按行计数的12棵树n=3:
(111) (112) (123)
(1(11)) (122) (1(23))
(1(12)) (2(13))
(1(22)) (3(12))
(2(11))
(2(12))
(结束)
MAPLE公司
b: =proc(n,i,k)选项记忆`如果`(n=0,1,`如果`(i<1,0,
加法(二项式(A(i,k)+j-1,j)*b(n-i*j,i-1,k),j=0..n/i))
结束时间:
A: =(n,k)->`如果`(n<2,n*k,b(n,n-1,k)):
T: =(n,k)->加(A(n,k-j)*(-1)^j*二项式(k,j),j=0..k-1):
seq(seq(T(n,k),k=1..n),n=1..10)#阿洛伊斯·海因茨2018年9月18日
数学
b[n_,i_,k_]:=b[n,i,k]=如果[n==0,1,如果[i<1,0,和[二项式[A[i,k]+j-1,j]b[n-i j,i-1,k],{j,0,n/i}]];
A[n_,k]:=如果[n<2,n k,b[n,n-1,k]];
T[n_,k_]:=和[(-1)^(k-i)*二项式[k,i]*A[n,i],{i,1,k}];
表[T[n,k],{n,1,10},{k,1,n}]//扁平(*Jean-François Alcover公司2019年9月24日之后阿洛伊斯·海因茨*)
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]]];
mtot[m_]:=前缀[Join@@Table[Tuples[mtot/@p],{p,选择[mps[m],1<长度[#]<长度[m]&]}],m];
allnorm[n_]:=如果[n<=0,{{}},函数[s,数组[Count[s,y_/;y<=#]+1&,n]]/@子集[Range[n-1]+1]];
表[Sum[Length[Union[mtot[s]]],{s,Select[allnorm[n],Length[Union[#]]==k&]}],{n,0,5},{k,0,n}](*古斯·怀斯曼2020年12月31日*)
黄体脂酮素
(PARI)\\其中R(n,k)是A319254型.
EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
R(n,k)={my(v=[k]);对于(n=2,n,v=concat(v,EulerT(concat,[0]));v}
M(n)={my(v=向量(n,k,R(n,k)~));Mat(向量(n、k,和(i=1,k,(-1)^(k-i)*二项式(k,i)*v[i]))}
{my(T=M(10));对于(n=1,#T~,打印(T[n,][1..n]))}
交叉参考
列k=1..2为A000669号,319377年.
主对角线为A000311号.
行总和为A316651型.
未标记的版本计算了独生子女避免生根树的不等量叶色,如下所示A330465型.
孤独的孩子避开有根的树A001678号(左移了一次)。
标记的独子避免根树按A060356号.
孤子避免根树的Matula-Goebel数为A291636型.
关键词
非n,
作者
安德鲁·霍罗伊德2018年9月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)