搜索: 编号:a157790
|
|
A157790号
|
| 正方形n X n晶格的每个点都可见的两个相对边上的晶格点的最小数目。 |
|
+0 2
|
|
|
1, 1, 2, 2, 3, 3, 4, 3, 4, 4, 4, 3, 4, 3, 4, 4, 4, 4, 6, 4, 5, 5, 4, 4, 7, 4, 5, 5, 6, 4, 8, 4, 6, 5, 6, 4, 8, 4, 6, 5, 7, 4, 8, 4, 6, 6, 6, 4, 8, 4, 8, 5, 6, 4, 8, 5, 7, 5, 6, 4, 8, 5, 6, 6, 6, 5, 8, 4, 6, 5
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,3
|
|
评论
|
也就是说,这些点是从nXn晶格两侧的2n点中选择的。
|
|
链接
|
|
|
例子
|
a(8)=3,因为从(1,1)、(1,2)和(8,2)可以看到所有64个点。
a(9)=4,因为从(1,1)、(1,2)、(9,1)和(9,2)可以看到所有81个点。
|
|
数学
|
联接[{1},表[hidden=Table[{},{n^2}];边缘Pts={};Do[pt1=(c-1)*n+d;如果[c==1||c==n,则附加到[edgePts,pt1];lst={};Do[pt2=(a-1)*n+b;如果[GCD[c-a,d-b]>1,AppendTo[lst,pt2],{a,n},{b,n}];隐藏[[pt1]]=lst],{c,n},{d,n}];edgePts=排序[edgePts];done=假;k=0;done=假;k=0;当[!done,k++;len=二项式[2n,k];i=0;而[i<len,i++;s=子集[edgePts,{k},{i}][1];如果[Intersection@@hidden[[s]]=={},done=True;中断[]]];k、 {n,2,11}]]
|
|
交叉参考
|
|
|
关键词
|
坚硬的,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|