Problem

Source: Saudi Arabia IMO TST Day IV Problem 3

Tags: analytic geometry, vector, induction, modular arithmetic, combinatorics unsolved, combinatorics



We are given a lattice and two pebbles $A$ and $B$ that are placed at two lattice points. At each step we are allowed to relocate one of the pebbles to another lattice point with the condition that the distance between pebbles is preserved. Is it possible after finite number of steps to switch positions of the pebbles?