P27 · 圆环内的散点分离
2026-08-27 起冻结 · 疑似与当年把等圆逐出圆环的退化是同一种:这么窄的环带,可能让均匀分布的同心环在一整段 n 上可证明最优。审计期间先下架。
在边长为 1 的正三角形内放 n 个互不重叠的圆,大小随意,使所有半径之和尽可能大。Friedman 的表把它列为“最大化总周长”:总周长是半径之和的 2π 倍。
在半径为 1 的圆内放 n 个互不重叠的圆,大小随意,使所有半径之和尽可能大。Friedman 的表把它列为“最大化总周长”:总周长是半径之和的 2π 倍。
把 n 个由三个单位方格拼成的 L 形三格骨牌装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。
把 n 个1 × 2 的多米诺骨牌装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。
把 n 个直角边为 1 的等腰直角三角形(七巧板的小三角形)装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。
用 n 个半径为 1 的圆覆盖尽可能大的圆盘,最大化被覆盖圆盘半径。
把 n 个边长为 1 的正五边形装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。
把 n 个边长为 1 的正方形装入等边三角形,允许接触但内部不能重叠,最小化容器三角形边长。
把 n 个边长为 1 的等边三角形装入圆盘,允许接触但内部不能重叠,最小化容器圆半径。
把 n 个边长为 1 的等边三角形装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。
把 n 个等圆放入中心 (1,1)、外接圆半径 1、首个顶点 (2,1) 的真正正 m 边形,最大化圆半径。
一批轮廓各异的工业零件,要从一卷固定宽度的材料上切出来。把它们全部排进条带,只能平移和转 90° 的整数倍,允许接触、不许重叠;占用的长度越短越好。三个子题都是完整的工业实例,不是教程图形的堆砌。
画一个沙发,让它穿过一条宽度为 1 的发夹弯走廊:先左转、再左转,中间隔着厚度为 w 的墙;面积越大越好。本站提供可验证的起始构型,等待更大面积的解。
用 n 个同样大的正三角形盖住单位圆盘;每块可独立平移、旋转和翻转,让共同边长尽可能小。
用 n 个同样大的正三角形盖住单位正三角形;每块可独立平移、旋转和翻转,让共同边长尽可能小。
用 n 个同样大的正三角形盖住单位正方形。每块都可以自由平移、旋转和翻转;允许重叠和伸出容器,让共同边长尽可能小。
在正五边形中布置 n 个圆心,让覆盖整个容器所需的共同半径尽可能小。
在单位正三角形中放 n 个圆心,让覆盖整个三角形所需的共同半径尽可能小。
在单位正方形里放 n 个点,每个点长出一个同样大的圆盘。要让这 n 个圆盘盖住整块正方形,一处不漏;把这个共同半径压到最小。
在单位立方体内放置 n 个点,最大化任意四点构成的最小四面体体积。
在一个 L 形区域内放 n 个代表点,让到最近代表点的平方距离在整个区域上的积分尽可能小。
雷达五路同时发射,回波混在一起回来。接收器把回波和每一条发射序列逐位对齐去比:对得上,就说明这一路、这个距离上探测到了目标。设计这五条四相序列,让唯一对得上的那次对齐,降低混淆的风险,使得探测的目标是真实的目标。
在单位球面上放置 n 个方向,让任意两个方向之间最小的夹角尽可能大。
矩形的长宽和每个圆的大小都由你决定:周长固定为 4,最大化 n 个圆的半径之和。
三角形的形状也由你决定:用面积尽可能小的三角形装下 n 个互不重叠的单位圆。
选 n 个测量方向,使任意 d 个幸存方向张成的最小归一化体积尽可能大。
在 d 维空间里选 n 个二维子空间(平面),让最接近的一对尽可能远。
在 d 维环面上放 n 个等权采样点,让一类周期函数的最坏积分误差尽可能小。
设计一张 n 行 d 列的采样表,让任意两列画成散点图时都尽可能均匀。
在 d 维复空间里选 n 个方向,让任意两个的重合度尽可能小。
在 d 维空间里选 n 条过原点的直线,让任意两条的夹角尽可能大。
在 d 维单位超立方体里放 n 个采样点,让所有原点角矩形上的均方分布误差尽可能小。
在边长 1 的等边三角形内放 n 个点,使任意三点构成的最小三角形尽可能大。
在单位正方形内放 n 个互不重叠的圆,大小随意,使所有半径之和尽可能大。
在单位正方形里放 n 个点,红圈是没被覆盖的最大空洞,蓝线是挨得最近的一对点;让空洞半径与点对间距的比值尽可能小。
在一张方形地图上放 n 个复活点。玩家均匀地随机出现在任何位置,然后被送到离他最近的那个复活点;让这段路的平均平方距离尽可能小。
你有 n 个采样点要铺满一块方形画面。从一角量起的任意一块矩形,占了多少面积,就该分到多少比例的采样点;偏得最厉害的那一块偏了多少,就是你的分数。
取 n 个点,两两距离都不超过 1,使它们围成的凸多边形面积尽可能大。
放置 n 个点,使最远两点的距离除以最近两点的距离尽可能小。
在单位正方形内放 n 个单位亮度的光源,使正方形内最暗的那一点尽可能亮。
在半径 1 的圆内放置 n 个点,使所有点对 1/距离² 之和尽可能小。
在单位正方形内放置 n 个点,使所有点对 1/距离² 之和尽可能小。
在半径 1 的扇形(四分之一圆)内放 n 个点,使任意三点构成的最小三角形尽可能大。
在半径 1 的扇形(四分之一圆)内放 n 个点,使最小两点距离尽可能大。
在半径 1 的扇形(四分之一圆)内放 n 个等圆,使共同半径尽可能大。
在直角三角形 (0,0)、(size,0)、(0,size) 内放置 n 个点,最大化任意三点构成的最小三角形面积。
在外半径 1、内半径 0.5 的圆环内放 n 个点,使任意三点构成的最小三角形尽可能大。
在半径 1 的半圆内放 n 个点,使任意三点构成的最小三角形尽可能大。
在一个十字形区域内放 n 个点,使任意三点构成的最小三角形尽可能大。
在 L 形区域内放 n 个点,使任意三点构成的最小三角形尽可能大。
在半径 1 的圆内放 n 个点,使任意三点构成的最小三角形尽可能大。
在一个十字形区域内放 n 个点,使最小两点距离尽可能大。
在半径 1 的半圆内放 n 个点,使最小两点距离尽可能大。
在 L 形区域内放 n 个点,使最小两点距离尽可能大。
在单位正方形内放 n 个小正方形,大小完全一样,每个都可以任意转角度;让这个共同的边长尽可能大。
在 2 × 1 的长方形内放 n 个点,使最小两点距离尽可能大。
在直角边为 1 的等腰直角三角形内放 n 个点,使最小两点距离尽可能大。
把半径依次为 1,2,…,n 的 n 个圆按真实比例互不重叠地放进一个正方形,使正方形边长尽可能小。
在 2×1 的长方形内放置 n 个互不相交的等圆,使共同半径尽可能大。
在直角边为 1 与 0.75 的固定直角三角形内放置 n 个互不相交的等圆,使共同半径尽可能大。
在一个十字形区域内放 n 个等圆,使共同半径尽可能大。
在半径 1 的半圆内放 n 个等圆,使共同半径尽可能大。
在一个 L 形区域内放 n 个等圆,使共同半径尽可能大。
把半径依次为 1,2,…,n 的 n 个圆按真实比例互不重叠地放进一个圆,使容器半径尽可能小。
在半径 1 的圆内放 n 个正方形,大小完全一样,每个都可以任意转角度;让这个共同的边长尽可能大。
放置 n 个点,最大化任意三点构成的最小三角形面积。
在单位圆内放置 n 个互不相交的等圆。
放置 n 个等圆,使共同半径尽可能大。
这些题目不再接受提交,原因写在每一项下面。纪录与署名保留为历史,自 2026-10-04 起不计贡献值。
2026-08-27 起冻结 · 疑似与当年把等圆逐出圆环的退化是同一种:这么窄的环带,可能让均匀分布的同心环在一整段 n 上可证明最优。审计期间先下架。
2026-08-28 起冻结 · 与 P02(圆内装等圆)是同一道题:半径 r 的装箱与最小间距 d 之间是严格单调的双射 d = 2r/(1 − r),一侧的解直接换算成另一侧的解。目录里只保留装箱那一侧,因为文献引用的是它。
2026-08-28 起冻结 · 与 P01(正方形内装等圆)是同一道题,换算关系是 d = 2r/(1 − 2r)。Specht 的表把这两个量放在同一张表的两栏里,本身就说明了这一点。目录里只保留装箱那一侧。