|
%I M2540#102 2023年1月19日08:52:14
%S 1,3,6,11,17,25,34,44,55,72,85106127151177199216246283333，
%电话：356372425480492553585
%N带有N个标记的最短（或最佳）Golomb标尺的长度。
%C a（n）是最小整数，因此在0和a（n。
%C From _David W.Wilson_，2007年8月17日：（开始）
%C n标记Golomb标尺在任何一对标记之间都有唯一的整数距离，因此可以测量n（n-1）/2个不同的整数距离。
%C最佳n标记Golomb标尺具有n标记标尺可能的最小长度（两个端点标记之间的距离）。
%C一个完美的n标记Golomb标尺的长度正好是n（n-1）/2，测量从1到n（n-1）/2的每个距离。（结束）
%C A143824增加的位置（另见A227590）_N.J.A.Sloane，2016年4月8日
%C来自Gus Wiseman_，2019年5月17日：（开始）
%C也是最小的m，使得存在m的长度n组成，对子区间的每个限制都有不同的和。前几个学期的作文代表有：
%C 0:（）
%C1：（1）
%C 3：（2,1）
%C6：（2,3,1）
%C 11：（3、1、5、2）
%C 17：（4,2,3,7,1）
%C相应Golomb统治者的代表为：
%C｛0｝
%丙{0,1}
%丙{0,2,3}
%丙{0,2,5,6}
%丙{0,3,4,9,11}
%C｛0，4，6，9，16，17｝
%C（结束）
%D CRC组合设计手册，1996年，第315页。
%D A.K.Dewdney，计算机娱乐，科学美国。253（第6期，1985年6月），第16页及其后；254（第3期，1986年3月），第20ff页。
%D S.W.Golomb，《如何对图进行编号》，R.C.Read，编辑，《图论与计算》，第23-37页。纽约学术出版社，1972年。
%D Richard K.Guy，《数论中未解决的问题》（第二版），Springer-Verlag（1994），第C10节。
%D A.Kotzig和P.J.Laufer，具有最小顶点的自然数三角形之和，Ars。组合21（1986），5-13。
%D Miller，J.C.P.，《差异基础》。加法数理论中的三个问题。数论中的计算机（Proc.Sci.Res.Council Atlas Sympos，No.2，Oxford，1969），第299-322页。学术出版社，伦敦，1971年。MR0316269（47#4817）
%D Rhys Price Jones，《失重》，Proc。第十届S.-E.Conf.Combinan.，图论与计算，1979年，第547-552页。
%D Ana Salagean、David Gardner和Raphael Phan，有限域索引表和模块Golomb标尺，序列及其应用-SETA 2012，计算机科学讲义。第7280卷，2012年，第136-147页。
%D N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
%H匿名者，<a href=“http://members.aol.com/golomb20“>寻找最佳20、21和22 Mark Golomb规则</a>
%H A.K.Dewdney，《计算机娱乐》，科学美国。253（第6期，1985年6月），第16页及其后；254（第3期，1986年3月），第20ff页。[带注释的扫描副本]
%H分布式。网络，<a href=“http://www.distributed.net/org“>OGR项目</a>
%H Kent Freeman，未发表笔记</a> [扫描副本]
%H Michael Geißer、Theresa Körner、Sascha Kurz和Anne Zahn，<a href=“https://arxiv.org/abs/2112.00444“>三位数方形</a>，arXiv:2112.0044[math.NT]，2021。
%H S.W.Golomb，致N.J.a.Sloane的信，1972年。
%H A.Kotzig和P.J.Laufer，<A href=“/A030022/a03022_1.pdf”>具有最小顶部的自然数的和三角形</A>，Ars。组合21（1986），5-13。[带注释的扫描副本]
%H Joseph Malkevitch，<a href=“http://www.ams.org/samplings/feature-column/fc-2012-01“>奇怪的规则。
%H G.Martin和K.O'Bryant，<a href=“https://arxiv.org/abs/math/0408081“>广义Sidon集的构造</a>，arXiv:math/0408081[math.NT]，2004-2005。
%H L.Miller，<a href=“http://www.cuug.ab.ca/~millerl/g3记录.html“>Golomb标尺</a>
%H K.O'Bryant，<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL18/OBryant/obr3.html“>具有禁止子集的自然数集，J.Int.Seq.18（2015）#15.7.7
%H Ed Pegg，Jr.，<a href=“http://www.mathpuzzle.com/MAA/30-Rulers网站和数组/mathgames_11_15_04.html“>数学游戏：标尺、数组和优雅</a>
%H B.兰金，<a href=“网址：http://www.ee.duke.edu/~wrankin/golomb/golomb.html“>golomb标尺计算</a>
%H W.Schneider，<a href=“http://web.archive.org/web/2004/www.wschnei.de/number-theory/golomb-rulers.html“>Golomb标尺</a>
%H J.B.Shearer，<a href=“http://www.research.ibm.com/people/s/shearer/grtab.html“>Golomb标尺表</a>
%H J.B.Shearer，<a href=“http://www.research.ibm.com/people/s/shearer/gropt.html“>已知最佳Golomb标尺表</a>
%H J.B.Shearer，<a href=“http://www.research.ibm.com/people/s/shearer/dtsopt.html“>差分三角集：已知最佳解决方案。
%H J.B.Shearer，<a href=“http://www.research.ibm.com/people/s/shearer/dtslb.html“>差分三角集：发现者</a>
%H David Singmaster，David Fielker，N.J.A.Sloane，通信，1979年8月</a>
%H N.J.A.Sloane，<A href=“/A003022/A003022.gif”>前几个最佳Golomb标尺</a>
%H D.Vanderschel等人，<a href=“http://members.aol.com/golom20（网址：http://members.aol.com/golom20）/“>寻找最佳20、21和22 Mark Golomb规则</a>
%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/GolombRuler.html“>Golomb统治者</a>
%H维基百科，<a href=“http://en.wikipedia.org/wiki/Golomb_ruler“>Golomb统治者</a>
%H为与Golomb标尺相关的序列索引条目</a>
%Fa（n）>=n（n-1）/2，具有n>=5（Golomb）的严格不等式。-_David W.Wilson，2007年8月18日
%e a（5）=11，因为分别为0-1-4-9-11（0-2-7-10-11）。0-3-4-9-11（0-2-7-8-11）最短：没有不同距离的b0-b1-b2-b3-b4 |bi-bj|和max.|bi-bj |<11。
%t Min@@Total/@#&/@GatherBy[Select[Join@@Permutations/@Join@@Table[IntegerPartitions[i]，{i，0,15}]，UnsameQ@@ReplaceList[#，{___，s_，___}:>Plus[s]]&]，Length]（*_Gus Wiseman_，2019年5月17日*）
%Y标记的三角形参见A106683。
%Y参见A008404、A036501、A039953、A078106、A030873。
%Y 0-1-4-9-11对应于A039953中的1-3-5-2:0+1+3+5+2=11
%Y A234943中数组的行或列。
%Y在这些项上加1表示A227590。参见A143824。
%Y第一个差异见A270813。
%Y参见A103295、A108917、A143823、A169942。
%Y参见A325466、A325545、A325676、A325677、A325678、A325683。
%K nonn，硬，好，更多
%氧2,2
%A _N.J.A.斯隆_
%E 425由_Ed Pegg Jr_发送，2004年11月15日
%E a（25），a（26）由OGR-25和OGR-26项目证明，由_Max Alekseyev添加，2010年9月29日
%E a（27）由OGR-27证明，由_David Consiglio，Jr.添加，2014年6月9日
%E a（28）由OGR-28证明，由_David Consiglio，Jr.添加，2023年1月19日
| 