benchmarks.wiki / Public workspace

Omni-MATH / Problem Steve is piling m≥1 indistinguishable stones on the squares of an n×n grid. Each square can have an arbitrarily high pile of stones. After he finished piling his stones in …

Problem

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

problem

Problem Steve is piling m1m\geq 1 indistinguishable stones on the squares of an n×nn\times n grid. Each square can have an arbitrarily high pile of stones. After he finished piling his stones in some manner, he can then perform stone moves, defined as follows. Consider any four grid squares, which are corners of a rectangle, i.e. in positions (i,k),(i,l),(j,k),(j,l)(i, k), (i, l), (j, k), (j, l) for some 1i,j,k,ln1\leq i, j, k, l\leq n , such that i<ji<j and k<lk<l . A stone move consists of either removing one stone from each of (i,k)(i, k) and (j,l)(j, l) and moving them to (i,l)(i, l) and (j,k)(j, k) respectively,j or removing one stone from each of (i,l)(i, l) and (j,k)(j, k) and moving them to (i,k)(i, k) and (j,l)(j, l) respectively. Two ways of piling the stones are equivalent if they can be obtained from one another by a sequence of stone moves. How many different non-equivalent ways can Steve pile the stones on the grid?
Plain-text mathematical notation (without MathML)
Problem
Steve is piling m≥1 indistinguishable stones on the squares of an n×n grid. Each square can have an arbitrarily high pile of stones. After he finished piling his stones in some manner, he can then perform stone moves, defined as follows. Consider any four grid squares, which are corners of a rectangle, i.e. in positions (i,k),(i,l),(j,k),(j,l) for some 1≤i,j,k,l≤n , such that i<j and k<l . A stone move consists of either removing one stone from each of (i,k) and (j,l) and moving them to (i,l) and (j,k) respectively,j or removing one stone from each of (i,l) and (j,k) and moving them to (i,k) and (j,l) respectively.
Two ways of piling the stones are equivalent if they can be obtained from one another by a sequence of stone moves.
How many different non-equivalent ways can Steve pile the stones on the grid?
Original LaTeX notation
Problem
Steve is piling $m\geq 1$ indistinguishable stones on the squares of an $n\times n$ grid. Each square can have an arbitrarily high pile of stones. After he finished piling his stones in some manner, he can then perform stone moves, defined as follows. Consider any four grid squares, which are corners of a rectangle, i.e. in positions $(i, k), (i, l), (j, k), (j, l)$ for some $1\leq i, j, k, l\leq n$ , such that $i<j$ and $k<l$ . A stone move consists of either removing one stone from each of $(i, k)$ and $(j, l)$ and moving them to $(i, l)$ and $(j, k)$ respectively,j or removing one stone from each of $(i, l)$ and $(j, k)$ and moving them to $(i, k)$ and $(j, l)$ respectively.
Two ways of piling the stones are equivalent if they can be obtained from one another by a sequence of stone moves.
How many different non-equivalent ways can Steve pile the stones on the grid?

Discussion

Discussion

No discussion posts on this page yet. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. 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. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

Source and history

Official source

initial import