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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a271612-编号:a271612
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A288852型 n×n×n三角网格中k大小匹配的数量T(n,k);三角形T(n,k),n>=0,0<=k<=楼层(n*(n+1)/4),按行读取。 +10
6
1, 1, 1, 3, 1, 9, 15, 2, 1, 18, 99, 193, 108, 6, 1, 30, 333, 1734, 4416, 5193, 2331, 240, 1, 45, 825, 8027, 45261, 151707, 298357, 327237, 180234, 40464, 2238, 1, 63, 1710, 26335, 255123, 1629474, 6995539, 20211423, 38743020, 47768064, 35913207, 15071019 (列表图表参考历史文本内部格式)
抵消
0,4
评论
n X n X n三角形网格有n行,第i行中有i个顶点。每个顶点连接到同一行中的相邻顶点,每个相邻行中最多有两个顶点。图中有A000217号(n) 顶点和3*A000217号(n-1)边。
链接
阿洛伊斯·海因茨,行n=0..17,扁平
埃里克·魏斯坦的数学世界,匹配生成多项式
维基百科,匹配(图论)
维基百科,三角网格图
配方奶粉
T(n,楼层(n*(n+1)/4))=2016年2月(n) ●●●●。
求和{i=0..1}T(n,楼层(n*(n+1)/4)-i)=2012年2月(n) ●●●●。
求和{i=0..2}T(n,楼层(n*(n+1)/4)-i)=A271614型(n) ●●●●。
求和{i=0..3}T(n,楼层(n*(n+1)/4)-i)=A271616型(n) ●●●●。
例子
三角形T(n,k)开始于:
1;
1;
1, 3;
1, 9, 15, 2;
1, 18, 99, 193, 108, 6;
1, 30, 333, 1734, 4416, 5193, 2331, 240;
1, 45, 825, 8027, 45261, 151707, 298357, 327237, 180234, 40464, 2238;
MAPLE公司
b: =proc(l)选项记忆;局部n,k;n: =nops(l);
如果n=0,则为1
elif-min(l)>0,然后是b(subsp(-1=NULL,map(h->h-1,l))
else表示k到n,而l[k]>0表示od;b(底土(k=1,l))+
展开(x*(`if`(k<n,b(底土(k=2,l)),0)+
`如果`(k<n且l[k+1]=0,b(底土(k=1,k+1=1,l)),0)+
`如果`(k>1且l[k-1]=1,b(底土(k=1,k-1=2,l),0))
fi(菲涅耳)
结束时间:
T: =n->(p->seq(系数(p,x,i),i=0..度(p))(b([0$n])):
seq(T(n),n=0..10);
数学
b[l]:=b[l]=模[{n=Length[l],k},其中[n==0,1,Min[l]>0,b[ReplacePart[l-1,-1->Nothing]],真,对于[k=1,k<=n&&l[k]]>0,k++];b[ReplacePart[l,k->1]]+x*展开[If[k<n,b[RepleacePart[1,k->2]],0]+如果[k<n&l[[k+1]]==0,b[ReplacePart[1,{k->1,k+1->1}]],0]+如果[k>1&l[[k-1]]==1,b[RelacePart[l,{k->1,k-1->2}]]、0]];
T[n_]:=表[系数[#,x,i],{i,0,指数[#,x]}]&[b[表[0,n]]];
表[T[n],{n,0,10}]//压扁(*Jean-François Alcover公司,2018年5月24日,翻译自枫叶*)
交叉参考
k=0-1列给出:A000012号,A045943号(n-1)对于n>0。
行总和给出A269869型.
行的最后元素给出2016年2月.
关键词
非n,标签
作者
阿洛伊斯·海因茨2017年6月18日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

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