行业动态 › 正文

2026-10-12技术前沿 · 关联解读

GPT-6 Astra 补上 57 年前的证明:小圆装大圆问题 N≤20 全部严格证明

2026 年 10 月 11 日,数学爱好者 nor 在其博客发布结果:借助 GPT-6 Astra,他严格证明了「把 N 个半径 1 的圆盘装进半径 R 的大圆、求最小 R」这一问题中 N=15、16、17、18、20 的最优性。此前只有 N≤14 与 N=19 得到严格证明——1968 年美国数学家葛立恒证到 N≤7,1969 年 Udo Pirl 推进到 10 个圆盘并给出 11–19 的排列方案,直到 2003 年前后才证到 N≤14 与 N=19。

一道「看着像奥数题」的证明,难在哪

问题本身很好懂:给定 N 个半径均为 1 的圆盘和一个半径 R 的大圆,要求所有小圆盘完全落在大圆内(可与边界相切、不得超出)、任意两个小圆盘不重叠(可相切),求 R 的最小值。真正的难点不在找出一个好摆法,而在严格证明「没有更好的摆法」——排列方案 1969 年就有人给出,但要排除掉无限多种可能性的更优解,卡了半个多世纪。

1968 葛立恒证明 N≤7 1969 Udo Pirl 推进到 N=10,并给出 11–19 的排列方案 2003 前后 严格证明到 N≤14 与 N=19 2026-10 nor + GPT-6 Astra 补齐 N=15/16/17/18/20,N≤20 全部严格证明
图:小圆装大圆问题最优性证明的推进节点。来源:nor 博客(2026-10-11)及其引用的数学史脉络。

证明是怎么走通的

据 nor 的博客,GPT-6 Astra 的路径不是「猜答案」,而是把无限多种排列缩减为有限情形,再用计算机逐一排除。公开转述给出的五个步骤大致是:

  • 把靠外的圆盘推向边界:证明在满足特定条件时,可以把靠近外圆的圆盘向外移动而不引起重叠,从而把圆盘分成边界上一组与内部一组。
  • 用角度关系排除大量排列:圆盘不重叠就必须保持一定角度间隔,若某排列要求的角度总和超过 360°,可直接排除。
  • 让计算机枚举剩余可能:不去搜索每个圆盘的具体坐标,而是检查圆盘到圆心的距离区间及其环绕次序。
  • 用几何刚性把「接近」变「一致」:前面的搜索只能证明可行排列都非常接近经典方案;再利用接触约束证明这些排列无法发生符合条件的微小变形,从而把「非常接近」提升为「严格一致」(15 个圆盘的情形使用了另一种奇数环论证)。
  • 还原原始排列:最后证明原排列中必然至少有一个圆盘接触外圆边界,因此不可能塞进半径更小的外圆,最优性得证。

值得注意的是,这不是一句提示词就完成的。nor 在博客里列出的「人类贡献」包括:判断问题可行性、引导模型、与漏洞百出的网页界面打交道、修复细节、反复推敲表述、手动验证结论有效性,并用 Astra 与 Opus 5.5 重新检查全部内容。

对政企场景有什么参考价值

这类新闻容易被读成「AI 会做数学了」,但对做内网 AI 的单位,真正可迁移的是「可复核」这三个字:模型给出的是过程与可检验的中间步骤,人能逐步验证、能复现、能留痕。这与政企场景里对「结论可溯源、过程可留痕」的要求是同构的——AI 在流程里担任的是「候选与证据的生成者」,最终判定仍由人来做。

冷静的一半:这是一个经过剪裁的数学问题,且有明确的对错判据;多数业务问题的目标是模糊的、判据是软的,同样的方法不能直接照搬。此外,报道来自研究者本人的博客与公开讨论,结论以原始论文与同行复核为准。

机悟的建议:要「过程」,不要只要「结论」

AI 的产出能不能被复核,比它答得多快更重要——这一点决定了它能不能进您的工作流。

  • 把可验证性写进验收:要求关键任务给出依据与中间步骤,让人能抽查、能复现,而不是只收一段结论。
  • 让 AI 做候选、人做判定:在材料梳理、法规比对这类场景,AI 的角色是「把疑点整堆抬到人面前」,最终判断与签字留在人这一侧。
  • 用「人工复核耗时」当指标:衡量 AI 是否真的省时间,看的是加上复核之后的总耗时,而不是单次生成速度。

来源:nor 博客《Circle in circle packing, N=15..20》(2026-10-11,nor-blog.pages.dev);其公开社交账号帖文(X,2026-10-11);量子位对上述结果的转述(2026-10-12)。本文仅转述公开研究结果与报道,不评判任何厂商与产品,证明结论以原始材料与同行复核为准。

返回行业动态列表(共 127 条)→

要的不是「答得快」,而是「能复核」

一次 40 分钟免费评估:把结论溯源、过程留痕、人工复核这几个环节拆成可验收的清单,再决定要不要立项,不满意不立项。

本页可引用 引用或转载请保留来源链接与日期,下面两行可直接复制:
「GPT-6 Astra 补上 57 年前的证明:小圆装大圆问题 N≤20 全部严格证明」,机悟 JAVIS,2026-10-12,https://jiwu.org.cn/news-2026-10-12-gpt6-astra-circle-packing.html
Markdown:[GPT-6 Astra 补上 57 年前的证明:小圆装大圆问题 N≤20 全部严格证明](https://jiwu.org.cn/news-2026-10-12-gpt6-astra-circle-packing.html)(机悟 JAVIS,2026-10-12)