Расставьте крестики и нолики в квадрате 5 × 5 клеток так, чтобы в каждой строке, кроме, быть может, первой, крестиков было бы больше, чем ноликов, а в каждом столбце кроме, быть может, последнего, ноликов было бы больше, чем крестиков .

Немного пояснений о ходе рассуждений.
Раз у нас такие удобные условия на первую строку и последний столбец, грешно будет ими не воспользоваться. Поэтому сперва забиваем первую строку ноликами (ведь ограничений нет), а оставшиеся клетки последнего столбца крестиками. Далее идет чистой воды подбор. Здравый смысл может подсказать, что комбинация "три нуля - два креста" для столбца и "два нуля - три креста" для строки - оптимальная и легко достижимая. Произвольным образом расставляешь крестики и нолики в такой комбинации, потом немного подправляешь (благо квадрат не 30х30), чтобы соответствовало условиям - и вуаля.