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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A337550型 2D正方形晶格上长度为4n的闭环自空洞路径的数量,其中没有步骤可以与上一步骤的方向相同。 2

%I#17 2020年9月9日13:38:23

%S 8,0,24,6436017288624437762252161173280618270432905536,

%电话176657000955629920520417836028509374976157005901896868756900608,

%电话:4827586102216

%N 2D正方形晶格上长度为4n的闭环自空洞路径的数量,其中任何步骤都不能与上一步骤的方向相同。

%C有关相应的步行次数,请参见A337353。

%C只有长度为4n的行走(n=2除外)才能创建闭合回路。

%H A.J.Guttmann和A.R.Conway,<A href=“http://dx.doi.org/10.1007/PL00013842“>自我回避行走和多边形,《组合数学年鉴》5(2001)319-345。

%H Scott R.Shannon,n=1到n=11的闭环文本图像。

%e a(1)=8。单程步行长度4为:

%e、。

%e(电子)+---+

%电子||

%e(电子)+---+

%e、。

%e这可以在正方形格子上以8种不同的方式进行计算,得出总数1*8=8。

%e a(2)=0,因为没有包含8个步骤的闭环路径。

%e a(3)=24。有一次行走,忽略了反射和旋转,长度为12。步行路线是:

%e、。

%电子+---+

%电子||

%e+----++---+

%电子||

%e+----++---+

%电子||

%e(电子)+---+

%e、。

%e如果第一步是正确的,那么可以用三种不同的方式行走。然后,可以在正方形格子上以8种方式选取此路径,得出总数3*8=24。

%e a(4)=64。有一次步行,有模糊的反射和旋转,长度为16。步行路线是:

%e、。

%e(电子)+---+

%电子||

%e+---++---+

%电子||

%e+---++---+

%电子||

%e+---++---+

%电子||

%e(电子)+---+

%e、。

%e如果第一步正确,然后向上走,可以用8种不同的方式走。然后,可以在正方形格子上以8种方式选取此路径,得到的总数为8*8=64。

%e、。

%e a(5)=360。共有四次步行,有模糊的反射和旋转,长度为20。步行以及步行的不同方式包括:

%e、。

%e+---++---+

%电子||||

%e+---+---+++---+

%电子||||

%e+---+---+++---+

%电子||||

%e+---+---+++---+

%电子||||

%e+---+---+++---+

%电子||x 10||x 20

%e+---++---+

%e+---++---+

%电子||||

%e+----++---++---++---+

%电子||||

%e+---+---+++---+

%电子||||

%e+---+---+++---+

%电子||||

%e+---+---+++---+

%电子||x 5||x 10

%e+---++---+

%e、。

%e每一个都可以在一个正方形格子上以8种不同的方式行走,得到的总数为8*(10+20+5+10)=360。

%e关于n=1到n=11的闭合回路的图像,请参阅随附的文本文件。

%e、。

%Y参见A337353、A010566、A334720、A036418。

%K nonn,步行,更多

%O 1,1号机组

%A _斯科特·R·香农,2020年8月31日

%E a(18)-a(19),摘自_伯特·多贝拉,2020年9月9日

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

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

上次修改时间:2024年4月25日23:59 EDT。包含371989个序列。(在oeis4上运行。)