MathDB
A rectangle is divided into 200 x 3 unit squares

Source: Baltic Way 2005/9

November 7, 2005
geometryrectanglemodular arithmeticcombinatorics proposedcombinatorics

Problem Statement

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