Можно ли клетки бесконечной клетчатой плоскости покрасить в два цвета так что бы не было трёх клеток одного цвета подряд ни по горизонтали ни по вертикали ни по диагонали?

Данная задача относится к классической задаче в теории графов и называется "задача о раскраске клеток доски". Давайте разберемся, можно ли покрасить бесконечную клетчатую плоскость в два цвета так, чтобы не было трёх клеток одного цвета подряд ни по горизонтали, ни по вертикали, ни по диагонали. Для начала предположим, что можно подобным образом покрасить клетки. Для упрощения рассмотрим конечную область клеток. Рассмотрим следующую ситуацию: Предположим, что у нас есть квадрат размером 3x3: ``` X X X X X X X X X ``` Теперь попробуем покрасить его так, чтобы условия задачи выполнялись. Обозначим черный цвет как "B", а белый цвет как "W". Если начнем окрашивать клетки, то мы столкнемся с проблемой в центральной клетке. Рассмотрим два возможных случая окраски клеток 3x3: 1. Если центральная клетка черная: ``` W B W B B B W B W ``` Тогда у нас образуется вертикальная чередование черного и белого цветов, что нарушает условие по вертикали. 2. Если центральная клетка белая: ``` B W B W W W B W B ``` Тогда у нас образуется горизонтальная чередование черного и белого цветов, что нарушает условие по горизонтали. Из этих примеров видно, что невозможно покрасить область 3x3 клеточек без нарушения условия задачи. Полученное противоречие показывает, что проведение подобной окраски для бесконечной клетчатой плоскости также невозможно. Таким образом, нельзя покрасить бесконечную клетчатую плоскость в два цвета так, чтобы не было трёх клеток одного цвета подряд ни по горизонтали, ни по вертикали, ни по диагонали.