В квадрате 10×10 закрашено несколько клеток так, что в каждой строке закрашено либо 3, либо 4 клетки, а в каждой столбце

 По условию данной задачи нам дано, что в квадрате 10 х 10 ( всего 100 клеток) в каждой строке закрашено либо три, либо четыре клетки, а в каждой столбце - либо два, либо пять клеток. И нам нужно узнать какое максимальное количество клеток может быть закрашено в этом квадрате при данный условиях. Для того, чтобы получить максимальное количество закрашенных клеток мы используем по 4 клетки в 8 строчках и в остальных 2 по 3, и 5 клеток в 6 строки и в остальных по 2.

Выглядит это так :

http://bit.ly/2AU4nDN 

Всего получается 38 закрашенных клеток