AlphaEvolve problems·alphaevolve:29
Block Stacking Problem
No formal proof attached. Any claim here rests on a write-up or a report.
Fidelity F0: Absent. No formal statement is attached to the result.
Let $n \\geq 1$. Let $C(n)$ be the largest displacement that the $n^{\\mathrm{th}}$ block in a stack of identical rigid rectangular blocks of width $1$ can be displaced horizontally over the edge of a table, with the stack remaining stable. More mathematically, $C(n)$ is the supremum of $x_n$ where $0 = x_0 \\leq x_1 \\leq \\dots\\leq x_n$ are real numbers subject to the constraints $$ \\frac{x_{i+1}+\\dots+x_n}{n-i} < x_i + \\frac{1}{2}$$ for all $0 \\leq i < n$. What is $C(n)$?
AI activity
How grades workMatched the best known construction
Reasoning and sources
Autonomy
An evolutionary coding agent searching against an evaluator written by people, who also chose the problems.
Fidelity
How fidelity is gradedF0 no formal statement. Absent. No formal statement is attached to the result.
Follow and discuss
All discussionFollow this problem
An email when it has a new claim, check, bounty or discussion. You confirm once and can stop with one click.
Discussion and bounties for this problem load here.
Seen recently
What the monitors picked up in the last thirty days, not yet graded.
Something wrong or missing here? Request a correction or add a claim, with its sources.
Claims and corrections from readers
All of themSources
Cite this record
qed.bot, “Block Stacking Problem”, https://qed.bot/t/alphaevolve-29, as of 30 Sep 2026.