Задача 5

На клетчатой плоскости (все клетки – квадратики 1×1) нарисован прямоугольник по линиям сетки. Его разрезали по линиям сетки на N прямоугольников, проведя несколько горизонтальных и вертикальных разрезов от края до края. Докажите, что можно покрасить какие-то из этих N прямоугольников (возможно, один или все) так, чтобы окрашенная область была прямоугольником площади, делящейся на N.