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

Question

Математика

Мишара

13 июня, 01:43

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

+5

Ответы (2)

Знаете ответ?

Адель · Answer 1

Адель 13 июня, 01:55

0

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

Филиппина · Answer 2

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

на поле 8 х8 таких квадратиков 16

Ответ: максимум 16 цветов