Wednesday, April 8, 2015
Pawns on infinite chessboard
Let $k$ be a fixed integer.
The cells in a $1 \times \infty$ chessboard is colored in the following fashion: ..., red, blue, green, red, blue, green, ... (and so on)
There are a number of pawns on the board. At each turn, we are allowed to choose two pawns $A,B$ and make $A$ "jump over" $B$ so that the new distance is $k$ times the old distance. Formally, we may choose $A$ and $B$ with distance $d$ and move $A$ so that the new distance is $kd$ and $A$ is on a different side of $B$.
Multiple pawns may occupy a single cell.
Determine all values of $k$ such that, regardless of initial configurations, it's always possible to move the pawns to all occupy the same color.
Labels:
chess board,
Combinatorics,
infinite chess,
invariance,
invariant
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment