P82 · Packing and covering · Classic · Hard

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

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 = 61

ObjectiveMaximize circle radius

Record comparison

circle radius · Higher is better

Record	Value / interval	Author / holder	Source
External best known	[0.099859697137, 0.099859697139]	Paolo Amore	Packomania ↗
Site record	0.099859696	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.099859694→0.099859696
2026-11-01
NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
0.051136364→0.099859694
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.289127077",
      "y": "0.191458825"
    },
    {
      "turn": "0.000000000",
      "x": "1.446228391",
      "y": "0.407690233"
    },
    {
      "turn": "0.000000000",
      "x": "1.610442398",
      "y": "0.633711423"
    },
    {
      "turn": "0.000000000",
      "x": "1.727834512",
      "y": "0.795287808"
    },
    {
      "turn": "0.000000000",
      "x": "1.875780667",
      "y": "0.998936066"
    },
    {
      "turn": "0.000000000",
      "x": "1.412855815",
      "y": "0.604601654"
    },
    {
      "turn": "0.000000000",
      "x": "1.247603080",
      "y": "0.386813871"
    },
    {
      "turn": "0.000000000",
      "x": "1.670429007",
      "y": "0.986579324"
    },
    {
      "turn": "0.000000000",
      "x": "1.529230728",
      "y": "0.816367967"
    },
    {
      "turn": "0.000000000",
      "x": "1.092144425",
      "y": "0.224408352"
    },
    {
      "turn": "0.000000000",
      "x": "1.754794433",
      "y": "1.167605045"
    },
    {
      "turn": "0.000000000",
      "x": "1.208785427",
      "y": "0.585992722"
    },
    {
      "turn": "0.000000000",
      "x": "1.331671078",
      "y": "0.787075967"
    },
    {
      "turn": "0.000000000",
      "x": "1.050620428",
      "y": "0.419763399"
    },
    {
      "turn": "0.000000000",
      "x": "1.553036893",
      "y": "1.148155709"
    },
    {
      "turn": "0.000000000",
      "x": "1.430848906",
      "y": "0.990174911"
    },
    {
      "turn": "0.000000000",
      "x": "0.902199994",
      "y": "0.286125039"
    },
    {
      "turn": "0.000000000",
      "x": "1.637402319",
      "y": "1.329181429"
    },
    {
      "turn": "0.000000000",
      "x": "1.132510724",
      "y": "0.772143121"
    },
    {
      "turn": "0.000000000",
      "x": "1.009096431",
      "y": "0.615118445"
    },
    {
      "turn": "0.000000000",
      "x": "1.233289257",
      "y": "0.960882911"
    },
    {
      "turn": "0.000000000",
      "x": "0.860675997",
      "y": "0.481480086"
    },
    {
      "turn": "0.000000000",
      "x": "1.423553886",
      "y": "1.300214866"
    },
    {
      "turn": "0.000000000",
      "x": "0.712255562",
      "y": "0.347841726"
    },
    {
      "turn": "0.000000000",
      "x": "1.288918098",
      "y": "1.152698625"
    },
    {
      "turn": "0.000000000",
      "x": "1.520010204",
      "y": "1.490757813"
    },
    {
      "turn": "0.000000000",
      "x": "0.942566293",
      "y": "0.833859808"
    },
    {
      "turn": "0.000000000",
      "x": "0.819152000",
      "y": "0.676835132"
    },
    {
      "turn": "0.000000000",
      "x": "1.039345157",
      "y": "1.008564381"
    },
    {
      "turn": "0.000000000",
      "x": "0.670731565",
      "y": "0.543196772"
    },
    {
      "turn": "0.000000000",
      "x": "1.321200894",
      "y": "1.471713267"
    },
    {
      "turn": "0.000000000",
      "x": "0.522311131",
      "y": "0.409558413"
    },
    {
      "turn": "0.000000000",
      "x": "1.094973998",
      "y": "1.200380096"
    },
    {
      "turn": "0.000000000",
      "x": "1.400748789",
      "y": "1.654907069"
    },
    {
      "turn": "0.000000000",
      "x": "1.136497995",
      "y": "1.395735142"
    },
    {
      "turn": "0.000000000",
      "x": "0.752621861",
      "y": "0.895576495"
    },
    {
      "turn": "0.000000000",
      "x": "0.629207569",
      "y": "0.738551819"
    },
    {
      "turn": "0.000000000",
      "x": "0.901042296",
      "y": "1.152648228"
    },
    {
      "turn": "0.000000000",
      "x": "0.480787134",
      "y": "0.604913459"
    },
    {
      "turn": "0.000000000",
      "x": "1.202324356",
      "y": "1.632200665"
    },
    {
      "turn": "0.000000000",
      "x": "0.332366700",
      "y": "0.471275100"
    },
    {
      "turn": "0.000000000",
      "x": "0.942566293",
      "y": "1.348003274"
    },
    {
      "turn": "0.000000000",
      "x": "1.264143340",
      "y": "1.831466453"
    },
    {
      "turn": "0.000000000",
      "x": "0.711097864",
      "y": "1.090931541"
    },
    {
      "turn": "0.000000000",
      "x": "1.014646581",
      "y": "1.556675255"
    },
    {
      "turn": "0.000000000",
      "x": "0.562677430",
      "y": "0.957293182"
    },
    {
      "turn": "0.000000000",
      "x": "0.439263137",
      "y": "0.800268506"
    },
    {
      "turn": "0.000000000",
      "x": "0.752621861",
      "y": "1.286286587"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "0.666630146"
    },
    {
      "turn": "0.000000000",
      "x": "1.050620428",
      "y": "1.762099683"
    },
    {
      "turn": "0.000000000",
      "x": "0.819152000",
      "y": "1.505027950"
    },
    {
      "turn": "0.000000000",
      "x": "0.562677430",
      "y": "1.224569900"
    },
    {
      "turn": "0.000000000",
      "x": "0.860675997",
      "y": "1.700382996"
    },
    {
      "turn": "0.000000000",
      "x": "0.414256995",
      "y": "1.090931541"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "0.933906865"
    },
    {
      "turn": "0.000000000",
      "x": "0.629207569",
      "y": "1.443311263"
    },
    {
      "turn": "0.000000000",
      "x": "0.670731565",
      "y": "1.638666309"
    },
    {
      "turn": "0.000000000",
      "x": "0.439263137",
      "y": "1.381594576"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "1.247956217"
    },
    {
      "turn": "0.000000000",
      "x": "0.480787134",
      "y": "1.576949622"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "1.515232935"
    }
  ],
  "radius": "0.099859696"
}

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

Instance parameters

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

The current leader's answer

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.289127077",
      "y": "0.191458825"
    },
    {
      "turn": "0.000000000",
      "x": "1.446228391",
      "y": "0.407690233"
    },
    {
      "turn": "0.000000000",
      "x": "1.610442398",
      "y": "0.633711423"
    },
    {
      "turn": "0.000000000",
      "x": "1.727834512",
      "y": "0.795287808"
    },
    {
      "turn": "0.000000000",
      "x": "1.875780667",
      "y": "0.998936066"
    },
    {
      "turn": "0.000000000",
      "x": "1.412855815",
      "y": "0.604601654"
    },
    {
      "turn": "0.000000000",
      "x": "1.247603080",
      "y": "0.386813871"
    },
    {
      "turn": "0.000000000",
      "x": "1.670429007",
      "y": "0.986579324"
    },
    {
      "turn": "0.000000000",
      "x": "1.529230728",
      "y": "0.816367967"
    },
    {
      "turn": "0.000000000",
      "x": "1.092144425",
      "y": "0.224408352"
    },
    {
      "turn": "0.000000000",
      "x": "1.754794433",
      "y": "1.167605045"
    },
    {
      "turn": "0.000000000",
      "x": "1.208785427",
      "y": "0.585992722"
    },
    {
      "turn": "0.000000000",
      "x": "1.331671078",
      "y": "0.787075967"
    },
    {
      "turn": "0.000000000",
      "x": "1.050620428",
      "y": "0.419763399"
    },
    {
      "turn": "0.000000000",
      "x": "1.553036893",
      "y": "1.148155709"
    },
    {
      "turn": "0.000000000",
      "x": "1.430848906",
      "y": "0.990174911"
    },
    {
      "turn": "0.000000000",
      "x": "0.902199994",
      "y": "0.286125039"
    },
    {
      "turn": "0.000000000",
      "x": "1.637402319",
      "y": "1.329181429"
    },
    {
      "turn": "0.000000000",
      "x": "1.132510724",
      "y": "0.772143121"
    },
    {
      "turn": "0.000000000",
      "x": "1.009096431",
      "y": "0.615118445"
    },
    {
      "turn": "0.000000000",
      "x": "1.233289257",
      "y": "0.960882911"
    },
    {
      "turn": "0.000000000",
      "x": "0.860675997",
      "y": "0.481480086"
    },
    {
      "turn": "0.000000000",
      "x": "1.423553886",
      "y": "1.300214866"
    },
    {
      "turn": "0.000000000",
      "x": "0.712255562",
      "y": "0.347841726"
    },
    {
      "turn": "0.000000000",
      "x": "1.288918098",
      "y": "1.152698625"
    },
    {
      "turn": "0.000000000",
      "x": "1.520010204",
      "y": "1.490757813"
    },
    {
      "turn": "0.000000000",
      "x": "0.942566293",
      "y": "0.833859808"
    },
    {
      "turn": "0.000000000",
      "x": "0.819152000",
      "y": "0.676835132"
    },
    {
      "turn": "0.000000000",
      "x": "1.039345157",
      "y": "1.008564381"
    },
    {
      "turn": "0.000000000",
      "x": "0.670731565",
      "y": "0.543196772"
    },
    {
      "turn": "0.000000000",
      "x": "1.321200894",
      "y": "1.471713267"
    },
    {
      "turn": "0.000000000",
      "x": "0.522311131",
      "y": "0.409558413"
    },
    {
      "turn": "0.000000000",
      "x": "1.094973998",
      "y": "1.200380096"
    },
    {
      "turn": "0.000000000",
      "x": "1.400748789",
      "y": "1.654907069"
    },
    {
      "turn": "0.000000000",
      "x": "1.136497995",
      "y": "1.395735142"
    },
    {
      "turn": "0.000000000",
      "x": "0.752621861",
      "y": "0.895576495"
    },
    {
      "turn": "0.000000000",
      "x": "0.629207569",
      "y": "0.738551819"
    },
    {
      "turn": "0.000000000",
      "x": "0.901042296",
      "y": "1.152648228"
    },
    {
      "turn": "0.000000000",
      "x": "0.480787134",
      "y": "0.604913459"
    },
    {
      "turn": "0.000000000",
      "x": "1.202324356",
      "y": "1.632200665"
    },
    {
      "turn": "0.000000000",
      "x": "0.332366700",
      "y": "0.471275100"
    },
    {
      "turn": "0.000000000",
      "x": "0.942566293",
      "y": "1.348003274"
    },
    {
      "turn": "0.000000000",
      "x": "1.264143340",
      "y": "1.831466453"
    },
    {
      "turn": "0.000000000",
      "x": "0.711097864",
      "y": "1.090931541"
    },
    {
      "turn": "0.000000000",
      "x": "1.014646581",
      "y": "1.556675255"
    },
    {
      "turn": "0.000000000",
      "x": "0.562677430",
      "y": "0.957293182"
    },
    {
      "turn": "0.000000000",
      "x": "0.439263137",
      "y": "0.800268506"
    },
    {
      "turn": "0.000000000",
      "x": "0.752621861",
      "y": "1.286286587"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "0.666630146"
    },
    {
      "turn": "0.000000000",
      "x": "1.050620428",
      "y": "1.762099683"
    },
    {
      "turn": "0.000000000",
      "x": "0.819152000",
      "y": "1.505027950"
    },
    {
      "turn": "0.000000000",
      "x": "0.562677430",
      "y": "1.224569900"
    },
    {
      "turn": "0.000000000",
      "x": "0.860675997",
      "y": "1.700382996"
    },
    {
      "turn": "0.000000000",
      "x": "0.414256995",
      "y": "1.090931541"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "0.933906865"
    },
    {
      "turn": "0.000000000",
      "x": "0.629207569",
      "y": "1.443311263"
    },
    {
      "turn": "0.000000000",
      "x": "0.670731565",
      "y": "1.638666309"
    },
    {
      "turn": "0.000000000",
      "x": "0.439263137",
      "y": "1.381594576"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "1.247956217"
    },
    {
      "turn": "0.000000000",
      "x": "0.480787134",
      "y": "1.576949622"
    },
    {
      "turn": "0.000000000",
      "x": "0.290842703",
      "y": "1.515232935"
    }
  ],
  "radius": "0.099859696"
}

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