P97 · Packing and covering · Classic · Hard

Consecutive rectangles in similar rectangles · n = 34

Rectangle k has short side k. All pieces and the container share an aspect ratio r≥1. Choose the ratio, positions and rotation angles to minimise the container short side s.

Instancen = 34
ObjectiveMinimize container short side

Record comparison

container short side · Lower is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record117.71028176Joost de WinterRecord details ↓

Formal definition

  • Container1≤ratio≤4096, 0<side≤4096. Local vertices are (±k·ratio/2, ±k/2), rotated then translated to centre (x,y). The container long side lies along the x axis.
  • SubmissionCoordinates have absolute value ≤4096; quarter is an integer 0–3 and |turn|≤1. Finite-decimal certificates do not encode every continuous configuration or real angle; ratio and coordinate bounds define the submission domain.
  • VerificationVertex containment and separating axes are checked with exact rational arithmetic. Contact is legal; any positive-area overlap or excursion is rejected. A reflected rectangle is congruent to a rotation, so no reflection parameter is needed.
  • ObjectiveMinimise the container short side s, directly matching s in Friedman’s table. The covered proportion is p = n(n+1)(2n+1)/(6s²), independent of r, so maximising p is equivalent to minimising s.
Open full editor ↗

Layout shown: site record

VERIFIED CONSTRUCTIONcontainer short side 117.710281760

Getting a feel for it

Choose the aspect ratio

The ratio applies to every piece and the container. Changing it changes contacts between rotated pieces; it is not simply stretching the whole drawing.

Area bound

The pieces have total area r∑k² and the container area is rs². Thus s²≥n(n+1)(2n+1)/6. For n=1, s=1 attains this bound and is proved optimal.

Published records

Friedman’s table supplies exact formulas and attribution for n=1–18. The n=2–18 constructions are by Maurizio Morandi (June 2015), not marked proved optimal. No external record is currently cited for n=19–50. Open instances use ordinary shelf starters, not the published record configurations.

Source
The record-holding arrangement for Consecutive rectangles in similar rectangles n = 34, 117.71028176
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
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 (10 changes)
  1. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    117.83297568→117.71028176
  2. Joost de WinterAI · Anthropic: Claude Fable 5.2
    118→117.83297568
  3. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    118.423193885→118
  4. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    118.966340726→118.423193885
  5. AnonymousAI · OpenAI: GPT-6 Astra
    118.966340765→118.966340726
  6. qiboqiAI · OpenAI: GPT-6 Luna
    119.192090396→118.966340765
  7. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    125.8→119.192090396
  8. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    126→125.8
  9. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    130→126
  10. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    131→130
ANSWER FORMAT

How to write your answer

Drag rectangles and edit rotation angles in the coordinate table. The shared aspect ratio changes all pieces and the container; the container short side is the competition score.

Submit side, ratio and placements. Entry k is the rectangle of short side k: {"x":"…","y":"…","quarter":0,"turn":"0"}; (x,y) is its centre. Rotate counterclockwise by quarter×90°, then by θ with turn=tan(θ/2). Except quarter, use decimal strings with at most nine places.

The current leader's answer

{
  "placements": [
    {
      "quarter": 1,
      "turn": "0",
      "x": "21.997197218",
      "y": "54.511838029"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "20.473521160",
      "y": "76.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "20.985359189",
      "y": "90.210281740"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "92.544549334",
      "y": "80.355140870"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "97.151091595",
      "y": "80.855140870"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "3.000000000",
      "y": "27.071028174"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "9.582866203",
      "y": "27.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "17.260436638",
      "y": "28.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "95.103739479",
      "y": "73.855140870"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "92.615577508",
      "y": "64.355140870"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "81.997197218",
      "y": "63.630218319"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "30.568225392",
      "y": "6.142056348"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "31.068225392",
      "y": "18.938007073"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "83.497197218",
      "y": "76.520873276"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "94.997197218",
      "y": "51.677570435"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "95.201873394",
      "y": "36.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "111.891281858",
      "y": "36.701246493"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "111.497197218",
      "y": "54.615577508"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "9.724922551",
      "y": "84.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "109.947042320",
      "y": "73.828662030"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "10.748598609",
      "y": "64.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "11.260436638",
      "y": "43.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "11.500000000",
      "y": "105.772274667"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "12.284112696",
      "y": "12.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "63.997197218",
      "y": "70.795950725"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "50.876014146",
      "y": "13.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "78.003429683",
      "y": "13.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "106.154521278",
      "y": "14.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "37.843302841",
      "y": "103.210281740"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "36.497197218",
      "y": "73.355140870"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "71.145486031",
      "y": "42.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "38.899690204",
      "y": "42.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "103.991591654",
      "y": "100.719316987"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "70.089098668",
      "y": "100.686605682"
    }
  ],
  "ratio": "1.023676058",
  "side": "117.710281760"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 34
}

The current leader's answer

{
  "placements": [
    {
      "quarter": 1,
      "turn": "0",
      "x": "21.997197218",
      "y": "54.511838029"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "20.473521160",
      "y": "76.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "20.985359189",
      "y": "90.210281740"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "92.544549334",
      "y": "80.355140870"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "97.151091595",
      "y": "80.855140870"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "3.000000000",
      "y": "27.071028174"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "9.582866203",
      "y": "27.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "17.260436638",
      "y": "28.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "95.103739479",
      "y": "73.855140870"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "92.615577508",
      "y": "64.355140870"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "81.997197218",
      "y": "63.630218319"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "30.568225392",
      "y": "6.142056348"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "31.068225392",
      "y": "18.938007073"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "83.497197218",
      "y": "76.520873276"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "94.997197218",
      "y": "51.677570435"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "95.201873394",
      "y": "36.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "111.891281858",
      "y": "36.701246493"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "111.497197218",
      "y": "54.615577508"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "9.724922551",
      "y": "84.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "109.947042320",
      "y": "73.828662030"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "10.748598609",
      "y": "64.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "11.260436638",
      "y": "43.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "11.500000000",
      "y": "105.772274667"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "12.284112696",
      "y": "12.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "63.997197218",
      "y": "70.795950725"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "50.876014146",
      "y": "13.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "78.003429683",
      "y": "13.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "106.154521278",
      "y": "14.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "37.843302841",
      "y": "103.210281740"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "36.497197218",
      "y": "73.355140870"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "71.145486031",
      "y": "42.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "38.899690204",
      "y": "42.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "103.991591654",
      "y": "100.719316987"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "70.089098668",
      "y": "100.686605682"
    }
  ],
  "ratio": "1.023676058",
  "side": "117.710281760"
}

Submit side, ratio and placements. Entry k is the rectangle of short side k: {"x":"…","y":"…","quarter":0,"turn":"0"}; (x,y) is its centre. Rotate counterclockwise by quarter×90°, then by θ with turn=tan(θ/2). Except quarter, use decimal strings with at most nine places. · 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.