曲线分平面问题

n=1

n=2

n=3

n=4


题目大致如设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,
且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。

析:当n-1个圆时,区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交,则第n个圆被分为2(n-1)段线段,增加了2(n-1)个区域。

故:
f(n)=f(n-1)+2(n-1)
=f(1)+2+4+……+2(n-1)
=n^2-n+2

全部评论

相关推荐

04-02 14:40
浙江大学 设计
无语😓 就喜欢找我茬,研究生怎么了 研究生就是天才吗 就得所有报告文件都会,最烦做表
我推的MK:是这样的,那些领导就是自己什么都不懂就把所有东西扔给你,指望白嫖你的劳动力,如果你的表现不如预期就启动攻击学历模式,这都学不会是怎么考上浙大的
点赞 评论 收藏
分享
Elastic90:公司不要求加班,但 又不允许你准点下班,经典又当又立
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务