数学
n个圆两两相交能把平面分成几个部分有n个圆,任意两个圆都有且仅有2个交点,并且没有任何3个或三个以上的圆共交点,问这n个圆可以把一个区域分成多少块?已经知道n=4时,分成14块;n=3时分8块;n=2时分4块。所以前4个回答都不对,麻烦后来人给个正确的公式,

2019-05-30

n个圆两两相交能把平面分成几个部分
有n个圆,任意两个圆都有且仅有2个交点,并且没有任何3个或三个以上的圆共交点,问这n个圆可以把一个区域分成多少块?
已经知道n=4时,分成14块;n=3时分8块;n=2时分4块。所以前4个回答都不对,麻烦后来人给个正确的公式,
优质解答
答案是n^2-n+2,(其中n^2表示n的平方),把n=1,2,3,4分别带入公式算,发现答案分别是2,4,8,14与枚举的结果吻合.证明如下:
著名数学家欧拉(Euler,1707-1783)给出一个公式v-e+f=2,其中v是顶点数,e是棱数,f是面数.在本题中,n个圆,两两相交,则v=2*Cn2=n(n-1),其中Cn2是从n个元素中选两个元素的组合,e=n*(2(n-1))=2n(n-1),这个式子的含义是n个圆,每个圆都被其余n-1个圆分出2(n-1)条线段,由欧拉公式,f=e-v+2=2n(n-1)-n(n-1)+2=n^2-n+2,故答案是n^2-n+2
答案是n^2-n+2,(其中n^2表示n的平方),把n=1,2,3,4分别带入公式算,发现答案分别是2,4,8,14与枚举的结果吻合.证明如下:
著名数学家欧拉(Euler,1707-1783)给出一个公式v-e+f=2,其中v是顶点数,e是棱数,f是面数.在本题中,n个圆,两两相交,则v=2*Cn2=n(n-1),其中Cn2是从n个元素中选两个元素的组合,e=n*(2(n-1))=2n(n-1),这个式子的含义是n个圆,每个圆都被其余n-1个圆分出2(n-1)条线段,由欧拉公式,f=e-v+2=2n(n-1)-n(n-1)+2=n^2-n+2,故答案是n^2-n+2
相关问答