• Предмет: Алгебра
  • Автор: AndeyNovikov
  • Вопрос задан 7 лет назад

Назовем раскраску клеток доски 6х6 в два цвета хорошей , если у каждой клетки найдется соседняя по стороне клетка Toгo же цвета . Найдите какую нибудь хорошую раскраску доски 6x6 , такую , что после перекраски любого одного стол6ца или строки ( замены цвета клеток в столбце или строке на противоположный ) получилась нехорошая раскраска

Ответы

Ответ дал: Universalka
0

На картинке пример хорошей раскраски. При перекрашивании крайних столбцов или строк остаются изолированными 4 угловые клетки, ставшие черными. При перекрашивании остальных столбцов или строк от двух черных клеток отсекается одна, которая становится белой. В итоге опять остается одна изолированная черная.

Приложения:
Похожие вопросы