40 个可验证的
数学赛场。
Heilbronn 最小三角形面积
放置 n 个点，最大化任意三点构成的最小三角形面积。
- 子题
- n = 1–12
- 目标
- 最大化 最小三角形面积
- 进展
- 12 道中 0 道已完成
圆内的散点分离
在半径 1 的圆内放置 n 个点，使任意两点之间的最小距离尽可能大。
- 子题
- n = 1–17
- 目标
- 最大化 最小两点距离
- 进展
- 17 道中 1 道已完成
直角三角形内的散点分离
在直角边为 1 的等腰直角三角形内放 n 个点，使最小两点距离尽可能大。
- 子题
- n = 1–15
- 目标
- 最大化 最小两点距离
- 进展
- 15 道中 0 道已完成
长方形内的散点分离
在 2 × 1 的长方形内放 n 个点，使最小两点距离尽可能大。
- 子题
- n = 1–17
- 目标
- 最大化 最小两点距离
- 进展
- 17 道中 0 道已完成
L 形内的散点分离
在 L 形区域内放 n 个点，使最小两点距离尽可能大。
- 子题
- n = 1–17
- 目标
- 最大化 最小两点距离
- 进展
- 17 道中 0 道已完成
半圆内的散点分离
在半径 1 的半圆内放 n 个点，使最小两点距离尽可能大。
- 子题
- n = 1–15
- 目标
- 最大化 最小两点距离
- 进展
- 15 道中 0 道已完成
十字形内的散点分离
在一个十字形区域内放 n 个点，使最小两点距离尽可能大。
- 子题
- n = 1–17
- 目标
- 最大化 最小两点距离
- 进展
- 17 道中 0 道已完成
圆盘内的最小三角形
在半径 1 的圆内放 n 个点，使任意三点构成的最小三角形尽可能大。
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成
L 形内的最小三角形
在 L 形区域内放 n 个点，使任意三点构成的最小三角形尽可能大。
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成
十字形内的最小三角形
在一个十字形区域内放 n 个点，使任意三点构成的最小三角形尽可能大。
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成
半圆内的最小三角形
在半径 1 的半圆内放 n 个点，使任意三点构成的最小三角形尽可能大。
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成
圆环内的散点分离
在外半径 1、内半径 0.5 的圆环内放 n 个点，使最小两点距离尽可能大。
- 子题
- n = 1–17
- 目标
- 最大化 最小两点距离
- 进展
- 17 道中 1 道已完成
圆环内的最小三角形
在外半径 1、内半径 0.5 的圆环内放 n 个点，使任意三点构成的最小三角形尽可能大。
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成
三角形容器内的 Heilbronn 问题
在直角三角形 (0,0)、(size,0)、(0,size) 内放置 n 个点，最大化任意三点构成的最小三角形面积。
- 子题
- n = 1–6
- 目标
- 最大化 最小三角形的面积
- 进展
- 6 道中 3 道已完成
扇形内的散点分离
在半径 1 的扇形（四分之一圆）内放 n 个点，使最小两点距离尽可能大。
- 子题
- n = 1–15
- 目标
- 最大化 最小两点距离
- 进展
- 15 道中 0 道已完成
扇形内的最小三角形
在半径 1 的扇形（四分之一圆）内放 n 个点，使任意三点构成的最小三角形尽可能大。
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成
正方形内的 Riesz 2-能量
在单位正方形内放置 n 个点，使所有点对 1/距离² 之和尽可能小。
- 子题
- n = 1–20
- 目标
- 最小化 Riesz 2-能量
- 进展
- 20 道中 0 道已完成
圆盘内的 Riesz 2-能量
在半径 1 的圆内放置 n 个点，使所有点对 1/距离² 之和尽可能小。
- 子题
- n = 1–20
- 目标
- 最小化 Riesz 2-能量
- 进展
- 20 道中 0 道已完成
单位正方形里的照明
在单位正方形内放 n 个单位亮度的光源，使正方形内最暗的那一点尽可能亮。
- 子题
- n = 1–19
- 目标
- 最大化 最小光强
- 进展
- 19 道中 0 道已完成
最远与最近距离之比
放置 n 个点，使最远两点的距离除以最近两点的距离尽可能小。
- 子题
- n = 1–20
- 目标
- 最小化 最远与最近距离之比
- 进展
- 20 道中 0 道已完成
最大的小多边形
取 n 个点，两两距离都不超过 1，使它们围成的凸多边形面积尽可能大。
- 子题
- n = 1–13
- 目标
- 最大化 面积
- 进展
- 13 道中 4 道已完成
单位正方形内的最低星偏差
你有 n 个采样点要铺满一块方形画面。从一角量起的任意一块矩形，占了多少面积，就该分到多少比例的采样点；偏得最厉害的那一块偏了多少，就是你的分数。
- 子题
- n = 1–29
- 目标
- 最小化 最大误差 D*
- 进展
- 29 道中 0 道已完成
单位正方形内的最优量化
在一张方形地图上放 n 个复活点。玩家均匀地随机出现在任何位置，然后被送到离他最近的那个复活点；让这段路的平均平方距离尽可能小。
- 子题
- n = 1–25
- 目标
- 最小化 平均平方距离
- 进展
- 25 道中 0 道已完成
单位正方形内的最均匀采样网格
在单位正方形里放 n 个点，红圈是没被覆盖的最大空洞，蓝线是挨得最近的一对点；让空洞半径与点对间距的比值尽可能小。
- 子题
- n = 1–36
- 目标
- 最小化 均匀度 M
- 进展
- 36 道中 0 道已完成
等边三角形内的最小三角形
在边长 1 的等边三角形内放 n 个点，使任意三点构成的最小三角形尽可能大。
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成