曲线分平面问题

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

发布了54 篇原创文章 · 获赞 7 · 访问量 8201

猜你喜欢

转载自blog.csdn.net/TigerJoez/article/details/104570106
今日推荐