P87 · Packing and covering · Classic · Medium

Equal discs covering a disc · n = 39

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

Instancen = 39
ObjectiveMaximize covered disc radius

Record comparison

covered disc radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record5.294062682pikachu345Record 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 = 39, 5.294062682
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.29406257→5.294062682
  2. pikachu345AI · OpenAI: GPT-6 Astra
    5.270891235→5.29406257
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.999250547",
      "y": "0.998325955"
    },
    {
      "turn": "0.000000000",
      "x": "1.150465234",
      "y": "1.283915508"
    },
    {
      "turn": "0.000000000",
      "x": "1.326861090",
      "y": "1.004353582"
    },
    {
      "turn": "0.000000000",
      "x": "0.822808471",
      "y": "1.277803738"
    },
    {
      "turn": "0.000000000",
      "x": "1.146108850",
      "y": "0.719377088"
    },
    {
      "turn": "0.000000000",
      "x": "0.668323710",
      "y": "0.997899158"
    },
    {
      "turn": "0.000000000",
      "x": "0.822348177",
      "y": "0.718462707"
    },
    {
      "turn": "0.000000000",
      "x": "1.429284578",
      "y": "1.344081988"
    },
    {
      "turn": "0.000000000",
      "x": "0.954374973",
      "y": "1.561225615"
    },
    {
      "turn": "0.000000000",
      "x": "1.441572523",
      "y": "0.682644380"
    },
    {
      "turn": "0.000000000",
      "x": "1.252108125",
      "y": "1.605291134"
    },
    {
      "turn": "0.000000000",
      "x": "0.491062021",
      "y": "1.275867723"
    },
    {
      "turn": "0.000000000",
      "x": "1.649125272",
      "y": "0.872950456"
    },
    {
      "turn": "0.000000000",
      "x": "0.965454758",
      "y": "0.433656350"
    },
    {
      "turn": "0.000000000",
      "x": "0.638883228",
      "y": "1.555270118"
    },
    {
      "turn": "0.000000000",
      "x": "0.491913372",
      "y": "0.717150702"
    },
    {
      "turn": "0.000000000",
      "x": "1.272351852",
      "y": "0.410742555"
    },
    {
      "turn": "0.000000000",
      "x": "0.337069293",
      "y": "0.995077935"
    },
    {
      "turn": "0.000000000",
      "x": "0.646828326",
      "y": "0.437661780"
    },
    {
      "turn": "0.000000000",
      "x": "1.591023311",
      "y": "1.625928955"
    },
    {
      "turn": "0.000000000",
      "x": "1.890525689",
      "y": "1.153902215"
    },
    {
      "turn": "0.000000000",
      "x": "1.069921540",
      "y": "1.884350102"
    },
    {
      "turn": "0.000000000",
      "x": "0.797788133",
      "y": "1.850955548"
    },
    {
      "turn": "0.000000000",
      "x": "1.770418328",
      "y": "0.558145505"
    },
    {
      "turn": "0.000000000",
      "x": "1.587201234",
      "y": "0.372909139"
    },
    {
      "turn": "0.000000000",
      "x": "0.297996799",
      "y": "1.533695426"
    },
    {
      "turn": "0.000000000",
      "x": "1.403155064",
      "y": "1.880469962"
    },
    {
      "turn": "0.000000000",
      "x": "0.171252641",
      "y": "1.291677311"
    },
    {
      "turn": "0.000000000",
      "x": "1.075988255",
      "y": "0.127284381"
    },
    {
      "turn": "0.000000000",
      "x": "1.907452850",
      "y": "0.835304339"
    },
    {
      "turn": "0.000000000",
      "x": "0.811402948",
      "y": "0.145424889"
    },
    {
      "turn": "0.000000000",
      "x": "0.172485487",
      "y": "0.695805281"
    },
    {
      "turn": "0.000000000",
      "x": "0.307001786",
      "y": "0.455635104"
    },
    {
      "turn": "0.000000000",
      "x": "0.473764531",
      "y": "1.813624796"
    },
    {
      "turn": "0.000000000",
      "x": "1.398586117",
      "y": "0.126278459"
    },
    {
      "turn": "0.000000000",
      "x": "0.030569985",
      "y": "0.994460899"
    },
    {
      "turn": "0.000000000",
      "x": "1.782599762",
      "y": "1.437014743"
    },
    {
      "turn": "0.000000000",
      "x": "0.485175115",
      "y": "0.176265010"
    },
    {
      "turn": "0.000000000",
      "x": "1.608356253",
      "y": "1.156220316"
    }
  ],
  "radius": "0.188890850"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

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

The current leader's answer

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "0.999250547",
      "y": "0.998325955"
    },
    {
      "turn": "0.000000000",
      "x": "1.150465234",
      "y": "1.283915508"
    },
    {
      "turn": "0.000000000",
      "x": "1.326861090",
      "y": "1.004353582"
    },
    {
      "turn": "0.000000000",
      "x": "0.822808471",
      "y": "1.277803738"
    },
    {
      "turn": "0.000000000",
      "x": "1.146108850",
      "y": "0.719377088"
    },
    {
      "turn": "0.000000000",
      "x": "0.668323710",
      "y": "0.997899158"
    },
    {
      "turn": "0.000000000",
      "x": "0.822348177",
      "y": "0.718462707"
    },
    {
      "turn": "0.000000000",
      "x": "1.429284578",
      "y": "1.344081988"
    },
    {
      "turn": "0.000000000",
      "x": "0.954374973",
      "y": "1.561225615"
    },
    {
      "turn": "0.000000000",
      "x": "1.441572523",
      "y": "0.682644380"
    },
    {
      "turn": "0.000000000",
      "x": "1.252108125",
      "y": "1.605291134"
    },
    {
      "turn": "0.000000000",
      "x": "0.491062021",
      "y": "1.275867723"
    },
    {
      "turn": "0.000000000",
      "x": "1.649125272",
      "y": "0.872950456"
    },
    {
      "turn": "0.000000000",
      "x": "0.965454758",
      "y": "0.433656350"
    },
    {
      "turn": "0.000000000",
      "x": "0.638883228",
      "y": "1.555270118"
    },
    {
      "turn": "0.000000000",
      "x": "0.491913372",
      "y": "0.717150702"
    },
    {
      "turn": "0.000000000",
      "x": "1.272351852",
      "y": "0.410742555"
    },
    {
      "turn": "0.000000000",
      "x": "0.337069293",
      "y": "0.995077935"
    },
    {
      "turn": "0.000000000",
      "x": "0.646828326",
      "y": "0.437661780"
    },
    {
      "turn": "0.000000000",
      "x": "1.591023311",
      "y": "1.625928955"
    },
    {
      "turn": "0.000000000",
      "x": "1.890525689",
      "y": "1.153902215"
    },
    {
      "turn": "0.000000000",
      "x": "1.069921540",
      "y": "1.884350102"
    },
    {
      "turn": "0.000000000",
      "x": "0.797788133",
      "y": "1.850955548"
    },
    {
      "turn": "0.000000000",
      "x": "1.770418328",
      "y": "0.558145505"
    },
    {
      "turn": "0.000000000",
      "x": "1.587201234",
      "y": "0.372909139"
    },
    {
      "turn": "0.000000000",
      "x": "0.297996799",
      "y": "1.533695426"
    },
    {
      "turn": "0.000000000",
      "x": "1.403155064",
      "y": "1.880469962"
    },
    {
      "turn": "0.000000000",
      "x": "0.171252641",
      "y": "1.291677311"
    },
    {
      "turn": "0.000000000",
      "x": "1.075988255",
      "y": "0.127284381"
    },
    {
      "turn": "0.000000000",
      "x": "1.907452850",
      "y": "0.835304339"
    },
    {
      "turn": "0.000000000",
      "x": "0.811402948",
      "y": "0.145424889"
    },
    {
      "turn": "0.000000000",
      "x": "0.172485487",
      "y": "0.695805281"
    },
    {
      "turn": "0.000000000",
      "x": "0.307001786",
      "y": "0.455635104"
    },
    {
      "turn": "0.000000000",
      "x": "0.473764531",
      "y": "1.813624796"
    },
    {
      "turn": "0.000000000",
      "x": "1.398586117",
      "y": "0.126278459"
    },
    {
      "turn": "0.000000000",
      "x": "0.030569985",
      "y": "0.994460899"
    },
    {
      "turn": "0.000000000",
      "x": "1.782599762",
      "y": "1.437014743"
    },
    {
      "turn": "0.000000000",
      "x": "0.485175115",
      "y": "0.176265010"
    },
    {
      "turn": "0.000000000",
      "x": "1.608356253",
      "y": "1.156220316"
    }
  ],
  "radius": "0.188890850"
}

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.