Tuesday, October 05, 2004

Maximum Parts

How many parts can a circle be divided into drawing four straight lines? Give the maximum possible answer.

Answer:

The circle can be divided into 11 parts by drawing 4 straight lines. The trick is whenever you draw a line, it should cut all previously drawn lines and no more than 2 lines should pass through any intersection point. Hence whenver you draw N lines, the maximum possible parts are equal to 1 + (1 + 2 + 3 + 4 + 5 + ...... + N) = 1 + (N * (N + 1)) /2.

Post Scriptum:

You can see here how 4 straight lines divide a circle into maximum 11 parts.
Please click the url here: http://www.brainvista.com/images/ans/00309.gif