P97 · Packing and covering · Classic · Hard

Consecutive rectangles in similar rectangles · n = 49

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

Record comparison

container short side · Lower is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record201.842220417zzzcyRecord 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 201.842220417

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 = 49, 201.842220417
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderzzzcy
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 (12 changes)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    201.851148115→201.842220417
  2. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    202.83308896→201.851148115
  3. Joost de WinterAI · Anthropic: Claude Fable 5.2
    203.00000004→202.83308896
  4. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    203.145528294→203.00000004
  5. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    203.171812168→203.145528294
  6. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    203.227248501→203.171812168
  7. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    203.241699957→203.227248501
  8. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    203.667615008→203.241699957
  9. qiboqiAI · OpenAI: GPT-6 Luna
    204.4→203.667615008
  10. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    216.521739131→204.4
  11. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    223→216.521739131
  12. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    224→223
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.000100378",
      "x": "0.500102050",
      "y": "27.508474099"
    },
    {
      "quarter": 0,
      "turn": "0.000180736",
      "x": "158.378302975",
      "y": "83.126323087"
    },
    {
      "quarter": 1,
      "turn": "-0.000365363",
      "x": "108.260747495",
      "y": "120.681362909"
    },
    {
      "quarter": 1,
      "turn": "-0.000746319",
      "x": "111.763942219",
      "y": "122.932583189"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "113.969392877",
      "y": "101.588584779"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "114.474743975",
      "y": "107.088584803"
    },
    {
      "quarter": 1,
      "turn": "0.000286759",
      "x": "110.262465066",
      "y": "128.527961973"
    },
    {
      "quarter": 1,
      "turn": "0.001668044",
      "x": "109.339712130",
      "y": "115.086732680"
    },
    {
      "quarter": 0,
      "turn": "0.000072394",
      "x": "34.061695437",
      "y": "77.593422352"
    },
    {
      "quarter": 0,
      "turn": "0.000171501",
      "x": "100.243504550",
      "y": "116.004662421"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "123.117097369",
      "y": "104.588584803"
    },
    {
      "quarter": 1,
      "turn": "0.000129725",
      "x": "137.163946071",
      "y": "138.190626048"
    },
    {
      "quarter": 0,
      "turn": "0.000257201",
      "x": "149.774470066",
      "y": "137.979286350"
    },
    {
      "quarter": 0,
      "turn": "0.000203533",
      "x": "163.500877486",
      "y": "138.827633854"
    },
    {
      "quarter": 0,
      "turn": "0.000381547",
      "x": "153.038434222",
      "y": "56.309694856"
    },
    {
      "quarter": 0,
      "turn": "0.000302263",
      "x": "103.291175401",
      "y": "103.005173092"
    },
    {
      "quarter": 1,
      "turn": "0.000000001",
      "x": "120.354644540",
      "y": "90.446231392"
    },
    {
      "quarter": 1,
      "turn": "0.000763583",
      "x": "154.420611080",
      "y": "72.968355533"
    },
    {
      "quarter": 0,
      "turn": "0.000278953",
      "x": "160.823517491",
      "y": "155.327216191"
    },
    {
      "quarter": 1,
      "turn": "0.000357933",
      "x": "141.163401674",
      "y": "154.641932146"
    },
    {
      "quarter": 1,
      "turn": "0.000616114",
      "x": "146.648566442",
      "y": "120.794830835"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "124.951197300",
      "y": "121.088584804"
    },
    {
      "quarter": 0,
      "turn": "0.000094649",
      "x": "50.335503289",
      "y": "84.590980047"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "118.961394005",
      "y": "144.088584805"
    },
    {
      "quarter": 1,
      "turn": "-0.000312774",
      "x": "82.650304997",
      "y": "107.717417743"
    },
    {
      "quarter": 0,
      "turn": "0.000201101",
      "x": "14.212896260",
      "y": "40.005315144"
    },
    {
      "quarter": 0,
      "turn": "0.000000001",
      "x": "13.726090711",
      "y": "13.500000028"
    },
    {
      "quarter": 0,
      "turn": "0.001128457",
      "x": "143.095889842",
      "y": "96.100147969"
    },
    {
      "quarter": 0,
      "turn": "0.000058133",
      "x": "14.744523899",
      "y": "67.627971989"
    },
    {
      "quarter": 0,
      "turn": "-0.000260932",
      "x": "54.899646555",
      "y": "111.096914216"
    },
    {
      "quarter": 0,
      "turn": "0.000007314",
      "x": "55.413679605",
      "y": "141.605101733"
    },
    {
      "quarter": 0,
      "turn": "-0.000218350",
      "x": "45.758736251",
      "y": "57.085658809"
    },
    {
      "quarter": 0,
      "turn": "0.000000001",
      "x": "128.630774242",
      "y": "65.303878015"
    },
    {
      "quarter": 0,
      "turn": "0.000111968",
      "x": "187.901856398",
      "y": "148.838350173"
    },
    {
      "quarter": 0,
      "turn": "0.000025273",
      "x": "88.967019617",
      "y": "138.505579025"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "186.921110195",
      "y": "183.842220416"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "149.809827977",
      "y": "183.342220416"
    },
    {
      "quarter": 0,
      "turn": "-0.000155038",
      "x": "19.324092218",
      "y": "101.132837760"
    },
    {
      "quarter": 0,
      "turn": "-0.000009690",
      "x": "19.826953338",
      "y": "139.638442944"
    },
    {
      "quarter": 1,
      "turn": "0.000000001",
      "x": "47.452181381",
      "y": "20.743606927"
    },
    {
      "quarter": 0,
      "turn": "0.000040176",
      "x": "184.277858231",
      "y": "64.328975158"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "21.000000001",
      "y": "180.490523798"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "183.722564525",
      "y": "21.860070348"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "64.000000002",
      "y": "179.473776340"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "108.500000003",
      "y": "178.965402611"
    },
    {
      "quarter": 0,
      "turn": "0.000000001",
      "x": "90.837372911",
      "y": "23.000000048"
    },
    {
      "quarter": 0,
      "turn": "0.000178729",
      "x": "181.241000764",
      "y": "108.333667444"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "138.222564524",
      "y": "24.401938993"
    },
    {
      "quarter": 0,
      "turn": "-0.000007706",
      "x": "86.943954218",
      "y": "70.500384006"
    }
  ],
  "ratio": "1.016747458",
  "side": "201.842220417"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 49
}

The current leader's answer

{
  "placements": [
    {
      "quarter": 1,
      "turn": "0.000100378",
      "x": "0.500102050",
      "y": "27.508474099"
    },
    {
      "quarter": 0,
      "turn": "0.000180736",
      "x": "158.378302975",
      "y": "83.126323087"
    },
    {
      "quarter": 1,
      "turn": "-0.000365363",
      "x": "108.260747495",
      "y": "120.681362909"
    },
    {
      "quarter": 1,
      "turn": "-0.000746319",
      "x": "111.763942219",
      "y": "122.932583189"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "113.969392877",
      "y": "101.588584779"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "114.474743975",
      "y": "107.088584803"
    },
    {
      "quarter": 1,
      "turn": "0.000286759",
      "x": "110.262465066",
      "y": "128.527961973"
    },
    {
      "quarter": 1,
      "turn": "0.001668044",
      "x": "109.339712130",
      "y": "115.086732680"
    },
    {
      "quarter": 0,
      "turn": "0.000072394",
      "x": "34.061695437",
      "y": "77.593422352"
    },
    {
      "quarter": 0,
      "turn": "0.000171501",
      "x": "100.243504550",
      "y": "116.004662421"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "123.117097369",
      "y": "104.588584803"
    },
    {
      "quarter": 1,
      "turn": "0.000129725",
      "x": "137.163946071",
      "y": "138.190626048"
    },
    {
      "quarter": 0,
      "turn": "0.000257201",
      "x": "149.774470066",
      "y": "137.979286350"
    },
    {
      "quarter": 0,
      "turn": "0.000203533",
      "x": "163.500877486",
      "y": "138.827633854"
    },
    {
      "quarter": 0,
      "turn": "0.000381547",
      "x": "153.038434222",
      "y": "56.309694856"
    },
    {
      "quarter": 0,
      "turn": "0.000302263",
      "x": "103.291175401",
      "y": "103.005173092"
    },
    {
      "quarter": 1,
      "turn": "0.000000001",
      "x": "120.354644540",
      "y": "90.446231392"
    },
    {
      "quarter": 1,
      "turn": "0.000763583",
      "x": "154.420611080",
      "y": "72.968355533"
    },
    {
      "quarter": 0,
      "turn": "0.000278953",
      "x": "160.823517491",
      "y": "155.327216191"
    },
    {
      "quarter": 1,
      "turn": "0.000357933",
      "x": "141.163401674",
      "y": "154.641932146"
    },
    {
      "quarter": 1,
      "turn": "0.000616114",
      "x": "146.648566442",
      "y": "120.794830835"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "124.951197300",
      "y": "121.088584804"
    },
    {
      "quarter": 0,
      "turn": "0.000094649",
      "x": "50.335503289",
      "y": "84.590980047"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "118.961394005",
      "y": "144.088584805"
    },
    {
      "quarter": 1,
      "turn": "-0.000312774",
      "x": "82.650304997",
      "y": "107.717417743"
    },
    {
      "quarter": 0,
      "turn": "0.000201101",
      "x": "14.212896260",
      "y": "40.005315144"
    },
    {
      "quarter": 0,
      "turn": "0.000000001",
      "x": "13.726090711",
      "y": "13.500000028"
    },
    {
      "quarter": 0,
      "turn": "0.001128457",
      "x": "143.095889842",
      "y": "96.100147969"
    },
    {
      "quarter": 0,
      "turn": "0.000058133",
      "x": "14.744523899",
      "y": "67.627971989"
    },
    {
      "quarter": 0,
      "turn": "-0.000260932",
      "x": "54.899646555",
      "y": "111.096914216"
    },
    {
      "quarter": 0,
      "turn": "0.000007314",
      "x": "55.413679605",
      "y": "141.605101733"
    },
    {
      "quarter": 0,
      "turn": "-0.000218350",
      "x": "45.758736251",
      "y": "57.085658809"
    },
    {
      "quarter": 0,
      "turn": "0.000000001",
      "x": "128.630774242",
      "y": "65.303878015"
    },
    {
      "quarter": 0,
      "turn": "0.000111968",
      "x": "187.901856398",
      "y": "148.838350173"
    },
    {
      "quarter": 0,
      "turn": "0.000025273",
      "x": "88.967019617",
      "y": "138.505579025"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "186.921110195",
      "y": "183.842220416"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "149.809827977",
      "y": "183.342220416"
    },
    {
      "quarter": 0,
      "turn": "-0.000155038",
      "x": "19.324092218",
      "y": "101.132837760"
    },
    {
      "quarter": 0,
      "turn": "-0.000009690",
      "x": "19.826953338",
      "y": "139.638442944"
    },
    {
      "quarter": 1,
      "turn": "0.000000001",
      "x": "47.452181381",
      "y": "20.743606927"
    },
    {
      "quarter": 0,
      "turn": "0.000040176",
      "x": "184.277858231",
      "y": "64.328975158"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "21.000000001",
      "y": "180.490523798"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "183.722564525",
      "y": "21.860070348"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "64.000000002",
      "y": "179.473776340"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "108.500000003",
      "y": "178.965402611"
    },
    {
      "quarter": 0,
      "turn": "0.000000001",
      "x": "90.837372911",
      "y": "23.000000048"
    },
    {
      "quarter": 0,
      "turn": "0.000178729",
      "x": "181.241000764",
      "y": "108.333667444"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "138.222564524",
      "y": "24.401938993"
    },
    {
      "quarter": 0,
      "turn": "-0.000007706",
      "x": "86.943954218",
      "y": "70.500384006"
    }
  ],
  "ratio": "1.016747458",
  "side": "201.842220417"
}

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.