Предмет: Математика, автор: annaaganina

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

Ответы

Автор ответа: necodancer
2

нельзя.

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

Похожие вопросы