MathDB

A board of

6\times 6

is totally covered by

18

dominoes (of

2\times 1

), that is, there are no overlaps, gaps, and the tiles do not come off the board. Prove that, regardless of the arrangement of the tiles, there is always a line that divides the board into two non-empty parts, and without cutting tiles.

Problem Statement