Question

n个圆把平面最多分成几份平面内一个圆把平面分成2部分,二个圆相交最多把平面分成4部分,三个圆相交最多把平面分成8部分……

Answer 1

这些问题的推导方法是递推,先看多加一个圆后增加了多少个交点,对圆来说多一个交点就多分了一块区域,而在K个圆上再加一个圆至多能增加2K个交点,所以一个圆分2部分,2个圆分2+1*2,三个圆分2+1*2+2*2,N个圆分2+1*2+2*2+……+(n-1)*2= n(n-1)+2部分

在N个圆上加一条直线顶多是2N个交点,一个交点增加1块区域.所以N个圆加一条直线是n(n-1)+2+2n=n(n+1)+2个区域