MathNet 2005 — Part 02 Question 103

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$.