|
|
A005311号 |
| Berlekamp在n X n板上切换游戏(或灯泡游戏)的解决方案。 (原名M1040)
|
|
1
|
|
|
0, 1, 2, 4, 7, 11, 16, 22, 27, 35, 43, 54
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
参考文献
|
托马斯·A·布朗。;Joel H.Spencer,线位移下+-1-矩阵的最小化。集体数学。23(1971),165--171177(勘误表插入)。MR0307944(46号7059)。给出了渐近界、一些精确值,并将其推广到mXn板-N.J.A.斯隆2014年6月29日
Komlos,J.和Sulyok,M.(1970年)。关于+1矩阵元素的和,在组合理论及其应用中(P.Erdős等人,eds.),North-Holland,721-728。显然给出了m×n板上m和n大的精确解-N.J.A.斯隆2014年6月29日
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
P.C.Fishburn和N.J.A.Sloane,贝莱坎普交换游戏的解决方案,离散数学。,74 (1989), 263-290. (显然,我们的值a(10)=34不正确!)
|
|
示例
|
根据Calson和Stolarski的说法,在35盏灯亮起的情况下,无法降低以下位置:
xxx0xx000个
xxxx000x0
0xxxx0000x个
x0x0x00x00
x0x0x0x00个
0x00xx万
000xx0x000
0x0000x200
000x000x0个
x00000000x个
|
|
交叉参考
|
|
|
关键词
|
坚硬的,非n,更多,美好的
|
|
作者
|
|
|
扩展
|
2003年12月9日修正并延期;示例的最后一行于2004年12月30日更正
|
|
状态
|
经核准的
|
|
|
|