1-я Международная Жаутыковская олимпиада, 2005 год, младшая лига

В прямоугольной таблице $9\times 9$ отмечены 40 клеток. Горизонтальный или вертикальный ряд из 9 клеток называется хорошим , если в нем отмеченных клеток больше, чем не отмеченных. Какое наибольшее суммарное количество хороших (горизонтальных и вертикальных) рядов может иметь данная таблица?

Комментарий/решение

Ответ 16 если будет 17 тогда 17*5/2=42,5 что не возможно и пример легко найти

AAAAABBBB

BAAAAABBB

BBAAAAABB

BBBAAAAAB

ABBAAAAAB

AABBBAAAB

AAABBBAAB

AAAABBBAB

BBBBBBBBB

A-закршеные

B-не закрашеные