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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a331968
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A331968型 在n×n个方盒中,蛇形多边形的最大单位平方数。 +0
11
1, 3, 7, 11, 17, 24, 33, 42, 53, 64, 77, 92, 107, 123, 142, 162, 182 (列表图表参考历史文本内部格式)
抵消
1,2
评论
这些类似于超立方体Q_n的蛇入盒问题(请参见A099155号).
解的数量由下式给出A331986飞机(n) ●●●●。
等价地,a(n)是n X n网格图中没有弦的路径中的最大顶点数。没有弦的路径是一个诱导子图,它是一条路径。
这些数字是一个计算机程序计算出的结果的一部分,该程序通过长度计算给定大小b X h的矩形中的蛇形多胞菌。
a(16)>=161。
链接
尼古拉·贝卢霍夫,国王和骑士图中的蛇路径,arXiv:2301.01152[math.CO],2023年。
阿兰·古比尔,初始术语说明
埃里克·魏斯坦的数学世界,网格图形
配方奶粉
a(n)>=A047838号(n+1)。
对于n>2:a(n)>=2*楼层(n/3)*(2n-3*楼层(n/3)-2)+5-以利亚·贝列戈夫斯基2020年5月11日
a(n)<=(2*n*(n+1)-1)/3-以利亚·贝列戈夫斯基2020年11月9日
a(n)=2*n^2/3+O(n)(Beluhov 2023)-蓬图斯·冯·布罗姆森2023年1月30日
例子
当n=4时,一条蛇形多胞菌(polyomino)在4边的一个正方形中的最大长度为11,这样的蛇有84条。
对于n=1到4,蛇的最大长度如下所示。
X X X X X X X X×X X X
X X X X
X X X X
X X X X
交叉参考
的主对角线A360917型.
关键词
非n,坚硬的,更多
作者
阿兰·古比尔2020年2月2日
扩展
a(15)来自安德鲁·霍罗伊德2020年2月4日
a(16)-a(17)来自易阳2022年10月3日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

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