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

 

标志


提示
问候整数序列的在线百科全书!)
A000 079 NO-3在线问题:在N×N网格上放置2N个点的非等效方式的数目,使得没有3个在一行中。
(原M3252 N1313)
十六
0, 1, 1、4, 5, 11、22, 57, 51、156, 158, 566、499, 1366, 3978、5900, 7094, 19204 列表图表参考文献历史文本内部格式
抵消

1,4

评论

这意味着在任何一条线上没有三点,而不是X或Y方向上的直线。

A000 075给出解决方案的总数(相对于等价类的数目)。

猜想A(n)=0,对于所有足够大的N。

FLAMENKAMP的网站报告,至少有一个解决方案是已知的所有N<=46和N=48, 50, 52。

小伙子,10月22日2004:(开始)

我在50年前从Heilbronn得到了三号线的问题。参见UPINT F4区段。

在Canad。数学公牛11(1968)527~531,MR 39,129,盖伊和凯利猜想,对于大N,最多可选择(C+EPS)N点,其中3C^ 3=2Pi ^ 2,即C~1.87。

就在去年三月,Gabor Ellmann指出了我们的启发式推理中的一个错误,当被纠正时,给出3c^ 2=π^ 2或c~1.813799。(结束)

推荐信

M. A. Adena,D. A. Holton和P. A. Kelly,关于三号线问题的一些思考,组合数学的第6—17页(诉讼第二澳大利亚会议),LeCT。注释数学。403, 1974。

D. B. Anderson,组合理论杂志A辑,V.27/1979页,365—366页。

D. Craggs和休斯琼斯,组合理论杂志,A,V.20/1976,第363页至第364页

H. E. Dudeney,《数学娱乐》,尼尔森,爱丁堡1917,第94, 222页

A. Flammenkamp,进展中的三号线问题,J. Combinat。理论A 60(1992),305-311。

A. Flammenkamp,进展中的三号线问题。二。J. Combin。理论辑A 81(1998),1号,108—113。

M. Gardner,美国科学V266/1977年3月,第139页至第140页

M. Gardner,Penrose Tiles到陷门密码。Freeman,NY,1989,第69页。

R. K. Guy,未解决的组合问题,D.J.A.威尔士出版社,121-127,编辑,组合数学及其应用。学术出版社,NY,1971。

R. K. Guy,未解决的问题数论,F4段。

R. K. Guy和P. A. Kelly,三号线的问题。研究论文33,卡尔加里大学数学系,卡尔加里,阿尔伯塔,1968。Canad浓缩版。数学公牛Vol. 11,pp.527—531,1968。

R. R. Hall,T. H. Jackson,A. Sudberry和K. Wild,组合理论杂志A辑,V.18/1975,第336页至第341页

H. Harborth,P. Oertel和T. Prellberg,离散数学。V73/ 1988页,第89至90页

组合理论杂志,A辑,V.24/1978,第126页至第127页

组合理论杂志,A辑,V.26/1979页,第82页至第83页。

K. F. Roth,伦敦数学杂志。社会第26卷/第1951页,第204页

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

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

链接

n,a(n)n=1…18的表。

Benjamin Chaffin三线问题.

Alec S. Cooper,Oleg Pikhurko,John R. Schmitt和Gregory S. Warrington,马丁·加德纳最小3-3直线问题,阿西夫:1206.5350 [数学]。还有埃默。数学月,121(2014),213-221。

A. FlammenkampNO三在线问题的研究进展

A. Flammenkamp三号线问题的解决方案

R. K. Guy和P. A. Kelly三线问题,研究论文33,数学系,卡尔加里大学,卡尔加里,阿尔伯塔,1968。[注释扫描的副本]

R. K. Guy和P. A. Kelly三线问题Canad浓缩版。数学公牛Vol. 11,pp.527—531,1968。[注释扫描的副本]

R. K. Guy,P. A. Kelly,N.J.S.斯隆,函授,1968—1971

Eric Weisstein的数学世界,点格

Eric Weisstein的数学世界,三分之一线问题

例子

A(3)=1:

X X O

X o X

奥克斯X

交叉裁判

囊性纤维变性。A000 075A000 0938A037 185A037 186A037 187A037 188A037 189A047 840A212807A3554.

A262651对于n×n网格上的最大-3直线点的数目,以及A27 733对于最小饱和。

囊性纤维变性。A194136(三角形网格)A280537(3D网格,4面内)。

语境中的顺序:A036539 A797 A30956*A24695 A050831 A056799

相邻序列:A000 0766 A000 0767 A000 0768*A000 0770 A000 077 A000 077

关键词

诺恩更多

作者

斯隆

扩展

A(17)和A(18)本杰明查芬,APR 05 2006

次要编辑斯隆5月25日2010

被编辑斯隆3月19日2013日在Dominique Bernardi的建议下

地位

经核准的

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

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

最后修改10月14日03:38 EDT 2019。包含327995个序列。(在OEIS4上运行)