n个直线/平面/折线能把平面/空间分成几部分?

一,直线分割平面:

首先考虑 n条直线最多把平面分成an部分

于是a0=1 a1=2 a2=4

对于已经有n条直线 将平面分成了最多的an块

那么加一条直线 他最多与前n条直线有n个交点 于是被它穿过的区域都被一分为二 那么增加的区域数就是穿过的区域

数 也就是这条直线自身被分成的段数 就是n+1 故 a(n+1) = an+n+1

an = n+(n-1)+…+2+a1 = n(n+1)/2 +1

二,平面分割空间:

设n个平面最多把空间分成bn个部分

于是b0=1 b1=2 b2=4

对于已经有n个平面 将空间分成了最多的bn块

那么加入一个平面 它最多与每个平面相交 在它的上面就会得到至多n条交线

同时被它穿过的空间区域也被它一分为二 那么增加的区域数仍旧是它穿过的区域数 也就是这个平面自身被直线分割

成的块数 就是an

于是b(n+1)=bn+an

bn=a(n-1)+b(n-1)=…=a(n-1)+a(n-2)+…+a1+b1

=(n-1)n/2 +(n-2)(n-1)/2+…+1*(1+1)/2+n+2

=求和[1方到(n-1)方]/2 + 求和[1到(n-1)]/2 +n+1

=n(n-1)(2n-1)/12 +n(n-1)/4 +n+1

=n(n+1)(n-1)/6 +n+1

=(n^3+5n+6)/6

三,直线分割空间:

由上所述,直接可以得到公式:

 an = (n*(n+1)/2+1) * (n^3+5n+6)/6
  = (n^5+n^4+7*n^3+11*n^2+16*n)/12+1

四,折线分割平面:

根据直线分平面可知,由交点决定了射线和线段的条数,进而决定了新增的区域数。当n-1条折线时,区域数为f(n-1)。为了使增加的区域最多,则折线的两边的线段要和n-1条折线的边,即2*(n-1)条线段相交。那么新增的线段数为4*(n-1),射线数为2。但要注意的是,折线本身相邻的两线段只能增加一个区域。

故:

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

原文地址:https://blog.csdn.net/zwj1452267376/article/details/50489458

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值