折线分割平面

【题型一】直线分割平面 
在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。 
分析: 
这里写图片描述 
当添加第N条,为了使平面最多, 则第N条直线要与前面的N-1条直线都相交,且没有任何三条直线相交一个点。 
则添加第N条直线会多N-1个交点。由于每增加N个交点,就增加N+1个平面,所以添加第N条直线来会在之前的基础上增加N个平面,用F[i]表示i条直线能把平面切分成的个数。 
F[1]=2; 
F[n]=F[n-1]+n; 

递推的F[n]=1+n*(n+1)/2


性质 : 每增加N个交点,就增加N+1个平面


【题型二】折线分割平面 
平面上有n条折线,问这些折线最多能将平面分割成多少块? 
这里写图片描述 
分析先以问题一作为基础, 
再看每次增加两条相互平行的直线的情况。 
这里写图片描述

根据题型一分析可以知道 
当第N次添加时,前面已经有2N-2条直线了,所以第N次添加时,第2N-1条直线和第2N条直线都各能增加2*(n-1)+1 个平面。 
所以第N次添加增加的面数是2[2(n-1) + 1] = 4n - 2 个。因此,总面数应该是 
1 + 4n(n+1)/2 - 2n = 2n22 + 1

如果把每次加进来的平行边让它们一头相交

这里写图片描述 
则平面1、3已经合为一个面,因此,每一组平行线相交后,就会较少一个面, 
所以所求就是平行线分割平面数减去N,为2n22 -n + 1. 
利用上述总结公式f(n)=2n22 -n + 1 
【拓展】 
说起佐罗,大家首先想到的除了他脸上的面具,恐怕还有他每次刻下的“Z”字。我们知道,一个“Z”可以把平面分为2部分,两个“Z”可以把平面分为12部分,那么,现在的问题是:如果平面上有n个“Z”,平面最多可以分割为几部分呢? 
说明1:“Z”的两端应看成射线 
说明2:“Z”的两条射线规定为平行的 
分析: 
设f(n)表示n个z字型折线至多平面划分数。 
现在增加一条边a,和3n条线都相交,增加3n+1个区域。 
再增加一条边b,与a平行,同样增加3n+1个区域。 
最后增加一条边c,与已有的边都相交,增加3n+3个区域。又因为要与a,b形成锯齿形,所以又减去2*2个区域 
所以得出递推式 f(n)=f(n-1)+9*(n-1)+1

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值