|
| |
|
| A000983号 |
| 长度为n且覆盖半径为1的最小二进制覆盖码的大小。
（原名M0329 N0124）
|
|
8
|
| |
|
|
|
抵消
|
1, 2
|
|
|
评论
|
对于k>0，a（2^k-1）=2^（2^k-1）。在这种情况下，最小覆盖码也是汉明码。
在维基百科链接中描述的游戏中，有n名玩家时，最优策略以1-a（n）/2^n的概率获胜。在最优策略中，玩家首先同意长度为n的最小覆盖代码。在放置帽子后，每个玩家都知道两个长度为n单词，其中一个就是n名玩家的帽子颜色。如果这两个单词中的一个是覆盖代码的成员，而另一个单词不是，则玩家会猜测不是的单词。否则，该玩家不会猜测。此策略确保团队赢得所有非覆盖代码成员的单词。
|
|
|
参考文献
|
G.D.Cohen等人，《覆盖代码》，北荷兰，1997年，第166页。
I.S.Honkala和Patric R.J.Østergárd，《代码设计》，《组合优化中的局部搜索》第13章，E.Aarts和J.K.Lenstra（编辑），威利出版社，纽约，1997年，第441-456页。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
Jernej Azarija，M.A.Henning，S.Klavzar，棱镜中的（总）支配，arXiv预印本arXiv:1606.08143[math.CO]，2016。见表1。
R.Bertolo、Patric R.J.Østergárd和W.D.Weakley，二元/三元混合覆盖码更新表，《组合设计》，12（2004），157-176，DOI:10.1002/jcd.20008。【a（10）>=107】
H.Hamalainen等人。，足球池——数学家的游戏阿默尔。数学。月刊，102（1995），579-588。
J.G.Kalbfleisch和R.G.Stanton，匹配中的一个组合问题，J.伦敦数学。《社会学杂志》，44（1969），60-64。
A.Lobstein、G.Cohen和N.J.A.Sloane，哈明·比纳利斯的Espaces，C.R.学院。科学。巴黎，第一辑，301（1985），135-138。
帕特里克·R·J·奥斯特格德和马克库·凯科宁，二元覆盖码的新上界《离散数学》178（1998），165-179。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多,美好的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
