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

 

标志
提示
(来自的问候整数序列在线百科全书!)
32066美元 a(n)是单个组可以在一个空的n X n Go板上拥有的最大自由数。 1
0, 2, 6, 9, 14, 22, 29, 38, 51, 61, 74, 92, 105, 122, 145, 161, 182, 210, 229, 254, 287, 309, 338, 376 (列表图表参考文献历史文本内部格式)
抵消
1,2
评论
对于1 X 1,解决方案是在唯一可能的位置上放置一块石头,而不是真正的围棋游戏中的有效最终棋盘状态。
似乎也是解决以下停车问题的答案:n X n停车场中的最大车数,这样任何车都可以通过单个出口离开。请参阅Puzzling StackExchange链接-德米特里·卡梅内茨基2021年3月26日
链接
Ton Hospel公司,n=1..24时的n,a(n)表
令人困惑的StackExchange,将9辆汽车放入4x4停车场2021年3月。
令人困惑的StackExchange,一个特殊的停车场2017年10月。
配方奶粉
对于n<=24是精确的,对于n>24是推测的,但它至少是一个下限:
如果n=1,a(n)=0。
如果n=2,a(n)=2。
如果n=3,a(n)=6。
如果n=0(mod 3)且n!=,则a(n)=n*(2*n-1)/3三。
a(n)=((2n-1)^2+5)/6,如果n=1(mod 3)和n!=1
如果n=2(mod 3),a(n)=((2n-1)^2+3)/6。
推测来自科林·巴克,2019年6月5日:(开始)
通用格式:x^2*(2+4*x+3*x^2+x^3+x^5+x^6+x^7-x^8)/((1-x)^3*(1+x+x^2)^2)。
当n>9时,a(n)=a(n-1)+2*a(n-3)-2*a(n-4)-a(n-6)+a(n-7)。
(结束)
例子
对于n=7,许多a(7)=29解决方案中的一个:
*********
*.O*
*.OOOOOO(零)*
*.O.…O(操作)*
*.O*
*.O.OOO公司*
*.OOO(零)。O*
*.好……好*
*********
黄体脂酮素
(Perl)
a小节{
#推测:此程序适用于任何m X n板尺寸
my($m,$n)=@_;
$n=$m如果!定义$n;
($m,$n)=($n,$m),如果$m>$n;
#所以现在$m<=$n
#此程序对所有$m<=24都有效
如果($m>=4){
如果$m%3==0,则返回$m*(2*$n-1)/3;
如果$n%3==0,则返回$n*(2*$m-1)/3;
如果$m%3==1&$n%3==1,则返回((2*$m-1)*(2*$n-1)+5)/6;
返回((2*$m-1)*(2*$n-1)+3)/6;#如果$m%3==2||$n%3==2
}
如果$m==3,则返回2*$n;
返回$n==3?4:$n,如果$m==2;
返回$n>=3?2:$n-1,如果$m==1;
死“坏电话”;
}
交叉参考
A071619号是这个序列的一个平凡上界。
关键字
非n,更多
作者
Ton Hospel医院2018年10月28日
状态
经核准的

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

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

上次修改时间:美国东部时间2024年4月24日00:30。包含371917个序列。(在oeis4上运行。)