码迷,mamicode.com
首页 > 其他好文 > 详细

关于直线,V形线,Z形线,M形线分割平面的总结

时间:2018-08-02 23:07:33      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:平面   情况   相交   分享   关于   因此   .com   inf   增加   

 

一:N条直线分割平面

假设,x条线能将平面分为f(x)份,这对于份f(n) 第n条线,和其他n-1条线都有交点时,增加量最大,为n;

则: f(n)=f(n-1)+n;   

有f(0)=1;得到:n 条直线分割平面的数量最大为:f(n)=n*(n+1)/2 + 1;

技术分享图片

 

 

二. “V” 形线分割平面

对于“V”,我们可以把他们当成两条相交直线去掉两条射线。如下图:

技术分享图片

上图为两条‘V’形线,对于每条‘V’形线,都相当于两条直线去掉后面两天射线,二去掉这两条射线会使平面减少2,

一因此,有直线公式转化得到: F(n)=f(2n)-2n=2n(2n+1)/2+1-2n;

三.  ‘N‘形线

‘N’形线份两种,一种是有两条平行边,二是没有平行边;

对于没有平行边的情况吧,推导过程和‘V’形线相似,

技术分享图片

 

我们可以将其看成3条直线相交,然后去掉4条射线,去掉这4条射线后,会使平面相对于3条直线减少6;

有直线公式颗推得:

f(N)=f(3n)-6n=3n(3n+1)/2+1-6n;

 

如果是有平行,得情况则相对于没有的情况减少一个平面;

即为: f(N)=f(3n)=3n(3n+1)/2 + 1 - 5n;

 

关于直线,V形线,Z形线,M形线分割平面的总结

标签:平面   情况   相交   分享   关于   因此   .com   inf   增加   

原文地址:https://www.cnblogs.com/songorz/p/9409572.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!