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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A191588号 T(m,n)是将长度为m和n的两个字符串分别拆分为相同数量的非空部分的方法数,以便相应部分中至少有一个长度为1,并且这些部分的最大大小为2。 0
1, 1, 1, 0, 2, 3, 0, 1, 3, 7, 0, 0, 3, 7, 13, 0, 0, 1, 6, 17, 27, 0, 0, 0, 4, 14, 36, 61, 0, 0, 0, 1, 10, 35, 77, 133, 0, 0, 0, 0, 5, 25, 81, 173, 287, 0, 0, 0, 0, 1, 15, 65, 183, 387, 633, 0, 0, 0, 0, 0, 6, 41, 161, 421, 857, 1407, 0, 0, 0, 0, 0, 1, 21, 112, 385, 969, 1911, 3121, 0, 0, 0, 0, 0, 0, 7, 63, 294, 918, 2211, 4287, 6943, 0, 0, 0, 0, 0, 0, 1, 28, 182, 742, 2181, 5040, 9619, 15517, 0, 0 (列表桌子图表参考历史文本内部格式)
偏移
1,5
评论
对角线似乎为A098479号. -乔格·阿恩特,2011年6月9日
T(m,n)是步长为{(1,1),(1,2),(2,1)}的从(0,0)到(m,n)的晶格路径数-斯特芬·埃格尔2012年9月25日
链接
斯特芬·埃格尔,关于N个序列的多对多对齐数,arXiv:1511.00622[math.CO],2015年。
配方奶粉
对于m>=n:T(m,n)=C(n,2*n-m)+和{k=2..n-1}C(k,2*k-n)*C。
对称扩展T(n,m)=T(m,n)。
例子
1
1 1
0 2 3
0 1 3 7
0 0 3 7 13
0 0 1 6 17 27
0 0 0 4 14 36 61
0 0 0 1 10 35 77 133
0 0 0 0 5 25 81 173 287
0 0 0 0 1 15 65 183 387 633
0 0 0 0 0 6 41 161 421 857 1407
0 0 0 0 1 21 112 385 969 1911 3121
0 0 0 0 0 0 7 63 294 918 2211 4287 6943
0 0 0 0 0 0 1 28 182 742 2181 5040 9619 15517
0 0 0 0 0 0 0 8 92 504 1842 5134 11508 21602 34755
示例:
对于m=3,n=2,我们有
x xx xx x
是的是的
对于m=3,n=3,我们有
x xx xx x x x x
yy-yy-yy yy-yyy
对于m=4,n=4,我们有
x xx x x xx xxx x xx×xx x xxx×xxx x xxx x x x
yy y y y y y y y yy y yy-yy y y-yy yy yy-y y y
数学
t[m,n]/;m>=n:=t[m,n]=二项式[n,2n-m]+和[Binominal[k,2k-n]*二项式[2k-n,3k-n-m],{k,2,n-1}];t[m,n]/;m<n:=t[m,n];表[t[n,m],{n,1,14},{m,1,n}]//扁平(*Jean-François Alcover公司,2013年1月7日,根据公式*)
交叉参考
囊性纤维变性。A180091型A185287号A098479号(对角线)。
关键词
非n美好的
作者
斯特芬·埃格尔,2011年6月9日
状态
经核准的

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

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

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