Can you find the maximum number of closed regions that can be made on a plane by non-parallel lines ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Suppose n − 1 lines have already been drawn.
Drawn the n th line so that it intersects each of the existing lines once, avoiding the existing intersections. In doing so, you divide n existing regions in two, thus creating n new regions.
If an existing region was closed, it is divided into two closed regions; if an existing region was open, it is now divided into an open and a closed region, unless it is the very first or the very last region, in which case both parts remain open. In short, you will create n − 2 new closed regions.
It is easy to see that N 0 = N 1 = N 2 = 0 , and N n = N n − 1 + ( n − 2 ) ; thus N n is the ( n − 2 ) th triangle number, N ( n ) = 2 1 ( n − 2 ) ( n − 1 ) = 2 1 ( n 2 − 3 n + 2 ) .