benchmarks.wiki / Public workspace

Omni-MATH / There are 2010 boxes labeled B₁,B₂,…,B₂₀₁₀, and 2010n balls have been distributed among them, for some positive integer n. You may redistribute the balls by a sequence of moves, ea…

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

There are 2010 boxes labeled B1,B2,…,B2010B_1, B_2, \dots, B_{2010}, and 2010n2010n balls have been distributed among them, for some positive integer nn. You may redistribute the balls by a sequence of moves, each of which consists of choosing an ii and moving \emph{exactly} ii balls from box BiB_i into any one other box. For which values of nn is it possible to reach the distribution with exactly nn balls in each box, regardless of the initial distribution of balls?
Plain-text mathematical notation (without MathML)
There are 2010 boxes labeled B₁,B₂,…,B₂₀₁₀, and 2010n balls have been distributed
among them, for some positive integer n. You may redistribute the balls by a sequence of moves,
each of which consists of choosing an i and moving \emph{exactly} i balls from box B_(i) into any
one other box. For which values of n is it possible to reach the distribution with exactly n balls
in each box, regardless of the initial distribution of balls?
Original LaTeX notation
There are 2010 boxes labeled $B_1, B_2, \dots, B_{2010}$, and $2010n$ balls have been distributed
among them, for some positive integer $n$. You may redistribute the balls by a sequence of moves,
each of which consists of choosing an $i$ and moving \emph{exactly} $i$ balls from box $B_i$ into any
one other box. For which values of $n$ is it possible to reach the distribution with exactly $n$ balls
in each box, regardless of the initial distribution of balls?

Discussion

Discussion

No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

Source and history

Official source

initial import