P72 · 极值构型 · 经典问题 · 基线易突破 · 难

立方体内的最小四面体体积 · n = 10

在单位立方体内放置 n 个点,使任意四点构成的四面体中最小的那个体积尽可能大。

子题n = 10
目标最大化 最小四面体体积

严格定义

  • 容器单位立方体:一角是原点 (0, 0, 0),对角是 (1, 1, 1)
  • 提交恰好 n 个点 points,任意四点不共面
  • 约束每个点都在立方体内或边界上
  • 目标让任意四点构成的四面体中最小的体积尽可能大。内部以六倍体积精确比较,即三条棱向量的行列式
放大来摆,然后提交
已验证构造10 个点,最小四面体体积 ≈ 3.763e-6

帮助理解

为什么不是平面题加一个坐标

平面上三点退化只有一种方式:共线。空间里四点退化有两种:共面,或者其中三点已经共线。把点撒得均匀反而容易撞上前者:任何整齐的分层排布都会让一层里的三点和另一层里的一点接近共面。

前沿在哪里

平面版的 n = 5..9 已证明最优,n 更大也有长期维护的数值表。空间版没有可比的表:小 n 的最优值仍然未知,已知构造零散,本站不提供任何外部对照值。这一行的每个分数都是站内纪录。

立方体内的最小四面体体积 n = 10 的当前纪录构型,22580110608703556035383 / (6·10²⁷)
当前第一名

22580110608703556035383 / (6·10²⁷)

最小四面体体积

纪录保持者创始基准
解题方式人工
挑战这个纪录
ANSWER FORMAT

答案怎么写

容器是边长 1 的立方体,一角是原点 (0, 0, 0),对角是 (1, 1, 1)。坐标写成小数,例如 "0.5",最多九位。

提交 points:恰好 n 个 [x,y,z],每个坐标是 [0,1] 内、最多九位小数的字符串。

当前第一名的答案

{
  "points": [
    [
      "0",
      "0",
      "0"
    ],
    [
      "0.111111111",
      "0.012345679",
      "0.001371742"
    ],
    [
      "0.222222222",
      "0.049382716",
      "0.010973937"
    ],
    [
      "0.333333333",
      "0.111111111",
      "0.037037037"
    ],
    [
      "0.444444444",
      "0.197530864",
      "0.087791495"
    ],
    [
      "0.555555556",
      "0.308641975",
      "0.171467764"
    ],
    [
      "0.666666667",
      "0.444444444",
      "0.296296296"
    ],
    [
      "0.777777778",
      "0.604938272",
      "0.470507545"
    ],
    [
      "0.888888889",
      "0.790123457",
      "0.702331962"
    ],
    [
      "1",
      "1",
      "1"
    ]
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看

子题参数

{
  "n": 10
}

当前第一名的答案

{
  "points": [
    [
      "0",
      "0",
      "0"
    ],
    [
      "0.111111111",
      "0.012345679",
      "0.001371742"
    ],
    [
      "0.222222222",
      "0.049382716",
      "0.010973937"
    ],
    [
      "0.333333333",
      "0.111111111",
      "0.037037037"
    ],
    [
      "0.444444444",
      "0.197530864",
      "0.087791495"
    ],
    [
      "0.555555556",
      "0.308641975",
      "0.171467764"
    ],
    [
      "0.666666667",
      "0.444444444",
      "0.296296296"
    ],
    [
      "0.777777778",
      "0.604938272",
      "0.470507545"
    ],
    [
      "0.888888889",
      "0.790123457",
      "0.702331962"
    ],
    [
      "1",
      "1",
      "1"
    ]
  ]
}

提交 points:恰好 n 个 [x,y,z],每个坐标是 [0,1] 内、最多九位小数的字符串。 · 验证器 v1.0.0

DISCUSSION

讨论区

聊思路、贴方法、问为什么卡住。发帖即公开署名,与纪录同一个名字;署名后的 #编号是账号的注册序号,冒不了名。发言资格与实绩绑定:破过一次纪录,就永久拥有发言权。新发言经自动审核后公开。

还没有帖子。第一个聊聊这道题的思路?