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

 


2013年2月74日
在由节点尺寸为n和2的矩形包围的正方形格子内,每个长度的不可趋向(完全)非自邻接简单路径的个数/2的不规则数组T(n,k),n>=2。
10
4, 4, 4, 2, 4, 4, 6, 6, 4, 4, 6, 10, 10, 2, 4, 4, 6, 10, 14, 16, 8, 4, 4, 6, 10, 14, 20, 26, 18, 2, 4, 4, 6, 10, 14, 20, 30, 40, 34, 10, 4, 4, 6, 10, 14, 20, 30, 44, 60, 60, 28, 2, 4, 4, 6, 10, 14, 20, 30, 44, 64, 90, 100, 62, 12, 4, 4, 6, 10, 14, 20, 30, 44, 64, 94, 134, 160, 122, 40, 2
抵消
2,1
评论
不规则数字数组为:
….k..3…4…5…6…7…8…9…10…11…12…13…14…15…16…17
…n个
..2....4
..3....4...4...2
..4....4...4...6...6
..5....4...4...6..10..10...2
..6....4...4...6..10..14..16...8
..7....4...4...6..10..14..20..26..18...2
..8....4...4...6..10..14..20..30..40..34..10
..9....4...4...6..10..14..20..30..44..60..60..28...2
.10....4...4...6..10..14..20..30..44..64..90.100..62..12
.11....4...4...6..10..14..20..30..44..64..94.134.160.122..40...2
其中k是节点中的路径长度。
为了定义数组的不规则性,对于n>=2,k的最大值似乎是(3n+n mod 2)/2。
按行读取此数组将给出序列。
路径数的一半构成序列,以消除矩形的双边对称性的影响。
配方奶粉
n>>0时每个节点长度k的路径数的渐近序列为2*A097333号(1:),即2*(总和(j=0..k-2,C(k-2-j,楼层(j/2))),对于k>=3。
例子
T(2,3)=由2X2节点矩形包围的正方形晶格内长度为3节点的完整非自相邻简单路径数的一半。
关键字
非n,标签
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日11:40。包含376084个序列。(在oeis4上运行。)