Районная олимпиада по математике 2004 года за 10 класс | Казахстанские олимпиады

Квадратная доска $6 \times 6$ заполнена костяшками домино $1 \times 2$. Докажите, что можно провести вертикальный или горизонтальный разрез этой доски, не пересекающий ни одной из костяшек домино.