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