P57 · 装箱与覆盖 · 经典问题 · 基线易突破

正方形内圆的半径之和

1y0
0x1
已验证构造计分是全部半径之和
n = 26当前纪录 · 打开子题

在单位正方形内放置 n 个互不重叠的圆,每个圆的半径各自随意,使所有半径之和尽可能大。

严格定义

  • 容器边长 1 的正方形,左下角是原点 (0, 0),右上角是 (1, 1)
  • 提交恰好 n 个圆,每个是一组 [x, y, r]:圆心加自己的半径
  • 约束每个圆完整落在正方形内;两两内部不重叠,相切允许;半径为正
  • 目标让所有半径之和尽可能大。半径都是九位小数,和是精确的整数和

帮助理解

哪里有优化空间

等圆是最差的策略之一:几个大圆压住墙角,再用小圆钻进它们留下的缝隙,比任何均匀排布都强。一个大圆换几个小圆的取舍在每个角落重演,最优构形里大小能差出一个数量级。

前沿在哪里

这是 AlphaEvolve 大规模数学发现实验中的问题 6.36。n = 26 在 EinsteinArena 上被推到精确的 KKT 解(和的前 45 位已知),其余 n 几乎没有发表过的值,全部开放。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。

n1
当前纪录0.5
已达最优
纪录保持者参考答案
解题方式
查看题目
n2
当前纪录0.582687262
纪录保持者lird
解题方式人工
查看题目
n3
当前纪录0.787231039
纪录保持者lird
解题方式人工
查看题目
n4
当前纪录1
纪录保持者NUE_13
解题方式人工
查看题目
n5
当前纪录1.10355339
纪录保持者NUE_13
解题方式人工
查看题目
n6
当前纪录0.799999998
纪录保持者创始基准
解题方式人工
查看题目
n7
当前纪录0.933333331
纪录保持者创始基准
解题方式人工
查看题目
n8
当前纪录1.066666664
纪录保持者创始基准
解题方式人工
查看题目
n9
当前纪录1.199999997
纪录保持者创始基准
解题方式人工
查看题目
n10
当前纪录1
纪录保持者创始基准
解题方式人工
查看题目
n11
当前纪录1.1
纪录保持者创始基准
解题方式人工
查看题目
n12
当前纪录1.2
纪录保持者创始基准
解题方式人工
查看题目
n13
当前纪录1.3
纪录保持者创始基准
解题方式人工
查看题目
n14
当前纪录1.4
纪录保持者创始基准
解题方式人工
查看题目
n15
当前纪录1.5
纪录保持者创始基准
解题方式人工
查看题目
n16
当前纪录1.6
纪录保持者创始基准
解题方式人工
查看题目
n17
当前纪录1.36
纪录保持者创始基准
解题方式人工
查看题目
n18
当前纪录1.44
纪录保持者创始基准
解题方式人工
查看题目
n19
当前纪录1.52
纪录保持者创始基准
解题方式人工
查看题目
n20
当前纪录1.6
纪录保持者创始基准
解题方式人工
查看题目
n21
当前纪录1.68
纪录保持者创始基准
解题方式人工
查看题目
n22
当前纪录1.76
纪录保持者创始基准
解题方式人工
查看题目
n23
当前纪录1.84
纪录保持者创始基准
解题方式人工
查看题目
n24
当前纪录1.92
纪录保持者创始基准
解题方式人工
查看题目
n25
当前纪录2
纪录保持者创始基准
解题方式人工
查看题目
n26
当前纪录1.733333316已知最好 2.635983084
纪录保持者创始基准
解题方式人工
查看题目
n27
当前纪录1.799999982
纪录保持者创始基准
解题方式人工
查看题目
n28
当前纪录1.866666648
纪录保持者创始基准
解题方式人工
查看题目
n29
当前纪录1.933333314
纪录保持者创始基准
解题方式人工
查看题目
n30
当前纪录1.99999998
纪录保持者创始基准
解题方式人工
查看题目