Problem

Source: Baltic Way 2005/9

Tags: geometry, rectangle, modular arithmetic, combinatorics proposed, combinatorics



A rectangle is divided into $200\times 3$ unit squares. Prove that the number of ways of splitting this rectangle into rectangles of size $1\times 2$ is divisible by $3$.