Задача

№ 14321

На клетчатой белой доске размером $25\times25$ клеток несколько клеток окрашено в чёрный цвет, причём в каждой строке и каждом столбце окрашено ровно 9 клеток. При каком наименьшем $k$ заведомо можно перекрасить $k$ клеток в белый цвет таким образом, чтобы нельзя было вырезать чёрный квадрат $2\times2$?
Ответ:
Решение: