Задача № 2100137, 8, 9 классы3 / 5

Олимпиадная задача по комбинаторной геометрии: доказательство для 5 цветов, 7–9 класс

Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида

все цвета различны. Докажите, что и в любой фигуре видавсе цвета различны.

Разобрать решение

Предположим, что в некоторой фигуре1×5отсутствует некоторый цвет, например, синий (на рисунке эта фигура закрашена). Тогда в каждой паре клеток, обозначенных одинаковыми буквами, присутствует синий цвет (в противном случае его не будет в одной из крестообразных фигур, включающих эти пары клеток). Но тогда одна из двух крестообразных фигур, включающих клетки, обозначенные буквами a и c , содержит 2 клетки синего цвета. Противоречие.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 210013.

Старый дизайн