Чи можна в таблиці 8 ** 8 зафарбувати 17 клітинок так, щоб жодні дві зафарбовані клітини...

0 голосов
13 просмотров

Чи можна в таблиці 8 на 8 зафарбувати 17 клітинок так, щоб жодні дві зафарбовані клітини не опинилися поруч (навіть по діогоналі)?
НА РУССКОМ можно ли в таблице 8 на 8 закрасить 17 клеток так, чтобы никакие две закрашенные клетки не оказались рядом ( даже по диогонали)?


Математика (25 баллов) | 13 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Нет, можно закрасить только 16 клеток.

(169 баллов)