PROBLEM CATALOG

74 个可验证的
数学赛场

专题装箱问题装箱题族总入口:题目分类、开放子题、验证规则与公开数据集。
专题覆盖问题覆盖题族总入口:涵盖 6 个题族、127 个规模、文献参考构型与交互式编辑器。
可拖动
P97
  • 经典问题

连续尺寸矩形装入相似矩形

第 k 块矩形的短边为 k,所有矩形与容器共用长宽比 r≥1。自由调整长宽比、摆放位置和旋转角度,使容器短边 s 尽可能小。

子题
n = 1–50
目标
最小化 容器短边
可拖动
P96
  • 经典问题

连续尺寸 L 形装入正方形

把短边依次为 1, 2, …, n 的 n 块 L 形互不重叠地放进正方形。每块由三个同样大的正方形拼成,可自由平移和旋转,使容器边长尽可能小。

子题
n = 1–50
目标
最小化 正方形边长
可拖动
P95
  • 经典问题

连续尺寸多米诺装入正方形

把短边依次为 1, 2, …, n 的 n 块多米诺(第 k 块是 k × 2k 的长方形)互不重叠地放进一个正方形,使正方形的边长尽可能小。每块可平移、横放或竖放,也可转任意角度。

子题
n = 1–41
目标
最小化 正方形边长
可拖动
P94
  • 经典问题

正五边形内圆的半径之和

在边长为 1 的正五边形内放置 n 个半径可独立选取、内部互不重叠的圆,使所有圆的半径之和尽可能大。在 Friedman 的公开表中,同一问题以“最大化总周长”(即半径之和的 2π 倍)登记。

子题
n = 1–50
目标
最大化 半径之和
可拖动
P93
  • 经典问题

正三角形内圆的半径之和

在边长为 1 的正三角形内放置 n 个半径可独立选取、内部互不重叠的圆,使所有圆的半径之和尽可能大。在 Friedman 的公开表中,同一问题以“最大化总周长”(即半径之和的 2π 倍)登记。

子题
n = 1–50
目标
最大化 半径之和
可拖动
P92
  • 经典问题

单位圆内圆的半径之和

在半径为 1 的圆盘内放置 n 个半径可独立选取、内部互不重叠的圆,使所有圆的半径之和尽可能大。在 Friedman 的公开表中,同一问题以“最大化总周长”(即半径之和的 2π 倍)登记。

子题
n = 1–50
目标
最大化 半径之和
可拖动
P91
  • 经典问题

L 形三格骨牌装入正方形

将 n 个由三个单位方格拼成的 L 形三格骨牌装入正方形容器,允许边界接触但内部不得重叠,最小化容器正方形的边长。

子题
n = 1–40
目标
最小化 容器正方形边长
可拖动
P90
  • 经典问题

多米诺骨牌装入正方形

将 n 个 1 × 2 的多米诺骨牌装入正方形容器,允许边界接触但内部不得重叠,最小化容器正方形的边长。

子题
n = 1–40
目标
最小化 容器正方形边长
可拖动
P89
  • 经典问题

等腰直角三角形装入正方形

将 n 个直角边长为 1 的等腰直角三角形装入正方形容器,允许边界接触但内部不得重叠,最小化容器正方形的边长。

子题
n = 1–24
目标
最小化 容器正方形边长
可拖动
P87
  • 经典问题

等圆覆盖圆盘

用 n 个半径为 1 的圆盘完全覆盖一个圆盘容器,最大化被覆盖圆盘的半径。

子题
n = 1–90
目标
最大化 被覆盖圆盘半径
可拖动
P86
  • 经典问题

正五边形装入正方形

将 n 个边长为 1 的正五边形装入正方形容器,允许边界接触但内部不得重叠,最小化容器正方形的边长。

子题
n = 1–28
目标
最小化 容器正方形边长
可拖动
P85
  • 经典问题

正方形装入等边三角形

将 n 个边长为 1 的正方形装入等边三角形容器,允许边界接触但内部不得重叠,最小化容器等边三角形的边长。

子题
n = 1–38
目标
最小化 容器三角形边长
可拖动
P84
  • 经典问题

等边三角形装入圆盘

将 n 个边长为 1 的等边三角形装入圆盘容器,允许边界接触但内部不得重叠,最小化容器圆盘的半径。

子题
n = 1–35
目标
最小化 容器圆半径
可拖动
P83
  • 经典问题

等边三角形装入正方形

将 n 个边长为 1 的等边三角形装入正方形容器,允许边界接触但内部不得重叠,最小化容器正方形的边长。

子题
n = 1–38
目标
最小化 容器正方形边长
可拖动
P82
  • 经典问题

等圆装入正多边形

在中心为 (1,1)、外接圆半径为 1、首个顶点为 (2,1) 的正 m 边形内放入 n 个互不重叠的等圆,最大化圆半径。

子题
n = 1–248
目标
最大化 圆半径
可拖动
P81
  • 经典问题
  • 应用前沿

不规则零件条带排样

将一批轮廓各异的工业零件排入固定高度 H 的条带中。每件零件仅允许平移和旋转 90° 的整数倍,零件间允许接触但内部不得重叠,目标是最小化条带占用长度 L。

子题
n = 1–3
目标
最小化 占用长度
P67
  • 经典问题
  • 应用前沿

周长固定矩形内的可变半径圆

在周长固定为 4 的矩形内放置 n 个互不重叠的圆,同时选择矩形长宽比与各圆半径,最大化 n 个圆的半径之和。

子题
n = 1–28
目标
最大化 半径之和
P66
  • 经典问题

最小面积三角形内的单位圆装箱

同时决定三角形的形状与圆的排布,用面积尽可能小的三角形装下 n 个互不重叠的单位圆。

子题
n = 1–47
目标
最小化 三角形面积
可拖动
P57
  • 经典问题
  • 基线易突破

正方形内圆的半径之和

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

子题
n = 1–30
目标
最大化 半径之和
可拖动
P30
  • 经典问题

等圆装入扇形

在半径为 1 的四分之一圆内放置 n 个等圆,使它们的共同半径尽可能大。

子题
n = 1–14
目标
最大化 共同半径
可拖动
P18
  • 经典问题
  • 基线易突破

可倾斜等正方形装入单位正方形

在单位正方形内放置 n 个大小完全一样、可任意旋转的小正方形,使它们的共同边长尽可能大。

子题
n = 1–28
目标
最大化 最小边长
可拖动
P13
  • 经典问题

半径成等差的圆装入正方形

将半径依次为 1, 2, …, n 的 n 个圆互不重叠地放入一个正方形内,使外围正方形的边长尽可能小。

子题
n = 1–99
目标
最小化 正方形边长
可拖动
P12
  • 经典问题

2:1 长方形内的等圆装箱

在宽 2、高 1 的长方形内放置 n 个互不重叠的等圆,使它们的共同半径尽可能大。

子题
n = 1–98
目标
最大化 共同半径
可拖动
P11
  • 经典问题

直角三角形内的等圆装箱

在两条直角边分别为 1 与 0.75 的直角三角形内放置 n 个互不重叠的等圆,使共同半径尽可能大。

子题
n = 1–11
目标
最大化 共同半径
可拖动
P09
  • 经典问题

等圆装入半圆

在半径为 1 的半圆内放置 n 个互不重叠的等圆,使它们的共同半径尽可能大。

子题
n = 1–14
目标
最大化 共同半径
可拖动
P08
  • 经典问题

等圆装入 L 形

在 L 形区域内放置 n 个互不重叠的等圆,使它们的共同半径尽可能大。

子题
n = 1–15
目标
最大化 共同半径
可拖动
P06
  • 经典问题

半径成等差的圆装入圆

将半径依次为 1, 2, …, n 的 n 个圆互不重叠地放入一个大圆内,使外围容器圆的半径尽可能小。

子题
n = 1–200
目标
最小化 容器半径
可拖动
P05
  • 经典问题

可倾斜等正方形装入圆

在半径为 1 的圆内放置 n 个大小完全一样、可任意旋转的正方形,使它们的共同边长尽可能大。

子题
n = 1–38
目标
最大化 最小边长
可拖动
P02
  • 经典问题
  • 基线易突破

单位圆内的等圆装箱

在单位圆内放置 n 个互不重叠的等圆,使共同半径尽可能大。

子题
n = 1–300
目标
最大化 共同半径
可拖动
P01
  • 经典问题

单位正方形内的等圆装箱

在单位正方形内放置 n 个互不重叠的等圆,使共同半径尽可能大。

子题
n = 1–300
目标
最大化 共同半径

已冻结的题目

这些题目已停止接收新提交,具体原因见各题说明。历史纪录与署名予以保留,自 2026-10-04 起不再计入贡献分。

P27 · 圆环内的散点分离

2026-08-27 起冻结 · 这一窄圆环容器可能存在退化现象:在很大一段 n 的范围内,沿圆环均匀排列的点构型可能直接达到理论最优。目前正在核查该退化问题,期间暂停开放。

P07 · 圆内的散点分离

2026-08-28 起冻结 · 与 P02(圆内装等圆)在数学上完全等价:装箱半径 r 与点集最小间距 d 满足严格单调双射 d = 2r/(1 − r),任意一侧的构型均可直接换算为另一侧。题库仅保留文献通用的圆装箱版本(P02)。

P15 · 单位正方形内的散点分离

2026-08-28 起冻结 · 与 P01(正方形内装等圆)在数学上完全等价,换算关系为 d = 2r/(1 − 2r)(Specht 的公开表也将这两个量并列在同一张表中)。题库仅保留圆装箱版本(P01)。