ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 111652
Темы:    [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
Сложность: 4-
Классы: 10,11
В корзину
Прислать комментарий

Условие

На клетчатом листе бумаги нарисованы несколько прямоугольников, их стороны идут по сторонам клеток. Каждый прямоугольник состоит из нечётного числа клеток, и никакие два прямоугольника не содержат общих клеток. Докажите, что эти прямоугольники можно раскрасить в четыре цвета так, чтобы у прямоугольников одного цвета не было общих точек границы.


Решение

Пусть номер краски соответствует набору чётностей координат левого нижнего угла прямоугольника. Если два прямоугольника соприкасаются, например, вертикальными сторонами, то абсцисса левой стороны правого многоугольника равна абсциссе правой стороны левого многоугольника и её четность отличается от чётности абсциссы его левых углов.

Замечания

4 балла

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Дата 2008/2009
Номер 30
вариант
Вариант осенний тур, базовый вариант, 10-11 класс
задача
Номер 5

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .