P13 · Packing and covering · Classic

Packing circles of radius 1,2,…,n into a square · n = 4

Fit n circles of radii 1, 2, …, n, none overlapping, inside one square, making the side of that square as small as possible.

Instancen = 4

ObjectiveMinimize square side

Proven optimum11.949747469the two largest circles must be 7 apart, forcing side 7(1+√2/2)

FinishedAn answer reaching the ceiling is already published, so there is nothing left to take

Formal definition

ContainerA square of side side with the origin at its lower-left corner, where side is yours to choose — it is the score; the unit is the smallest circle
Submissionside and centers, the centres listed in order of radii 1, 2, …, n
ConstraintsCircle i has radius exactly i; no two overlap in their interiors; every circle lies wholly inside the square
ObjectiveMake the side of the square as small as possible

Open the editor and look ↗

11.949747469y0

1234

0x11.949747469

VERIFIED CONSTRUCTIONside = 11.949747469

Getting a feel for it

Where the room for improvement is

The big circles set the skeleton and the small ones caulk the seams: each new largest circle can upend the whole previous layout.

Where the frontier is

n ≤ 4 follow from elementary centre-distance bounds (see the sub-problems). The circular-container version was the Zimmermann contest problem (see Packomania); this square version has no table, and the rest are open.

Source

Current leader

11.949747469

square side

OptimalThe optimum is proven; there is nothing left to gain

Record holderReference answer

Solution method—

Challenge this record ↗

ANSWER FORMAT

How to write your answer

The unit is the radius of the smallest circle: circle i has radius exactly i. The container is the square you name — lower-left corner at the origin (0, 0), upper-right at (side, side) — and a smaller side scores better. Coordinates and radii share one unit and are written as plain decimals such as "3.5", to at most nine decimal places.

Submit side and centers, listed in order of radius 1,2,…,n. Write every number as a decimal string, for example "3.5".

The current leader's answer

{
  "centers": [
    [
      "1",
      "10.949747469"
    ],
    [
      "9.949747469",
      "2"
    ],
    [
      "8.949747469",
      "8.949747469"
    ],
    [
      "4",
      "4"
    ]
  ],
  "side": "11.949747469"
}

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

Instance parameters

{
  "n": 4
}

The current leader's answer

{
  "centers": [
    [
      "1",
      "10.949747469"
    ],
    [
      "9.949747469",
      "2"
    ],
    [
      "8.949747469",
      "8.949747469"
    ],
    [
      "4",
      "4"
    ]
  ],
  "side": "11.949747469"
}

Submit side and centers, listed in order of radius 1,2,…,n. Write every number as a decimal string, for example "3.5". · Verifier v1.0.0