Олимпиадные задачи из источника «осенний тур, основной вариант, 8-9 класс» для 7 класса - сложность 2-5 с решениями

Имеется прямоугольная доска <i>m×n</i>, разделённая на клетки 1×1. Кроме того, имеется много косточек домино размером 1×2. Косточки уложены на доску, так что каждая косточка занимает две клетки. Доска заполнена не целиком, но так, что сдвинуть косточки невозможно (доска имеет бортики, так что косточки не могут выходить за пределы доски). Докажите, что число непокрытых клеток

  а) меньше  ^<i>mn</i>/₄;

  б) меньше  ^<i>mn</i>/₅.