Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Respected Sir, Please give a complete information about the following one:

Find a recurrence relation for the number of regions created by 'n' mutually intersecting circles on a piece of paper (no three circles have a common intersecting point).

if you could be a clear a possible with your answer that would be awesome... thanks.

share|improve this question
5  
And respected Madams? Anyway, do you mean the maximum number of regions? I'm not sure if that can be put into a simple recurrence. –  anon Jul 27 '11 at 9:31

1 Answer 1

Google search for recurrence regions circles led me to this document.

Example 1.1 gives a derivation of formulas $a_n=a_{n-1}+2(n-1)$ and $a_n=n^2-n+2$. (If I understood your question correctly, it is identical to this example.)

BTW the google search provided also this answer, which seems to be incorrect.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.