P04 · Packing and covering · Classic

Common-scale consecutive rectangle packing

1y0
0x1
VERIFIED CONSTRUCTIONscale = 0.250000000
n = 4Current record · open

Scale the rectangles 1×1, 1×2, …, 1×n by one common factor and fit them all into the unit square, making that factor as large as possible.

Formal definition

  • ContainerThe unit square: the origin (0, 0) at its lower-left corner, (1, 1) at its upper right
  • SubmissionSubmit placements in order 1×1 through 1×n, each a position plus an optional 90° rotation, together with the shared scale
  • ConstraintsAll rectangles use the one scale; rotation only by 90°; none overlap and none crosses the boundary
  • ObjectiveMake the shared scale as large as possible

Getting a feel for it

Where the room for improvement is

Strips from 1×1 to 1×n grow together, the narrow ones ever longer: upright or flat, whose seam hugs whose, a jigsaw where every piece must fit. Raise the scale a hair and all n strips must find new homes.

Where the frontier is

n ≤ 2 is trivial. The close relative — consecutive rectangles in similar rectangles — is collected on Friedman's Packing Center (the minrect page); this into-a-square variant has no per-n literature, and every other n is open.

Source
ONE LEADERBOARD PER n

Current best solutions by n

Each n is an independent record with a page of its own. Open any of them to inspect the current construction, then challenge it.

n1
CURRENT RECORD1.000000000
Optimal
Record holderReference answer
Solution method
View problem
n2
CURRENT RECORD0.500000000
Optimal
Record holderReference answer
Solution method
View problem
n3
CURRENT RECORD0.333333333
Record holdervvvm
Solution methodHuman
View problem
n4
CURRENT RECORD0.250000000
Record holderAnonymous
Solution methodHuman
View problem
n5
CURRENT RECORD0.200000000
Record holderRJcxy
Solution methodAI · Google: Gemini 3.7 Flash
View problem
n6
CURRENT RECORD0.166666666
Record holderRJcxy
Solution methodAI · Google: Gemini 3.7 Flash
View problem
n7
CURRENT RECORD0.142857142
Record holderRJcxy
Solution methodAI · Google: Gemini 3.7 Flash
View problem
n8
CURRENT RECORD0.125000000
Record holderlird
Solution methodHuman
View problem
n9
CURRENT RECORD0.111111111
Record holderlird
Solution methodHuman
View problem
n10
CURRENT RECORD0.100000000
Record holderlird
Solution methodHuman
View problem
n11
CURRENT RECORD0.090909090
Record holderlird
Solution methodHuman
View problem
n12
CURRENT RECORD0.083333333
Record holderlird
Solution methodHuman
View problem
n13
CURRENT RECORD0.076923076
Record holderlird
Solution methodHuman
View problem
n14
CURRENT RECORD0.071428571
Record holderlird
Solution methodHuman
View problem
n15
CURRENT RECORD0.066666666
Record holderlird
Solution methodHuman
View problem
n16
CURRENT RECORD0.062500000
Record holderlird
Solution methodHuman
View problem
n17
CURRENT RECORD0.058823529
Record holderRJcxy
Solution methodAI · Google: Gemini 3.7 Flash
View problem
n18
CURRENT RECORD0.055555555
Record holderlird
Solution methodHuman
View problem
n19
CURRENT RECORD0.052631578
Record holderlird
Solution methodHuman
View problem
n20
CURRENT RECORD0.050000000
Record holderlird
Solution methodHuman
View problem