平面上100个不同的圆最多把平面分成多少部分

东方赤云 1年前 已收到2个回答 举报

约会在ll 幼苗

共回答了24个问题采纳率:87.5% 举报

2的100次方个
从1开始进行枚举,可以发现规律
要平面分成最多个部分,则所有圆都应该相交
当圆的个数为1时,是2个
个数为2时,4个
个数为3时,8个
以此类推
枚举过程中可以发现,当圆个数为n时,把平面可以分成
nC0+nC2+nC3+nC4+……+nC(n-1)+nCn=2^n
nC0指所有圆外面部分
nC1指仅1个圆围成的部分
nC2指有且仅有2个圆相交部分
nC3指有且仅有3个圆相交部分
.
.
.
.
.
应该可以理解吧.

1年前

9

zhangguozhili 幼苗

共回答了5个问题 举报

1个时是2
2个时是4
3个时是8
4个时[]
所以n个圆时分成{[n*(n-1)]/2 1}*2个
100个圆将平面分成9902个部分

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.040 s. - webmaster@yulucn.com