n个圆两两相交能把平面分成几个部分有n个圆,任意两个圆都有且仅有2个交点,并且没有任何3个或三个以上的圆共交点,问这n个圆可以把一个区域分成多少块?已经知道n=4时,分成14块;n=3
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 06:51:31
n个圆两两相交能把平面分成几个部分有n个圆,任意两个圆都有且仅有2个交点,并且没有任何3个或三个以上的圆共交点,问这n个圆可以把一个区域分成多少块?已经知道n=4时,分成14块;n=3
n个圆两两相交能把平面分成几个部分
有n个圆,任意两个圆都有且仅有2个交点,并且没有任何3个或三个以上的圆共交点,问这n个圆可以把一个区域分成多少块?
已经知道n=4时,分成14块;n=3时分8块;n=2时分4块。所以前4个回答都不对,麻烦后来人给个正确的公式,
n个圆两两相交能把平面分成几个部分有n个圆,任意两个圆都有且仅有2个交点,并且没有任何3个或三个以上的圆共交点,问这n个圆可以把一个区域分成多少块?已经知道n=4时,分成14块;n=3
答案是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-1
n*(n-1)?
2的N次方
2的n次方,或者2的n次方-1
2的N次方
假设圆的个数是N时平面分为Bn部分,则圆的个数时N+1时平面分为Bn+1
部分其中Bn+1=Bn+N+2根据这个递推关系得到
2的N次方
可以是2+(n-1个时的交点)