marbles on lattice points on infinite grid
Source: 2006 VMEO III Juniors 11.4 Vietnamese Mathematics e - Olympiad https://artofproblemsolving.com/community/c2463155_vmeo_iii
September 11, 2021
combinatoricsgame strategygame
Problem Statement
On an infinite grid, a square with four vertices lie at , , , is denoted as cell . Some marbles are dropped on some cell. Each cell may have more than one marble or have no marble at all. Consider a "move" can be conducted in one of two following ways:
i) Remove one marble from cell (if there is marble at that cell), then add one marble to each of cell and cell .
ii) Remove two marbles from cell (if there is marble at that cell), then add one marble to each of cell and cell .
Assume that initially, there are marbles at the cell (each cell contains one marble). Can we conduct an finite amount of moves such that both cells and have marbles?