СРОЧНО!!! 98 БАЛЛОВ!!!
Маша утверждает, что может раскрасить клетки шахматной доски (8х8) в 9 цветов так, чтобы в любой строке и любом столбце встречались клетки ровно двух цветов. Не ошиблась ли Маша?

Вроде получилось. Надо по диагонали закрасить клеточки разными цветами, а все остальные пусть будут белого цвета. Тогда у нас 8 разноцветных клеточек по диагонали, и 56 клеточек белого цвета (ну или любого другого, ранее не использованного).