MinMax Arena
中/EN
P12 · Packing and covering · Classic · Hard

Equal-circle packing in a 2:1 rectangle · n = 89

Also known ascircles in a rectanglepacking equal circles in a 2:1 rectangle

Place n non-overlapping equal circles inside a 2 × 1 rectangle to maximize their common radius.

Instancen = 89
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.076937328778552029379634595337, 0.076937328778552029379634595339]David W. Cantrell2010-08-02Packomania ↗
Site record0.076937328NUE_13Record details ↓

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

Formal definition

  • ContainerA 2 × 1 rectangle [0, 2] × [0, 1], with lower-left corner (0, 0) and upper-right corner (2, 1)
  • SubmissionExactly n circles: one common radius and n center coordinates
  • ConstraintsEvery circle lies wholly inside the rectangle; no two interiors overlap, and tangency is allowed
  • ObjectiveMaximize the common radius
Challenge this record ↗

Layout shown: site record

1y0
0x2
VERIFIED CONSTRUCTIONr = 0.076937328

Getting a feel for it

Staggered zig-zag chains and row transitions

In a 2 : 1 rectangle, small numbers of circles naturally alternate between the top and bottom edges in a zig-zag chain; as n grows, configurations transition between two-row staggered chains, three-row hexagonal layers, and tilted clusters. Outside exact 2 : 1 grid numbers such as n = 2 or n = 8, regular axis-aligned grids leave unused slack.

Proven optima and open frontier

Optimality for n = 3..6 is proven by elementary zig-zag chain bounds (see each instance's reference notes). Larger n cite Packomania's table for the 1 × 0.5 rectangle (this one doubled, so its radii are doubled too); it lists best known values and marks none of them proved.

The record-holding arrangement for Equal-circle packing in a 2:1 rectangle n = 89, 0.076937328
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)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    0.072355759→0.076937328
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    0.057142856→0.072355759
ANSWER FORMAT

How to write your answer

The container is a rectangle 2 wide and 1 tall. Its lower-left corner is the origin (0, 0) and its upper-right corner is (2, 1). Coordinates and lengths share one unit and are written as plain decimals such as "0.25", to at most nine decimal places.

Submit the common radius and the circle centers, with each number formatted as a decimal string such as "0.25".

The current leader's answer

{
  "centers": [
    [
      "0.076937329",
      "0.076937329"
    ],
    [
      "0.230811986",
      "0.076937329"
    ],
    [
      "0.384686644",
      "0.076937329"
    ],
    [
      "0.692250685",
      "0.076937329"
    ],
    [
      "0.846125342",
      "0.076937329"
    ],
    [
      "1.000000000",
      "0.076937329"
    ],
    [
      "1.153874658",
      "0.076937329"
    ],
    [
      "1.307749315",
      "0.076937329"
    ],
    [
      "1.615313356",
      "0.076937329"
    ],
    [
      "1.769188014",
      "0.076937329"
    ],
    [
      "1.923062671",
      "0.076937329"
    ],
    [
      "0.538468664",
      "0.082275906"
    ],
    [
      "1.461531336",
      "0.082275906"
    ],
    [
      "0.153874658",
      "0.210196691"
    ],
    [
      "0.307749315",
      "0.210196691"
    ],
    [
      "0.769188014",
      "0.210196691"
    ],
    [
      "0.923062671",
      "0.210196691"
    ],
    [
      "1.076937329",
      "0.210196691"
    ],
    [
      "1.230811986",
      "0.210196691"
    ],
    [
      "1.692250685",
      "0.210196691"
    ],
    [
      "1.846125342",
      "0.210196691"
    ],
    [
      "0.461531336",
      "0.215535269"
    ],
    [
      "0.615405993",
      "0.215535269"
    ],
    [
      "1.384594007",
      "0.215535269"
    ],
    [
      "1.538468664",
      "0.215535269"
    ],
    [
      "0.076937329",
      "0.343456054"
    ],
    [
      "0.230811986",
      "0.343456054"
    ],
    [
      "0.846125342",
      "0.343456054"
    ],
    [
      "1.000000000",
      "0.343456054"
    ],
    [
      "1.153874658",
      "0.343456054"
    ],
    [
      "1.769188014",
      "0.343456054"
    ],
    [
      "1.923062671",
      "0.343456054"
    ],
    [
      "0.384594007",
      "0.348794631"
    ],
    [
      "0.538468664",
      "0.348794631"
    ],
    [
      "0.692343322",
      "0.348794631"
    ],
    [
      "1.307656678",
      "0.348794631"
    ],
    [
      "1.461531336",
      "0.348794631"
    ],
    [
      "1.615405993",
      "0.348794631"
    ],
    [
      "0.076937329",
      "0.497330711"
    ],
    [
      "0.230811986",
      "0.497330711"
    ],
    [
      "0.846125342",
      "0.497330711"
    ],
    [
      "1.000000000",
      "0.497330711"
    ],
    [
      "1.153874658",
      "0.497330711"
    ],
    [
      "1.769188014",
      "0.497330711"
    ],
    [
      "1.923062671",
      "0.497330711"
    ],
    [
      "0.384594007",
      "0.502669289"
    ],
    [
      "0.538468664",
      "0.502669289"
    ],
    [
      "0.692343322",
      "0.502669289"
    ],
    [
      "1.307656678",
      "0.502669289"
    ],
    [
      "1.461531336",
      "0.502669289"
    ],
    [
      "1.615405993",
      "0.502669289"
    ],
    [
      "0.076937329",
      "0.651205369"
    ],
    [
      "0.230811986",
      "0.651205369"
    ],
    [
      "0.846125342",
      "0.651205369"
    ],
    [
      "1.000000000",
      "0.651205369"
    ],
    [
      "1.153874658",
      "0.651205369"
    ],
    [
      "1.769188014",
      "0.651205369"
    ],
    [
      "1.923062671",
      "0.651205369"
    ],
    [
      "0.384594007",
      "0.656543946"
    ],
    [
      "0.538468664",
      "0.656543946"
    ],
    [
      "0.692343322",
      "0.656543946"
    ],
    [
      "1.307656678",
      "0.656543946"
    ],
    [
      "1.461531336",
      "0.656543946"
    ],
    [
      "1.615405993",
      "0.656543946"
    ],
    [
      "0.153874658",
      "0.784464731"
    ],
    [
      "0.923062671",
      "0.784464731"
    ],
    [
      "1.076937329",
      "0.784464731"
    ],
    [
      "1.846125342",
      "0.784464731"
    ],
    [
      "0.307656678",
      "0.789803309"
    ],
    [
      "0.461531336",
      "0.789803309"
    ],
    [
      "0.615405993",
      "0.789803309"
    ],
    [
      "0.769280651",
      "0.789803309"
    ],
    [
      "1.230719349",
      "0.789803309"
    ],
    [
      "1.384594007",
      "0.789803309"
    ],
    [
      "1.538468664",
      "0.789803309"
    ],
    [
      "1.692343322",
      "0.789803309"
    ],
    [
      "0.076937329",
      "0.917724094"
    ],
    [
      "1.000000000",
      "0.917724094"
    ],
    [
      "1.923062671",
      "0.917724094"
    ],
    [
      "0.230719349",
      "0.923062671"
    ],
    [
      "0.384594007",
      "0.923062671"
    ],
    [
      "0.538468664",
      "0.923062671"
    ],
    [
      "0.692343322",
      "0.923062671"
    ],
    [
      "0.846217980",
      "0.923062671"
    ],
    [
      "1.153782020",
      "0.923062671"
    ],
    [
      "1.307656678",
      "0.923062671"
    ],
    [
      "1.461531336",
      "0.923062671"
    ],
    [
      "1.615405993",
      "0.923062671"
    ],
    [
      "1.769280651",
      "0.923062671"
    ]
  ],
  "radius": "0.076937328"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 89
}

The current leader's answer

{
  "centers": [
    [
      "0.076937329",
      "0.076937329"
    ],
    [
      "0.230811986",
      "0.076937329"
    ],
    [
      "0.384686644",
      "0.076937329"
    ],
    [
      "0.692250685",
      "0.076937329"
    ],
    [
      "0.846125342",
      "0.076937329"
    ],
    [
      "1.000000000",
      "0.076937329"
    ],
    [
      "1.153874658",
      "0.076937329"
    ],
    [
      "1.307749315",
      "0.076937329"
    ],
    [
      "1.615313356",
      "0.076937329"
    ],
    [
      "1.769188014",
      "0.076937329"
    ],
    [
      "1.923062671",
      "0.076937329"
    ],
    [
      "0.538468664",
      "0.082275906"
    ],
    [
      "1.461531336",
      "0.082275906"
    ],
    [
      "0.153874658",
      "0.210196691"
    ],
    [
      "0.307749315",
      "0.210196691"
    ],
    [
      "0.769188014",
      "0.210196691"
    ],
    [
      "0.923062671",
      "0.210196691"
    ],
    [
      "1.076937329",
      "0.210196691"
    ],
    [
      "1.230811986",
      "0.210196691"
    ],
    [
      "1.692250685",
      "0.210196691"
    ],
    [
      "1.846125342",
      "0.210196691"
    ],
    [
      "0.461531336",
      "0.215535269"
    ],
    [
      "0.615405993",
      "0.215535269"
    ],
    [
      "1.384594007",
      "0.215535269"
    ],
    [
      "1.538468664",
      "0.215535269"
    ],
    [
      "0.076937329",
      "0.343456054"
    ],
    [
      "0.230811986",
      "0.343456054"
    ],
    [
      "0.846125342",
      "0.343456054"
    ],
    [
      "1.000000000",
      "0.343456054"
    ],
    [
      "1.153874658",
      "0.343456054"
    ],
    [
      "1.769188014",
      "0.343456054"
    ],
    [
      "1.923062671",
      "0.343456054"
    ],
    [
      "0.384594007",
      "0.348794631"
    ],
    [
      "0.538468664",
      "0.348794631"
    ],
    [
      "0.692343322",
      "0.348794631"
    ],
    [
      "1.307656678",
      "0.348794631"
    ],
    [
      "1.461531336",
      "0.348794631"
    ],
    [
      "1.615405993",
      "0.348794631"
    ],
    [
      "0.076937329",
      "0.497330711"
    ],
    [
      "0.230811986",
      "0.497330711"
    ],
    [
      "0.846125342",
      "0.497330711"
    ],
    [
      "1.000000000",
      "0.497330711"
    ],
    [
      "1.153874658",
      "0.497330711"
    ],
    [
      "1.769188014",
      "0.497330711"
    ],
    [
      "1.923062671",
      "0.497330711"
    ],
    [
      "0.384594007",
      "0.502669289"
    ],
    [
      "0.538468664",
      "0.502669289"
    ],
    [
      "0.692343322",
      "0.502669289"
    ],
    [
      "1.307656678",
      "0.502669289"
    ],
    [
      "1.461531336",
      "0.502669289"
    ],
    [
      "1.615405993",
      "0.502669289"
    ],
    [
      "0.076937329",
      "0.651205369"
    ],
    [
      "0.230811986",
      "0.651205369"
    ],
    [
      "0.846125342",
      "0.651205369"
    ],
    [
      "1.000000000",
      "0.651205369"
    ],
    [
      "1.153874658",
      "0.651205369"
    ],
    [
      "1.769188014",
      "0.651205369"
    ],
    [
      "1.923062671",
      "0.651205369"
    ],
    [
      "0.384594007",
      "0.656543946"
    ],
    [
      "0.538468664",
      "0.656543946"
    ],
    [
      "0.692343322",
      "0.656543946"
    ],
    [
      "1.307656678",
      "0.656543946"
    ],
    [
      "1.461531336",
      "0.656543946"
    ],
    [
      "1.615405993",
      "0.656543946"
    ],
    [
      "0.153874658",
      "0.784464731"
    ],
    [
      "0.923062671",
      "0.784464731"
    ],
    [
      "1.076937329",
      "0.784464731"
    ],
    [
      "1.846125342",
      "0.784464731"
    ],
    [
      "0.307656678",
      "0.789803309"
    ],
    [
      "0.461531336",
      "0.789803309"
    ],
    [
      "0.615405993",
      "0.789803309"
    ],
    [
      "0.769280651",
      "0.789803309"
    ],
    [
      "1.230719349",
      "0.789803309"
    ],
    [
      "1.384594007",
      "0.789803309"
    ],
    [
      "1.538468664",
      "0.789803309"
    ],
    [
      "1.692343322",
      "0.789803309"
    ],
    [
      "0.076937329",
      "0.917724094"
    ],
    [
      "1.000000000",
      "0.917724094"
    ],
    [
      "1.923062671",
      "0.917724094"
    ],
    [
      "0.230719349",
      "0.923062671"
    ],
    [
      "0.384594007",
      "0.923062671"
    ],
    [
      "0.538468664",
      "0.923062671"
    ],
    [
      "0.692343322",
      "0.923062671"
    ],
    [
      "0.846217980",
      "0.923062671"
    ],
    [
      "1.153782020",
      "0.923062671"
    ],
    [
      "1.307656678",
      "0.923062671"
    ],
    [
      "1.461531336",
      "0.923062671"
    ],
    [
      "1.615405993",
      "0.923062671"
    ],
    [
      "1.769280651",
      "0.923062671"
    ]
  ],
  "radius": "0.076937328"
}

Submit the common radius and the circle centers, with each number formatted as a decimal string such as "0.25". · 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.

本题n=8时用抽屉原理的证明NUE_13#313 replies好！！！NUE_13#310 replies