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