A number of
rectangles are drawn in the plane. Each rectangle has parallel sides and the sides of distinct rectangles lie on distinct lines. The rectangles divide the plane into a number of regions. For each region
let
be the number of vertices. Take the sum
over the regions which have one or more vertices of the rectangles in their boundary. Show that this sum is less than
.
%V0
A number of $n$ rectangles are drawn in the plane. Each rectangle has parallel sides and the sides of distinct rectangles lie on distinct lines. The rectangles divide the plane into a number of regions. For each region $R$ let $v(R)$ be the number of vertices. Take the sum $\sum v(R)$ over the regions which have one or more vertices of the rectangles in their boundary. Show that this sum is less than $40n$.