Question

This problem is similar in spirit to the Lines in the Plane problem Let Cn denote the maximum number of regions defined by n circles with unit radius where n ≥ 1, i.e., the radius of each circle is the same. For example C1 = 2,C2 = 4,C3 = 8 and C4 = 14.



a) [50 Points] Prove tha tCn ≤ Cn−1+2(n−1) for n > 1. You can use the fact that two circles can intersect in at most two points without a proof.

Answer 1

Answer:

Bbbbbbbbbbbbbbbbnbbbbb