MathDB
Problems
Contests
International Contests
Baltic Way
2005 Baltic Way
9
9
Part of
2005 Baltic Way
Problems
(1)
A rectangle is divided into 200 x 3 unit squares
Source: Baltic Way 2005/9
11/7/2005
A rectangle is divided into
200
×
3
200\times 3
200
×
3
unit squares. Prove that the number of ways of splitting this rectangle into rectangles of size
1
×
2
1\times 2
1
×
2
is divisible by
3
3
3
.
geometry
rectangle
modular arithmetic
combinatorics proposed
combinatorics