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-не закрашеные