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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A075464号 a(n)是解决n×n正方形上的全能熄灯问题所需的最小非平凡开关翻转次数。 6
1, 4, 5, 4, 15, 28, 33, 40, 25, 44, 55, 72, 105, 56, 117, 104, 147, 188, 141, 224, 245, 276, 231, 270, 353, 356, 405, 416, 345, 376, 553, 428, 469, 520, 563, 600, 761, 772, 561, 696, 891, 940, 953, 772, 1069, 1188, 971, 1096, 1165, 1220, 1317, 1256, 1487, 1400 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
对于具有多个可能解的正方形(参见A075462号,A075463号),可能有一些非平凡的解决方案涉及比这个数量的翻转更多的*。
参考文献
请参见A075462号供参考。
链接
赵慧都,n=1..78时的n,a(n)表(Max Alekseyev的第1..60条)
埃里克·魏斯坦的数学世界,Lights Out拼图
赵慧都,问题的C代码(请使用选项-O3-msse4.2的最新gcc编译它)
交叉参考
囊性纤维变性。A075462美元,A075463号.
关键词
非n,美好的
作者
埃里克·韦斯特因2002年9月17日
扩展
a(26)-a(29)来自莱斯·里德,2007年9月9日
a(30)-a(38)来自马克斯·阿列克塞耶夫2009年9月17日
由扩展马克斯·阿列克塞耶夫2009年9月20日
状态
已批准

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

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

上次修改时间:2024年4月24日22:17 EDT。包含371964个序列。(在oeis4上运行。)