Задача

№ 13993

Найдите наибольшее количество белых доминошек, которое можно вырезать из доски, изображённой на рисунке. Доминошка — это прямоугольник $1\times2$.
доска 7×7; 9 клеток, стоящих на пересечении 2-й, 4-й и 6-й строк со 2-м, 4-м и 6-м столбцами, — серые, остальные 40 клеток — белые.доска 7×7; 9 клеток, стоящих на пересечении 2-й, 4-й и 6-й строк со 2-м, 4-м и 6-м столбцами, — серые, остальные 40 клеток — белые.
Ответ:
Решение: