Задача
На клетчатой бумаге даны произвольные nклеток. Докажите, что из них можно выбрать не менееn/4 клеток, не имеющих общих точек.
Решение
Раскрасим клетчатую бумагу в четыре цвета, как показано на рис. Среди данных nклеток найдется не менее n/4 одноцветных клеток, а одноцветные клетки не имеют общих точек.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет