Задать вопрос
12 декабря, 13:50

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

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

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

    Ответ: максимум 16 цветов
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В какое наибольшее число цветов можно раскрасить шахматную доску 8*8 так, чтобы каждая клетка граничила по стороне хотя бы с двумя клетками ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы