登录
搜索: a122226-编号:a122226
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
如果索引为n的路径是根据“平面上的蛇”问题的规则构造的,则拟合成直径为2的圆的最长可能之字形路径的线段数阿尔·齐默尔曼的编程竞赛。
+10
14
2, 6, 4, 6, 7, 7, 8, 11, 9, 11, 12, 14, 13, 17, 16, 19, 20, 20, 23, 23, 23, 27, 27, 28, 29
抵消
2,1
评论
将竞赛问题扩展到更大的铰链角集合是由以下公式提出的詹姆斯·布登哈根。竞赛规则的链接见127400澳元。结果高达n=32,由马库斯·西格下一项的已知下限是a(27)>=29,a(28)>=32,a(29)>=34,a(30)>=34.a(31)>=34,a(32)>=39。
交叉参考
囊性纤维变性。A127400个[容器直径3的解决方案],127401元[容器直径4的解决方案],A122223号,A122224号,A122226号[铰链角的解决方案不在竞赛范围内]。
关键词
坚硬的,更多,非n,改变
作者
雨果·普福尔特纳2007年1月12日
状态
经核准的
如果选择圆心以使圆盘覆盖最大可能数量的晶格点,则由直径为n的圆盘覆盖的六角形晶格中的点数。
+10
13
2, 7, 10, 19, 24, 37, 48, 61, 77, 94, 115, 134, 157, 187, 208, 241, 265, 301, 330, 367, 406, 444, 486, 527, 572, 617, 665, 721, 769, 825, 877, 935, 993, 1054, 1117, 1182, 1249, 1316, 1385, 1459, 1531, 1615, 1684, 1765, 1842, 1925, 2011, 2096, 2187, 2276
抵消
1,1
评论
a(n)>=最大值(A053416号(n) ,A053479美元(n) ,A053417号(n) )。a(n)是二维三角形网格上的自回避路径的分段数的上界,使得该路径适合于直径为n的圆。A122226号(n) <=a(n)。
交叉参考
囊性纤维变性。A053416号,A053479美元,A053417号,A125851号,A122226号.方形格子和蜂窝网的相应序列为A123690型A127406号分别是。
关键词
非n
作者
雨果·普福尔特纳2007年1月7日,2007年2月11日
扩展
从b-file复制的更多术语哈根·冯·艾岑2009年6月17日
状态
经核准的
如果索引为n的路径是根据Al-Zimmermann编程竞赛中的“平面上的蛇”问题的规则构造的,则拟合成直径为3的圆的最长可能之字形路径的分段数。
+10
13
6, 8, 17, 10, 20, 22, 27, 23, 34, 33, 51, 44, 52
抵消
3,1
评论
与n=3,4,6对应的问题已被排除在比赛之外。
a(16)>=52-雨果·普福尔特纳2021年6月30日
链接
竞赛组织者,飞机上的蛇。2006年秋季Al Zimmermann编程竞赛规则。
雨果·普福尔特纳,提交的曲折路径按问题类排序。比赛结果。
雨果·普福尔特纳,n=13的最长蛇
雨果·普福尔特纳,n=14的最长蛇
雨果·普福尔特纳,n=15的最长蛇,第一种可能的配置。
雨果·普福尔特纳,n=15的最长蛇,第二种可能的配置。
雨果·普福尔特纳,已知最长的蛇n=16,推测出唯一解。
交叉参考
囊性纤维变性。127399英镑[容器直径的解决方案2],A127401号[容器直径4的解决方案],A122223号,A122224号,A122226号[铰链角的解决方案不在竞赛范围内]。
关键词
坚硬的,更多,非n
作者
雨果·普福尔特纳2007年1月12日
扩展
a(13)-a(15)和更新链接雨果·普福尔特纳2011年7月2日
状态
经核准的
如果索引为n的路径是根据阿尔·齐默尔曼编程竞赛的“平面上的蛇”问题的规则构建的,则拟合到直径为4的圆中的可能最长的Z字形路径的分段数。
+10
13
12, 14, 33, 19, 43, 44, 59, 50
抵消
3,1
评论
竞赛规则和结果可视化的链接见A127400个下一项的已知下限是a(10)>=50,a(11)>=77,a(12)>=71。[更新者雨果·普福尔特纳2011年5月21日]
链接
雨果·普福尔特纳,支持a(10)=50的数据2020年10月。
交叉参考
囊性纤维变性。A127399号[容器直径的解决方案2],A127400个[容器直径3的解决方案],A122223号,A122224号,A122226号[铰链角的解决方案不在竞赛范围内]。
关键词
非n,坚硬的,更多
作者
雨果·普福尔特纳2007年1月12日
扩展
a(10)来自雨果·普福尔特纳2020年11月1日
状态
经核准的
二维方格上可能的最长自避路径的长度,以使路径适合直径为n的圆。
+10
12
1, 4, 8, 14, 21, 32, 40
抵消
2,2
评论
路径可能是打开的或关闭的。对于较大的n,存在具有相同段数的多个解决方案。
推测a(n)>=A123690型(n) -1,即始终可以找到一条访问圆覆盖的所有网格点的路径,而不考虑其中心的位置-雨果·普福尔特纳,2018年3月2日
交叉参考
囊性纤维变性。A122223号,A122226号,A123690型.
关键词
坚硬的,更多,非n
作者
雨果·普福尔特纳2006年9月25日
状态
经核准的
二维蜂窝网上最长可能的自回避路径的长度,使得该路径适合直径为n的圆。
+10
9
1, 6, 6, 12, 15, 23, 33, 42, 53, 62, 74, 90, 103
抵消
1,2
评论
路径可能是打开的或关闭的。对于较大的n,存在具有相同段数的多个解决方案。分段数的上限由下式给出A127406号(n) ●●●●。
交叉参考
囊性纤维变性。A122224号,A122226号,A127406号.
关键词
坚硬的,更多,步行,非n
作者
雨果·普福尔特纳2006年9月25日,2007年2月11日
状态
经核准的
使用单位步长和方向变化从集合Pi*(2*k/n-1),k=1..n-1的自空二维随机游动的自跟踪平均路径长度,四舍五入为最接近的整数。
+10
5
71, 71, 40, 77, 45, 51, 42, 56, 49, 51, 48, 54
抵消
3,1
评论
情况n=3、4和6分别对应于蜂窝网、正方形晶格和六角形晶格上常见的自空洞随机游动。其他情况n=5,7。。。是使用自空根行走的泛化吗A306175型,A306177型, ...,A306182型。如果在未触及已访问(晶格)点或未穿过或未触及连接到当前点的路径上连续访问的点的任何直线的情况下无法继续行走,则行走将被困住。
1984年,Hemmer&Hemmer建立了n=4的结果71。
序列数据基于每个n≤12的至少10^9次模拟随机行走的以下结果,平均行走长度的不确定性为+-0.004:
n长度
3 71.132
4 70.760 (+-0.001)
5 40.375
6 77.150
7 45.297
8 51.150
9 42.049
10 56.189
11 48.523
12 51.486
13 47.9 (+-0.2)
14 53.9 (+-0.2)
链接
S.Hemmer、P.C.Hemmer,在正方形格子上的平均自我回避随机行走持续71步,J.化学。物理学。81, 584 (1984)
雨果·普福尔特纳,自拍随机漫步示例.
雨果·普福尔特纳,捕获发生前步骤数的概率密度, 2018.
雨果·普福尔特纳,二维自陷随机漫游的结果。
亚历山大·雷纳,自避步态和晶格聚合物《文凭》,维也纳大学,1994年12月。
关键词
非n,更多
作者
雨果·普福尔特纳2018年12月27日
状态
经核准的
对m进行编号,使六角形晶格上长度为m+1的自空游动不适合包含长度为m的游动的最小圆。
+10
1, 3, 4, 7, 8, 9, 10, 12, 14, 15, 16, 19, 20, 22, 23, 24, 25, 27, 31, 32, 34, 37, 38, 39, 40, 42, 43, 44, 45, 48, 49, 55, 56, 57, 58, 60, 61
抵消
1,2
评论
允许开放式和封闭式步行。假设除了长度为1的平凡路径外,所有最优路径都是闭合的。请参阅中的相关推测A122226号.
例子
有关直径D≤8对应术语的图示,请参阅链接。
交叉参考
囊性纤维变性。A346123飞机(类似于此序列,但适用于蜂窝网),A346124飞机(正方形格子同上)。
囊性纤维变性。A346125型,A346127型-A346132型(与此序列类似,但具有其他转弯角度)。
关键词
非n,步行,更多
作者
状态
经核准的

搜索在0.010秒内完成