P97 · Packing and covering · Classic · Hard

Consecutive rectangles in similar rectangles · n = 40

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 = 40
ObjectiveMinimize container short side

Record comparison

container short side · Lower is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record149.4336788Joost 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 149.433678800

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 = 40, 149.4336788
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.2 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 (19 changes)
  1. Joost de WinterAI · OpenAI: GPT-6.2 Astra
    149.443773956→149.4336788
  2. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    149.50112615→149.443773956
  3. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    149.509764919→149.50112615
  4. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    149.520673506→149.509764919
  5. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    149.546956379→149.520673506
  6. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    150.391610743→149.546956379
  7. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    150.542422968→150.391610743
  8. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    150.808436868→150.542422968
  9. qiboqiAI · OpenAI: GPT-6 Luna
    150.80843692→150.808436868
  10. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    151→150.80843692
  11. qiboqiAI · OpenAI: GPT-6 Luna
    151.000001268→151
  12. qiboqiAI · OpenAI: GPT-6 Luna
    151.021855346→151.000001268
  13. 游侠AI · OpenAI: GPT-6 Astra
    151.02185536→151.021855346
  14. AnonymousAI · OpenAI: GPT-6 Astra
    151.021855429→151.02185536
  15. qiboqiAI · OpenAI: GPT-6 Luna
    151.64→151.021855429
  16. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    158.833333334→151.64
  17. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    160→158.833333334
  18. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    167→160
  19. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    168→167
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.500000000",
      "y": "61.770098200"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "65.258685600",
      "y": "89.174993200"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "67.808140200",
      "y": "37.500000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "36.258685600",
      "y": "84.220643600"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "46.804336000",
      "y": "84.724447800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "41.281510800",
      "y": "85.205426800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "70.800531800",
      "y": "74.667384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "70.327161200",
      "y": "44.304336000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "25.534237800",
      "y": "77.781510800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "26.000000000",
      "y": "68.243468800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "72.815748600",
      "y": "83.667384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "72.304336000",
      "y": "95.167384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "59.747273000",
      "y": "42.500000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "105.357594800",
      "y": "84.639105600"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "119.914657800",
      "y": "84.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "72.319552800",
      "y": "109.167384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "58.709231000",
      "y": "79.667384800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "89.380420000",
      "y": "106.806490400"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "40.572279800",
      "y": "72.705426800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "88.357594800",
      "y": "87.661930800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "10.500000000",
      "y": "71.846182200"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "64.197818400",
      "y": "60.083692400"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "138.971720800",
      "y": "88.587496600"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "138.471720800",
      "y": "112.174993200"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "137.986937600",
      "y": "136.770098200"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "13.098909200",
      "y": "48.266294000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "39.697818400",
      "y": "49.602713400"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "112.380420000",
      "y": "106.106517600"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "110.986937600",
      "y": "134.823357000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "49.258685600",
      "y": "103.319552800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "48.869007400",
      "y": "133.933678800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "80.486937600",
      "y": "133.289119200"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "16.625538600",
      "y": "132.926070400"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "17.129342800",
      "y": "99.426070400"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "17.500000000",
      "y": "17.633147000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "53.136951200",
      "y": "18.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "93.697818400",
      "y": "58.945091400"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "131.342378000",
      "y": "58.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "130.922266200",
      "y": "19.500000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "91.273902400",
      "y": "20.152168000"
    }
  ],
  "ratio": "1.007608400",
  "side": "149.433678800"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 40
}

The current leader's answer

{
  "placements": [
    {
      "quarter": 1,
      "turn": "0",
      "x": "21.500000000",
      "y": "61.770098200"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "65.258685600",
      "y": "89.174993200"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "67.808140200",
      "y": "37.500000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "36.258685600",
      "y": "84.220643600"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "46.804336000",
      "y": "84.724447800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "41.281510800",
      "y": "85.205426800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "70.800531800",
      "y": "74.667384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "70.327161200",
      "y": "44.304336000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "25.534237800",
      "y": "77.781510800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "26.000000000",
      "y": "68.243468800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "72.815748600",
      "y": "83.667384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "72.304336000",
      "y": "95.167384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "59.747273000",
      "y": "42.500000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "105.357594800",
      "y": "84.639105600"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "119.914657800",
      "y": "84.500000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "72.319552800",
      "y": "109.167384800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "58.709231000",
      "y": "79.667384800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "89.380420000",
      "y": "106.806490400"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "40.572279800",
      "y": "72.705426800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "88.357594800",
      "y": "87.661930800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "10.500000000",
      "y": "71.846182200"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "64.197818400",
      "y": "60.083692400"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "138.971720800",
      "y": "88.587496600"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "138.471720800",
      "y": "112.174993200"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "137.986937600",
      "y": "136.770098200"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "13.098909200",
      "y": "48.266294000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "39.697818400",
      "y": "49.602713400"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "112.380420000",
      "y": "106.106517600"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "110.986937600",
      "y": "134.823357000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "49.258685600",
      "y": "103.319552800"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "48.869007400",
      "y": "133.933678800"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "80.486937600",
      "y": "133.289119200"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "16.625538600",
      "y": "132.926070400"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "17.129342800",
      "y": "99.426070400"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "17.500000000",
      "y": "17.633147000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "53.136951200",
      "y": "18.000000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "93.697818400",
      "y": "58.945091400"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "131.342378000",
      "y": "58.000000000"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "130.922266200",
      "y": "19.500000000"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "91.273902400",
      "y": "20.152168000"
    }
  ],
  "ratio": "1.007608400",
  "side": "149.433678800"
}

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.