В какое наибольшее число цветов можно раскрасить шахматную доску 8×8 так, чтобы каждая клетка граничила по стороне хотя бы с двумя клетками своего цвета? (Каждая клетка закрашивается целиком в один цвет.)

Ответы:
АЙЖАН ЧУМАК
19-04-2015 23:43

В 16 цветов точно можно

НИКА КУЗЬМЕНКО
20-04-2015 00:46

рассмотрим квадратик, который в углу: рядом с ним 2- красим в его же цвет, минимум надо еще 1, чтобы для этих 2 тоже условие выполнялось(получим квадратик 2х2). покраска в один цвет закончена..на поле 8х8 таких квадратиков 16Ответ:максимум 16 цветов

Также наши пользователи интересуются:

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «В какое наибольшее число цветов можно раскрасить шахматную доску 8×8 так, чтобы каждая клетка граничила по стороне хотя бы с двумя клетками своего цвета? (Каждая клетка закрашивается целиком в один цвет.)» от пользователя ПАВЕЛ БЕРЕГОВОЙ в разделе Математика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!