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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A213106型 由节点尺寸为n和k的矩形所限定的正方形格子内不可求(完全)非自相邻简单路径数/2的三角形T(n,k),n>=k>=2。 41
4, 10, 32, 20, 82, 276, 36, 198, 898, 4028, 62, 456, 2770, 16840, 93664, 104, 1014, 8098, 65998, 483974, 3248120, 172, 2210, 22886, 250152, 2430726, 21169866, 177690360, 282, 4758, 63366, 931076, 12062348, 136925026, 1482885382, 15972807764 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
三角形的前6行是:
….k.…2…..3…..4…..5…..6…..7
.n个
.2.......4
.3......10....32
.4......20....82...276
.5......36...198...898...4028
.6......62...456..2770..16840...93664
.7.....104..1014..8098..65998..483974..3248120
逐行读取这个三角形,得到序列的前21项。
路径数的一半构成序列,以消除矩形的双边对称性的影响。
链接
配方奶粉
假设T(n,k)表示三角形的一个元素,则以下递归关系似乎成立:
T(n,2)-T(n-1,2)-2*A000045号(n+1)=0,n>=3
T(n,3)-3*T(n-1,3)+2*T(n-2,3)-T(n-4,3)+T(n-5,3)-8*(n-4)=0,n>=9
例子
T(2,2)=以2X2节点矩形为边界的正方形格子内完整非自相邻简单路径数的一半。
交叉参考
关键词
非n,
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月24日07:02。包含372772个序列。(在oeis4上运行。)