PROBLEM OF THE MONTH
APRIL 2001
For instance, the following two drawings visualize the cases of 4 lines and of
3 circles, respectively:
The above 4 lines divide the plane in 11 regions | The above 3 circles divide the plane in 8 regions |
Suppose that lines have already been drawn in the plane and let us count by how much it increases the number of regions when we draw the line. The line meets all the previous lines and the points of intersection with them divide this new line into parts. In other words the line cuts exactly of the regions into which the plane has already been divided. Since it splits each of these regions into two pieces we get that
b) The second part of the problem is very similar to the first one. Namely, circles will divide the planes into a maximum number of regions if every two of them intersect (that is, if no two of them are tangent and none of them lies entirely within or outside of another one) and no three of them are concurrent. Reasoning similarly to the first part, we see that the circle intersects each of the first circles in two points. These points divide the circle into arcs. Each of these arcs divides into two one of the regions formed by the first circles. Since one circle divides the plane into two regions we get as above that the total number of regions after drawing the circle is