Question

Можно ли раскрасить квадрат 5х5 в три цвета так, чтобы любые две соседние по вершине клетки имели бы разные цвета?

Answer 1

нельзя.

возьмем внутри квадратик 2х2. Клеток - 4,- и соседних пар - 4, а цветов - 3. Значит, какие-нибудь две соседние будут одного цвета.