6

Part of 1996 Swedish Mathematical Competition

Problems(1)

one of side lengths is divisible by 6 if rectangle is tiled with 6x1 rectangles

Source: 1996 Swedish Mathematical Competition p6

A rectangle is tiled with rectangles of size

6\times 1

. Prove that one of its side lengths is divisible by

6

combinatorial geometrycombinatoricstilesTilinggeometryrectangle