P87 · Packing and covering · Classic · Medium

Equal discs covering a disc · n = 38

Cover the largest possible disc with n unit-radius discs. Maximise the covered disc radius.

Instancen = 38
ObjectiveMaximize covered disc radius

Record comparison

covered disc radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record5.226288683pikachu345Record details ↓

Formal definition

  • ContainerThe editor and certificate normalise the target disc to the closed unit disc centred at (1,1), while public scores are reported in the literature's unit-covering-disc scale.
  • 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.
  • ConstraintsThe n distinct centres lie inside the target disc. Covering discs may overlap and protrude, and their union must cover every point of the target disc.
  • PrecisionInput decimals are parsed as exact rationals, with zero floating-point tolerance in feasibility checks.
  • ObjectiveCovered disc radius R = 1/r, where larger is better.
Open full editor ↗

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.

Source
The record-holding arrangement for Equal discs covering a disc n = 38, 5.226288683
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderpikachu345
Solution methodAI · OpenAI: GPT-6 Astra
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)
  1. pikachu345AI · OpenAI: GPT-6 Astra
    5.226288574→5.226288683
  2. pikachu345AI · OpenAI: GPT-6 Astra
    5.210996722→5.226288574
ANSWER FORMAT

How to write your answer

the closed unit disc centred at (1,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": "0.999044056",
      "y": "0.999014362"
    },
    {
      "turn": "0.000000000",
      "x": "1.075757454",
      "y": "1.319173998"
    },
    {
      "turn": "0.000000000",
      "x": "1.316707993",
      "y": "1.085482630"
    },
    {
      "turn": "0.000000000",
      "x": "0.756102629",
      "y": "1.224842195"
    },
    {
      "turn": "0.000000000",
      "x": "1.232195621",
      "y": "0.763092563"
    },
    {
      "turn": "0.000000000",
      "x": "0.679389231",
      "y": "0.904682559"
    },
    {
      "turn": "0.000000000",
      "x": "0.914531685",
      "y": "0.676624295"
    },
    {
      "turn": "0.000000000",
      "x": "1.393421391",
      "y": "1.405642267"
    },
    {
      "turn": "0.000000000",
      "x": "0.814774607",
      "y": "1.538416991"
    },
    {
      "turn": "0.000000000",
      "x": "1.543829519",
      "y": "0.831326479"
    },
    {
      "turn": "0.000000000",
      "x": "1.121289332",
      "y": "1.626593224"
    },
    {
      "turn": "0.000000000",
      "x": "0.436227579",
      "y": "1.129544553"
    },
    {
      "turn": "0.000000000",
      "x": "1.622591035",
      "y": "1.140394350"
    },
    {
      "turn": "0.000000000",
      "x": "1.146724597",
      "y": "0.440452838"
    },
    {
      "turn": "0.000000000",
      "x": "0.505340966",
      "y": "1.447179876"
    },
    {
      "turn": "0.000000000",
      "x": "0.594876860",
      "y": "0.582292492"
    },
    {
      "turn": "0.000000000",
      "x": "1.462097816",
      "y": "0.519247455"
    },
    {
      "turn": "0.000000000",
      "x": "0.359741383",
      "y": "0.810380981"
    },
    {
      "turn": "0.000000000",
      "x": "0.830049311",
      "y": "0.354242126"
    },
    {
      "turn": "0.000000000",
      "x": "1.380922330",
      "y": "1.751661244"
    },
    {
      "turn": "0.000000000",
      "x": "1.739660766",
      "y": "1.403730602"
    },
    {
      "turn": "0.000000000",
      "x": "0.847349734",
      "y": "1.852188526"
    },
    {
      "turn": "0.000000000",
      "x": "0.592200249",
      "y": "1.778893417"
    },
    {
      "turn": "0.000000000",
      "x": "1.856458127",
      "y": "0.873481767"
    },
    {
      "turn": "0.000000000",
      "x": "1.790999984",
      "y": "0.616210191"
    },
    {
      "turn": "0.000000000",
      "x": "0.181947478",
      "y": "1.330866944"
    },
    {
      "turn": "0.000000000",
      "x": "1.151907773",
      "y": "1.942007964"
    },
    {
      "turn": "0.000000000",
      "x": "0.121910210",
      "y": "1.056709010"
    },
    {
      "turn": "0.000000000",
      "x": "1.355728927",
      "y": "0.192448272"
    },
    {
      "turn": "0.000000000",
      "x": "1.936921917",
      "y": "1.180644117"
    },
    {
      "turn": "0.000000000",
      "x": "1.083535208",
      "y": "0.124055104"
    },
    {
      "turn": "0.000000000",
      "x": "0.292451685",
      "y": "0.473166865"
    },
    {
      "turn": "0.000000000",
      "x": "0.495050686",
      "y": "0.276671610"
    },
    {
      "turn": "0.000000000",
      "x": "0.278198216",
      "y": "1.655954477"
    },
    {
      "turn": "0.000000000",
      "x": "1.677720988",
      "y": "0.298595441"
    },
    {
      "turn": "0.000000000",
      "x": "0.064012523",
      "y": "0.723820335"
    },
    {
      "turn": "0.000000000",
      "x": "1.642173274",
      "y": "1.662121146"
    },
    {
      "turn": "0.000000000",
      "x": "0.752572785",
      "y": "0.056004482"
    }
  ],
  "radius": "0.191340368"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

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

The current leader's answer

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "0.999044056",
      "y": "0.999014362"
    },
    {
      "turn": "0.000000000",
      "x": "1.075757454",
      "y": "1.319173998"
    },
    {
      "turn": "0.000000000",
      "x": "1.316707993",
      "y": "1.085482630"
    },
    {
      "turn": "0.000000000",
      "x": "0.756102629",
      "y": "1.224842195"
    },
    {
      "turn": "0.000000000",
      "x": "1.232195621",
      "y": "0.763092563"
    },
    {
      "turn": "0.000000000",
      "x": "0.679389231",
      "y": "0.904682559"
    },
    {
      "turn": "0.000000000",
      "x": "0.914531685",
      "y": "0.676624295"
    },
    {
      "turn": "0.000000000",
      "x": "1.393421391",
      "y": "1.405642267"
    },
    {
      "turn": "0.000000000",
      "x": "0.814774607",
      "y": "1.538416991"
    },
    {
      "turn": "0.000000000",
      "x": "1.543829519",
      "y": "0.831326479"
    },
    {
      "turn": "0.000000000",
      "x": "1.121289332",
      "y": "1.626593224"
    },
    {
      "turn": "0.000000000",
      "x": "0.436227579",
      "y": "1.129544553"
    },
    {
      "turn": "0.000000000",
      "x": "1.622591035",
      "y": "1.140394350"
    },
    {
      "turn": "0.000000000",
      "x": "1.146724597",
      "y": "0.440452838"
    },
    {
      "turn": "0.000000000",
      "x": "0.505340966",
      "y": "1.447179876"
    },
    {
      "turn": "0.000000000",
      "x": "0.594876860",
      "y": "0.582292492"
    },
    {
      "turn": "0.000000000",
      "x": "1.462097816",
      "y": "0.519247455"
    },
    {
      "turn": "0.000000000",
      "x": "0.359741383",
      "y": "0.810380981"
    },
    {
      "turn": "0.000000000",
      "x": "0.830049311",
      "y": "0.354242126"
    },
    {
      "turn": "0.000000000",
      "x": "1.380922330",
      "y": "1.751661244"
    },
    {
      "turn": "0.000000000",
      "x": "1.739660766",
      "y": "1.403730602"
    },
    {
      "turn": "0.000000000",
      "x": "0.847349734",
      "y": "1.852188526"
    },
    {
      "turn": "0.000000000",
      "x": "0.592200249",
      "y": "1.778893417"
    },
    {
      "turn": "0.000000000",
      "x": "1.856458127",
      "y": "0.873481767"
    },
    {
      "turn": "0.000000000",
      "x": "1.790999984",
      "y": "0.616210191"
    },
    {
      "turn": "0.000000000",
      "x": "0.181947478",
      "y": "1.330866944"
    },
    {
      "turn": "0.000000000",
      "x": "1.151907773",
      "y": "1.942007964"
    },
    {
      "turn": "0.000000000",
      "x": "0.121910210",
      "y": "1.056709010"
    },
    {
      "turn": "0.000000000",
      "x": "1.355728927",
      "y": "0.192448272"
    },
    {
      "turn": "0.000000000",
      "x": "1.936921917",
      "y": "1.180644117"
    },
    {
      "turn": "0.000000000",
      "x": "1.083535208",
      "y": "0.124055104"
    },
    {
      "turn": "0.000000000",
      "x": "0.292451685",
      "y": "0.473166865"
    },
    {
      "turn": "0.000000000",
      "x": "0.495050686",
      "y": "0.276671610"
    },
    {
      "turn": "0.000000000",
      "x": "0.278198216",
      "y": "1.655954477"
    },
    {
      "turn": "0.000000000",
      "x": "1.677720988",
      "y": "0.298595441"
    },
    {
      "turn": "0.000000000",
      "x": "0.064012523",
      "y": "0.723820335"
    },
    {
      "turn": "0.000000000",
      "x": "1.642173274",
      "y": "1.662121146"
    },
    {
      "turn": "0.000000000",
      "x": "0.752572785",
      "y": "0.056004482"
    }
  ],
  "radius": "0.191340368"
}

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. · Verifier v1.0.0

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.

No threads yet. Start the first discussion.