登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 3022 具有n个标记的最短(或最优)GOLOMB尺的长度。
(原M2540)
三十八
1, 3, 6、11, 17, 25、34, 44, 55、72, 85, 106、127, 151, 177、199, 216, 246、283, 333, 356、372, 425, 480、492, 553 列表图表参考文献历史文本内部格式
抵消

2,2

评论

A(n)是最小整数,使得在0和A(n)之间存在一个n元整数集,其中的对的总和(不一定是不同的元素)是不同的。

戴维·W·威尔逊,8月17日2007:(开始)

n标记GOLOMB尺在任意一对标记之间具有唯一的整数距离,从而测量n(n-1)/ 2个不同的整数距离。

最佳n标记GOLOMB尺具有最小标记长度(两个末端标记之间的距离)用于n标记尺。

一个完美的n标记GalOMB尺的长度正好为n(n-1)/ 2,并测量从1到n(n-1)/ 2的每个距离。(结束)

位置在哪里A1438增加(参见A225590-斯隆,APR 08 2016

格斯威斯曼,5月17日2019:(开始)

也就是最小m,使得存在m的长n成分,其中每个子区间的限制具有不同的和。前几项条款的代表为:

0:()

1(1)

3(2,1)

6(2,3,1)

11(3,1,5,2)

17(4、2、3、7、1)

对应的GOROMB统治者的代表是:

{ 0 }

{0,1}

{0,2,3}

{0,2,5/6}

{0,3,4,9,11}

{0,4,6,9,16,17}

(结束)

推荐信

CRC组合设计手册,1996,第315页。

A. K. Dewdney,电脑娱乐,科学爱好者。253(6号,6月),1985,pp.16FF;254(3号,3月),1986,pp.20FF。

S. W. Golomb,如何编号图表,第23-37页的R.C.阅读,编辑,图论和计算。学术出版社,NY,1972。

Richard K. Guy,数论中未解决的问题(第二版),Springer Verlag(1994),C10部分。

A. Kotzig和P. J. Laufer,具有最小顶点的自然数的和三角形。康宾21(1986),5-13。

Miller,J. C. P.,差分基。加性数理论中的三个问题。数论中的计算机(PROC)SCI。理事会阿特拉斯交响曲。第2号,牛津,1969),第299页-第322页。学术出版社,伦敦,1971。MR0316269(47×4817)

Rhys Price Jones,优雅,进步。第十S. E. Conf. Combin,图论与计算,1979,pp.47~555。

Ana Salagean,David Gardner和Raphael Phan,有限域和模块化GOLOMB规则的索引表,序列及其应用。SETA 2012,计算机科学讲义。第7280, 2012卷,第136至147页。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

n,a(n)n=2…27的表。

匿名的,寻找最优的20, 21和22 Mark Golomb统治者

A. K. Dewdney电脑娱乐科学工作者。253(6号,6月),1985,pp.16FF;254(3号,3月),1986,pp.20FF。[注释扫描的副本]

分布式.NET项目OGR

Kent Freeman未发表的笔记。[扫描副本]

S. W. Golomb致斯隆的信,1972.

谷歌学者哥伦布尺

A. Kotzig和P. J. Laufer具有最小顶点的自然数的和三角形,ARS。康宾21(1986),5-13。[注释扫描的副本]

Joseph Malkevitch怪异统治者.

G. Martin和奥布莱恩广义SIDON集的构造,阿西夫:数学/ 0408081 [数学.NT ],2004-2005。

L. Miller哥伦布统治者

奥布莱恩具有禁止子集的自然数集J. Int. Seq。18(2015)×15 7.7

Ed Pegg,Jr.,数学游戏:统治者、数组和优美

B. RankinGalOMB尺计算

W. Schneider哥伦布统治者

J. B. Shearer哥伦布尺桌

J. B. Shearer已知最佳GOORB规则表

J. B. Shearer差三角集:已知最优解.

J. B. Shearer差异三角形集:发现者

David Singmaster,David Fielker,N.J.S.斯隆,1979年8月通讯

斯隆,前几个最佳GOORB规则

D. Vanderschel等人,寻找最优的20, 21和22 Mark Golomb统治者

Eric Weisstein的数学世界,哥伦布统治者

维基百科哥隆尺问题

与GOORB规则相关的序列的索引条目

公式

A(n)>n(n-1)/ 2,对于n>=5(戈洛姆)具有严格不等式。-戴维·W·威尔逊8月18日2007

例子

A(5)=11,因为0-1~4-9 11(0—2-7—10-11)RESP。0—3-4-9—11(0—2—7—8—11)最短:没有B0—B1-B2-B3-B4,具有不同的距离Bi BJ和最大Bi BJ<11。

Mathematica

Min @ @ Tys/@ Sy.&/@ SigBube [选择[联接@ @置换/@联接@ ]表[整数分割][i],{i,0, 15 },unSAMEq@ @重排主义者[{,{α},Syi~,y}}:> Plus [S] ],长度](*)格斯威斯曼5月17日2019*)

交叉裁判

A106363用于三角形的标记。

囊性纤维变性。A000 8404A036501A03953A078106A03083.

01-4-4-11对应于1-3-5-2A03953:0+1+3+5+2=11

数组中的行或列A2449.

给这些术语加上1A225590. 囊性纤维变性。A1438.

第一个差异见A70813.

囊性纤维变性。A10329A108917A1438A16942.

囊性纤维变性。A325466A325545A325667A32567A32567A325363.

语境中的顺序:A173143 A109413 A244397*A025722 A021775 A02573

相邻序列:A000 3019 A000 3020 A000 3021*A000 3023 A000 3024 A000 3025

关键词

诺恩更多

作者

斯隆

扩展

425发送爱德华11月15日2004

A(25),A(26)由OGR-25和OGR-26项目证明,由阿列克谢耶夫9月29日2010

由OGR-27证明的A(27),由David Consiglio,Jr.,军09 2014

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月23日14:58 EDT 2019。包含327378个序列。(在OEIS4上运行)