P82 · Packing and covering · Classic · Hard

Equal circles in regular polygons · m = 5 · n = 60

Pack n equal circles into the regular m-gon with centre (1,1), circumradius 1, and first vertex (2,1) so as to maximise their common radius.

Instancem = 5 · n = 60

ObjectiveMaximize circle radius

Record comparison

circle radius · Higher is better

Record	Value / interval	Author / holder	Source
External best known	[0.100739761055, 0.100739761057]	Eckard Specht	Packomania ↗
Site record	0.10073976	NUE_13	Record details ↓

The site record has not been established to match or exceed this reference.

Formal definition

ContainerThe editor and certificate normalise the container to the exact regular m-gon with centre (1,1), circumradius 1, and first vertex (2,1), while public scores follow the literature convention. Boundary contact is allowed.
SubmissionSubmit {radius, placements:[{x,y,turn},…]}, with each value written as a decimal string of at most nine places. Here x, y are centre coordinates; circles require turn = 0 and polygons use turn = tan(θ/2). Coordinates and turn must lie in [−4, 4], with 0 < radius ≤ 4.
ConstraintsExactly n congruent pieces lie wholly inside the container with pairwise disjoint interiors. Polygons may rotate independently by arbitrary angles.
PrecisionInput decimals are parsed as exact rationals and regular-polygon vertices are defined algebraically, with zero floating-point tolerance in feasibility checks.
ObjectiveMaximise the circle radius r (with container circumradius fixed at 1).

Challenge this record ↗

Layout shown: site record

VERIFIED CONSTRUCTIONVERIFIED CONSTRUCTION

Getting a feel for it

Literature targets and coordinate certificates

Literature targets are converted at their published precision, while nine-decimal coordinate certificates are stored and displayed alongside the source values. Pentagon and hexagon rows n = 41–100 and octagon rows n = 41–48 cite Packomania's value and author without importing its coordinates; they start from an ordinary site grid baseline.

Source

LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderNUE_13

Solution methodAI · DeepSeek: DeepSeek V4.1 Flash

Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.

Record holder's solver noteNo solver note yet (expand)＋

The record holder has not shared a solver note yet.

Record history (2 changes)

NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
0.100739758→0.10073976
2026-11-01
NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
0.051136364→0.100739758
2026-10-23

ANSWER FORMAT

How to write your answer

the regular m-gon with centre (1,1), circumradius 1, and first vertex (2,1)

Submit {radius, placements:[{x,y,turn},…]}, with each value written as a decimal string of at most nine places. Here x, y are centre coordinates; circles require turn = 0 and polygons use turn = tan(θ/2). Coordinates and turn must lie in [−4, 4], with 0 < radius ≤ 4.

The current leader's answer

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.382224198",
      "y": "0.321093274"
    },
    {
      "turn": "0.000000000",
      "x": "1.540710046",
      "y": "0.539230330"
    },
    {
      "turn": "0.000000000",
      "x": "1.699195894",
      "y": "0.757367386"
    },
    {
      "turn": "0.000000000",
      "x": "1.875478807",
      "y": "1.000000000"
    },
    {
      "turn": "0.000000000",
      "x": "1.239954355",
      "y": "0.177328030"
    },
    {
      "turn": "0.000000000",
      "x": "1.678472893",
      "y": "0.957778351"
    },
    {
      "turn": "0.000000000",
      "x": "1.340334250",
      "y": "0.518169985"
    },
    {
      "turn": "0.000000000",
      "x": "1.498820098",
      "y": "0.736307041"
    },
    {
      "turn": "0.000000000",
      "x": "1.190297582",
      "y": "0.382397203"
    },
    {
      "turn": "0.000000000",
      "x": "1.757052116",
      "y": "1.163000357"
    },
    {
      "turn": "0.000000000",
      "x": "1.048123267",
      "y": "0.239637048"
    },
    {
      "turn": "0.000000000",
      "x": "1.478097097",
      "y": "0.936718006"
    },
    {
      "turn": "0.000000000",
      "x": "1.298444302",
      "y": "0.715246696"
    },
    {
      "turn": "0.000000000",
      "x": "1.560046201",
      "y": "1.120778708"
    },
    {
      "turn": "0.000000000",
      "x": "1.148407634",
      "y": "0.579473915"
    },
    {
      "turn": "0.000000000",
      "x": "0.998679169",
      "y": "0.444657800"
    },
    {
      "turn": "0.000000000",
      "x": "1.638625424",
      "y": "1.326000715"
    },
    {
      "turn": "0.000000000",
      "x": "0.856504855",
      "y": "0.301897644"
    },
    {
      "turn": "0.000000000",
      "x": "1.277721301",
      "y": "0.915657661"
    },
    {
      "turn": "0.000000000",
      "x": "1.359670405",
      "y": "1.099718364"
    },
    {
      "turn": "0.000000000",
      "x": "1.106517686",
      "y": "0.776550626"
    },
    {
      "turn": "0.000000000",
      "x": "1.441619510",
      "y": "1.283779066"
    },
    {
      "turn": "0.000000000",
      "x": "0.956789221",
      "y": "0.641734511"
    },
    {
      "turn": "0.000000000",
      "x": "0.807060757",
      "y": "0.506918396"
    },
    {
      "turn": "0.000000000",
      "x": "1.520198732",
      "y": "1.489001072"
    },
    {
      "turn": "0.000000000",
      "x": "0.664886442",
      "y": "0.364158240"
    },
    {
      "turn": "0.000000000",
      "x": "1.159294609",
      "y": "1.078658019"
    },
    {
      "turn": "0.000000000",
      "x": "1.241243714",
      "y": "1.262718721"
    },
    {
      "turn": "0.000000000",
      "x": "1.004163795",
      "y": "0.950095084"
    },
    {
      "turn": "0.000000000",
      "x": "1.323192818",
      "y": "1.446779423"
    },
    {
      "turn": "0.000000000",
      "x": "0.854435330",
      "y": "0.815278969"
    },
    {
      "turn": "0.000000000",
      "x": "0.704706866",
      "y": "0.680462854"
    },
    {
      "turn": "0.000000000",
      "x": "1.401772040",
      "y": "1.652001430"
    },
    {
      "turn": "0.000000000",
      "x": "0.473268030",
      "y": "0.426418837"
    },
    {
      "turn": "0.000000000",
      "x": "1.029754528",
      "y": "1.232973815"
    },
    {
      "turn": "0.000000000",
      "x": "1.122817022",
      "y": "1.425719078"
    },
    {
      "turn": "0.000000000",
      "x": "0.812545382",
      "y": "1.012355680"
    },
    {
      "turn": "0.000000000",
      "x": "0.511215553",
      "y": "0.624292492"
    },
    {
      "turn": "0.000000000",
      "x": "1.204766126",
      "y": "1.609779781"
    },
    {
      "turn": "0.000000000",
      "x": "0.662796615",
      "y": "0.877559031"
    },
    {
      "turn": "0.000000000",
      "x": "1.283345349",
      "y": "1.815001787"
    },
    {
      "turn": "0.000000000",
      "x": "0.829253489",
      "y": "1.213141230"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "0.513799127"
    },
    {
      "turn": "0.000000000",
      "x": "0.922558653",
      "y": "1.403569954"
    },
    {
      "turn": "0.000000000",
      "x": "0.469294630",
      "y": "0.821362616"
    },
    {
      "turn": "0.000000000",
      "x": "1.004390330",
      "y": "1.588719436"
    },
    {
      "turn": "0.000000000",
      "x": "0.644138821",
      "y": "1.122959603"
    },
    {
      "turn": "0.000000000",
      "x": "1.086339435",
      "y": "1.772780138"
    },
    {
      "turn": "0.000000000",
      "x": "0.298066758",
      "y": "0.715178748"
    },
    {
      "turn": "0.000000000",
      "x": "0.469294630",
      "y": "1.022842138"
    },
    {
      "turn": "0.000000000",
      "x": "0.660846927",
      "y": "1.323745153"
    },
    {
      "turn": "0.000000000",
      "x": "0.748550923",
      "y": "1.505134257"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "0.916558368"
    },
    {
      "turn": "0.000000000",
      "x": "0.829903946",
      "y": "1.689459197"
    },
    {
      "turn": "0.000000000",
      "x": "0.469294630",
      "y": "1.224321660"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "1.118037891"
    },
    {
      "turn": "0.000000000",
      "x": "0.486687468",
      "y": "1.425049055"
    },
    {
      "turn": "0.000000000",
      "x": "0.574391464",
      "y": "1.606438159"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "1.319517413"
    },
    {
      "turn": "0.000000000",
      "x": "0.309115605",
      "y": "1.520244807"
    }
  ],
  "radius": "0.100739760"
}

Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 60,
  "sides": 5
}

The current leader's answer

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.382224198",
      "y": "0.321093274"
    },
    {
      "turn": "0.000000000",
      "x": "1.540710046",
      "y": "0.539230330"
    },
    {
      "turn": "0.000000000",
      "x": "1.699195894",
      "y": "0.757367386"
    },
    {
      "turn": "0.000000000",
      "x": "1.875478807",
      "y": "1.000000000"
    },
    {
      "turn": "0.000000000",
      "x": "1.239954355",
      "y": "0.177328030"
    },
    {
      "turn": "0.000000000",
      "x": "1.678472893",
      "y": "0.957778351"
    },
    {
      "turn": "0.000000000",
      "x": "1.340334250",
      "y": "0.518169985"
    },
    {
      "turn": "0.000000000",
      "x": "1.498820098",
      "y": "0.736307041"
    },
    {
      "turn": "0.000000000",
      "x": "1.190297582",
      "y": "0.382397203"
    },
    {
      "turn": "0.000000000",
      "x": "1.757052116",
      "y": "1.163000357"
    },
    {
      "turn": "0.000000000",
      "x": "1.048123267",
      "y": "0.239637048"
    },
    {
      "turn": "0.000000000",
      "x": "1.478097097",
      "y": "0.936718006"
    },
    {
      "turn": "0.000000000",
      "x": "1.298444302",
      "y": "0.715246696"
    },
    {
      "turn": "0.000000000",
      "x": "1.560046201",
      "y": "1.120778708"
    },
    {
      "turn": "0.000000000",
      "x": "1.148407634",
      "y": "0.579473915"
    },
    {
      "turn": "0.000000000",
      "x": "0.998679169",
      "y": "0.444657800"
    },
    {
      "turn": "0.000000000",
      "x": "1.638625424",
      "y": "1.326000715"
    },
    {
      "turn": "0.000000000",
      "x": "0.856504855",
      "y": "0.301897644"
    },
    {
      "turn": "0.000000000",
      "x": "1.277721301",
      "y": "0.915657661"
    },
    {
      "turn": "0.000000000",
      "x": "1.359670405",
      "y": "1.099718364"
    },
    {
      "turn": "0.000000000",
      "x": "1.106517686",
      "y": "0.776550626"
    },
    {
      "turn": "0.000000000",
      "x": "1.441619510",
      "y": "1.283779066"
    },
    {
      "turn": "0.000000000",
      "x": "0.956789221",
      "y": "0.641734511"
    },
    {
      "turn": "0.000000000",
      "x": "0.807060757",
      "y": "0.506918396"
    },
    {
      "turn": "0.000000000",
      "x": "1.520198732",
      "y": "1.489001072"
    },
    {
      "turn": "0.000000000",
      "x": "0.664886442",
      "y": "0.364158240"
    },
    {
      "turn": "0.000000000",
      "x": "1.159294609",
      "y": "1.078658019"
    },
    {
      "turn": "0.000000000",
      "x": "1.241243714",
      "y": "1.262718721"
    },
    {
      "turn": "0.000000000",
      "x": "1.004163795",
      "y": "0.950095084"
    },
    {
      "turn": "0.000000000",
      "x": "1.323192818",
      "y": "1.446779423"
    },
    {
      "turn": "0.000000000",
      "x": "0.854435330",
      "y": "0.815278969"
    },
    {
      "turn": "0.000000000",
      "x": "0.704706866",
      "y": "0.680462854"
    },
    {
      "turn": "0.000000000",
      "x": "1.401772040",
      "y": "1.652001430"
    },
    {
      "turn": "0.000000000",
      "x": "0.473268030",
      "y": "0.426418837"
    },
    {
      "turn": "0.000000000",
      "x": "1.029754528",
      "y": "1.232973815"
    },
    {
      "turn": "0.000000000",
      "x": "1.122817022",
      "y": "1.425719078"
    },
    {
      "turn": "0.000000000",
      "x": "0.812545382",
      "y": "1.012355680"
    },
    {
      "turn": "0.000000000",
      "x": "0.511215553",
      "y": "0.624292492"
    },
    {
      "turn": "0.000000000",
      "x": "1.204766126",
      "y": "1.609779781"
    },
    {
      "turn": "0.000000000",
      "x": "0.662796615",
      "y": "0.877559031"
    },
    {
      "turn": "0.000000000",
      "x": "1.283345349",
      "y": "1.815001787"
    },
    {
      "turn": "0.000000000",
      "x": "0.829253489",
      "y": "1.213141230"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "0.513799127"
    },
    {
      "turn": "0.000000000",
      "x": "0.922558653",
      "y": "1.403569954"
    },
    {
      "turn": "0.000000000",
      "x": "0.469294630",
      "y": "0.821362616"
    },
    {
      "turn": "0.000000000",
      "x": "1.004390330",
      "y": "1.588719436"
    },
    {
      "turn": "0.000000000",
      "x": "0.644138821",
      "y": "1.122959603"
    },
    {
      "turn": "0.000000000",
      "x": "1.086339435",
      "y": "1.772780138"
    },
    {
      "turn": "0.000000000",
      "x": "0.298066758",
      "y": "0.715178748"
    },
    {
      "turn": "0.000000000",
      "x": "0.469294630",
      "y": "1.022842138"
    },
    {
      "turn": "0.000000000",
      "x": "0.660846927",
      "y": "1.323745153"
    },
    {
      "turn": "0.000000000",
      "x": "0.748550923",
      "y": "1.505134257"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "0.916558368"
    },
    {
      "turn": "0.000000000",
      "x": "0.829903946",
      "y": "1.689459197"
    },
    {
      "turn": "0.000000000",
      "x": "0.469294630",
      "y": "1.224321660"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "1.118037891"
    },
    {
      "turn": "0.000000000",
      "x": "0.486687468",
      "y": "1.425049055"
    },
    {
      "turn": "0.000000000",
      "x": "0.574391464",
      "y": "1.606438159"
    },
    {
      "turn": "0.000000000",
      "x": "0.291722767",
      "y": "1.319517413"
    },
    {
      "turn": "0.000000000",
      "x": "0.309115605",
      "y": "1.520244807"
    }
  ],
  "radius": "0.100739760"
}

DISCUSSION

Discussion

Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.

本题m=6，n=3的证明NUE_13#310 replies38d ago