登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A214931 具有4行和n列的网格或格架从西北角到西南角的任何长度的自避行走的数量。 5
1、8、38、178、844、4012、19072、90658、430938、2048450、9737260、46285868、220018976、1045856010、4971456754、23631725866、112332963420、533972624844、25382881648、12065422836242、57352760145834、272625264866098、1295919060481740、6160126839867820 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

链接

安德鲁·豪罗伊德,n=1..100的n,a(n)表

公式

经验递推:a(1,…,5)=(1,8,38,178,844),a(n)=7*a(n-1)-12*a(n-2)+7*a(n-3)-3*a(n-4)-2*a(n-5)。-乔瓦尼·雷斯塔2013年3月13日

经验g.f.:x*(1+x-6*x^2+x^3+x^4)/(1-7*x+12*x^2-7*x^3+3*x^4+2*x^5)。-布鲁诺·贝尔塞利2013年3月13日

例子

对于n=2,并且移动U(p)、D(own)、R(igt)、L(eft),a(2)=8次遍历是{DDD,DRDDL,DRDLD,dddl,RDDDL,RDDLD,RDLDD,RDLDRDL},最后一次接触网格的所有8个正方形。

a(2)的8条走道示意图:

    .__      __      __        .       .        .       .     __

     __|    .  |    .  |    |__     |__      |  .    |  .     __|

    |  .     __|    .  |     __|     . |     |__     |  .    |__

    |  .    |  .     __|    |  .     __|      __|    |  .     __|

交叉引用

第4行,共A271465号.

囊性纤维变性。邮编:A181688(相同条件下的最大行走)。

囊性纤维变性。A005409号(3排网格),A006189号(3列网格)。

囊性纤维变性。A216211年(4列网格)。

上下文顺序:A225429号 邮编:A123518 邮编:A197338*A229366号 A007786号 A026662号

相邻序列:甲14928 A214929号 A214930*甲14932 A214933号 甲14934

关键字

,步行

作者

托比·戈特弗里德2013年3月9日

扩展

缺少a(7)和a(13)-a(14)乔瓦尼·雷斯塔2013年3月13日

a(15)-a(24)来自安德鲁·豪罗伊德2016年4月8日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年7月11日15:58。包含335626个序列。(运行在oeis4上。)