登录
A374505型
与单位间距水平线对齐的单位正方形的最大数量,可由直径为n的圆包围。
2
0, 0, 1, 4, 8, 14, 21, 29, 40, 52, 65, 81, 97, 116, 135, 156, 180, 203, 229, 258, 286, 317, 350, 383, 419, 455, 495, 536, 575, 620, 664, 711, 761, 808, 860, 916, 966, 1024, 1079, 1140, 1200, 1261, 1326, 1391, 1458, 1528, 1595, 1666, 1741, 1814, 1892, 1972
抵消
0,4
评论
据推测,这种结构给出了可装入直径为n的圆中的轴平行单位正方形的最大数量。
埃里希·弗里德曼(Erich Friedman)网站上最著名的由直径n的圆包围的最大单位正方形数是n>=2:1、4、8、14、21、30、。..(该序列未被包括在OEIS中,因为这些术语尚未被证明是最优的)。在这种情况下,单位正方形不需要是轴平行的。然而,半径<3.5的圆中包含30个轴平行正方形的示例表明,如果允许钻孔,则可能比限制情况下的填料更好。 -安德鲁·霍罗伊德2024年7月14日
链接
埃里希·弗里德曼,圆形方块.
配方奶粉
a(2*n)<=A124484号(n) ●●●●。
例子
对于直径=4的圆:
圆心在y=0(行与行之间的直线上)时,它包含6个正方形。
圆心在y=2-sqrt(3)~=0.268时,它包含8个正方形(最大)。
圆心为y=1/2(位于行中央),它包含7个正方形。
所以a(4)=8。
数学
a[n]:=(
距离=N[地图[Sqrt[N^2-#^2]/2&,范围[N-1]];
topDeltas1=展平[Map[#-距离&,Range[n/2]]];
topDeltas2=选择[topDeltas1,0<#<=.5&];
topDeltas3=地图[{#,1}&,topDeltas2];
btmDeltas1=平展[Map[distances-#&,Range[n/2]]];
btmDeltas2=选择[btmDelta 1,0<=#<.5&];
btmDeltas3=映射[{#,-1}&,btmDelta 2];
allDeltas4=连接[topDeltas3,btmDeltas3,{0,0}];
allDeltas5=排序依据[allDeltas,{第一,最后[#]&}];
cumulativeChanges=累加[allDeltas5[[All,2]];
startSqrs=2总和[楼层[2 Sqrt[(n/2)^2-k^2],{k,n/2}];
返回[startSqrs+Max[cumulativeChanges]])
映射[a[#]&,范围[0,51]](*此序列*)
地图[a[#]&,范围[0,102,2]](*A124484号,按半径*)
交叉参考
囊性纤维变性。A124484号,A256588型(出乎意料地相似)。
关键词
非n
作者
大卫·德文2024年7月9日
状态
经核准的