Областная олимпиада по математике 2012 года за 10 класс | Казахстанские олимпиады

Полное замощение прямоугольника $2m\times n$ с помощью $mn$ прямоугольных плиток $2\times 1$ называется $\textit{трансверсальным}$, если найдется прямая, делящая прямоугольник на две непустые части и не проходящая через внутренние точки плиток.
а) Докажите, что любое замощение прямоугольника $6\times 6$ с помощью 18 плиток является трансверсальным.
б) Найдется ли не трансверсальное замощение прямоугольника $6\times 7$ с помощью 21 плитки?