关于n个平面最多分空间为几个部分的问题的讨论
来源:互联网 发布:阿里云301重定向 编辑:程序博客网 时间:2024/05/16 05:02
关于n个平面最多分空间为几个部分的问题的讨论
首先,可以通过直观想象1-3个平面最多分空间为几个部分。1个平面最多将空间分为2部分; 2个平面最多将空间分为4部分; 3个平面最多将空间分为8部分。
若要第四个平面将空间分为最多部分,就要它与前三个平面都相交,且交线不重合。则第四个平面与前三个平面都相交,交线不重合,有三条交线,这三条交线都在第四个平面内,那么要想使这四个平面分空间为最多部分就要使这三条交线分一个平面为最多部分。显然,三条直线分一个平面最多为7部分。所以,四个平面分空间数最多为,三个平面最多分平面数加上三条直线最多分平面的部分数:8+7=15。
推广到一般情况,n个平面最多可分空间为f(n)部分,第n个平面与n-1个平面分别相交且交线不重合,问题转化为n-1条直线最多将一个平面分成几部分。
同样,可以通过直观想象,1条直线最多可分平面为2部分;2条直线最多可分平面为4部分;3条直线最多可分平面为7部分;4直线最多可分平面为11部分(如下图):
在4条直线最多可分平面为11部分的基础上,研究5条直线分平面为几个部分。第5条直线与前4条分别相交且交点不重合,即有4个交点,则平面又多出4个部分。即5条直线分平面为,4条直线最多可分平面数加上第5条直线与前4条直线的交点数:11+4=15。
设n-1条直线分一个平面为g(n-1)个部分。再加上一条直线,这条直线(第n条直线)必与前n-1条直线相交且交点不重合,即有n-1个交点,直线被分为n段,每一段将空间分为两部分,即增加了n个部分,所以
g(n)= g(n - 1) + n,
g(n)= g(n - 1) + n
= g(n - 2)+(n - 1)+ n
= …
= g(1)+ 2 + 3 + … + n
= 2 + 2 + 3 + … + n
= 1+
所以g(n-1)=1 + ,n个平面最多分空间的部分数为n-1个平面最多分空间的部分数加上n-1条直线最多分平面的部分数。即
f(n)= f(n - 1)+ g(n - 1)
= f(n - 2)+ g(n - 2)+ g(n - 1)+ …
= f[n -(n - 1)] + g[n -(n - 1)] + g[n -(n - 2)]+…+g(n - 1)
= f(1)+ g(1)+ g(2)+ g(3)+ … + g(n - 1)
= 2 + [1*(1 + 1)]/2 + 1 + [2*(2 + 1)]/2 + 1 +…+[(n - 1)*n]/2 + 1
= 2 + (n - 1)*1 + [1*2 + 2*3 + 3*4 +…+ n*(n - 1)]/2
= n + 1 + [(n - 1)*n*(n+1)]/(3*2)
=(n3 + 5n + 6)/6
所以,n个平面最多可将空间分为f(n)= (n3 + 5n + 6)/6个部分。
首先,可以通过直观想象1-3个平面最多分空间为几个部分。1个平面最多将空间分为2部分; 2个平面最多将空间分为4部分; 3个平面最多将空间分为8部分。
若要第四个平面将空间分为最多部分,就要它与前三个平面都相交,且交线不重合。则第四个平面与前三个平面都相交,交线不重合,有三条交线,这三条交线都在第四个平面内,那么要想使这四个平面分空间为最多部分就要使这三条交线分一个平面为最多部分。显然,三条直线分一个平面最多为7部分。所以,四个平面分空间数最多为,三个平面最多分平面数加上三条直线最多分平面的部分数:8+7=15。
推广到一般情况,n个平面最多可分空间为f(n)部分,第n个平面与n-1个平面分别相交且交线不重合,问题转化为n-1条直线最多将一个平面分成几部分。
同样,可以通过直观想象,1条直线最多可分平面为2部分;2条直线最多可分平面为4部分;3条直线最多可分平面为7部分;4直线最多可分平面为11部分(如下图):
在4条直线最多可分平面为11部分的基础上,研究5条直线分平面为几个部分。第5条直线与前4条分别相交且交点不重合,即有4个交点,则平面又多出4个部分。即5条直线分平面为,4条直线最多可分平面数加上第5条直线与前4条直线的交点数:11+4=15。
设n-1条直线分一个平面为g(n-1)个部分。再加上一条直线,这条直线(第n条直线)必与前n-1条直线相交且交点不重合,即有n-1个交点,直线被分为n段,每一段将空间分为两部分,即增加了n个部分,所以
g(n)= g(n - 1) + n,
g(n)= g(n - 1) + n
= g(n - 2)+(n - 1)+ n
= …
= g(1)+ 2 + 3 + … + n
= 2 + 2 + 3 + … + n
= 1+
所以g(n-1)=1 + ,n个平面最多分空间的部分数为n-1个平面最多分空间的部分数加上n-1条直线最多分平面的部分数。即
f(n)= f(n - 1)+ g(n - 1)
= f(n - 2)+ g(n - 2)+ g(n - 1)+ …
= f[n -(n - 1)] + g[n -(n - 1)] + g[n -(n - 2)]+…+g(n - 1)
= f(1)+ g(1)+ g(2)+ g(3)+ … + g(n - 1)
= 2 + [1*(1 + 1)]/2 + 1 + [2*(2 + 1)]/2 + 1 +…+[(n - 1)*n]/2 + 1
= 2 + (n - 1)*1 + [1*2 + 2*3 + 3*4 +…+ n*(n - 1)]/2
= n + 1 + [(n - 1)*n*(n+1)]/(3*2)
=(n3 + 5n + 6)/6
所以,n个平面最多可将空间分为f(n)= (n3 + 5n + 6)/6个部分。
- 关于n个平面最多分空间为几个部分的问题的讨论
- 平面上n个点,半径为r的圆最多能覆盖几个点
- n个平面最多将空间划分成几部分
- n个平面最多把空间分成几部分
- n条直线最多把平面分割成几部分? n个平面最多把空间分割成几部分?
- N条直线相交交点、分割的最多平面问题
- 几何---n条直线分平面和n个平面分空间
- 关于直线分平面以及正四面体无线扩展构成的空间等问题
- N个平面可以把空间分成几部分
- n直线最多能把平面分为几个部分?(简单易懂)
- 用N个三角形最多可以把平面分成几个区域
- 用N个三角形最多可以把平面分成几个区域?
- HDU-用N个三角形最多可以把平面分成几个区域
- 如何计算平面n个圆相交的公共部分的面积
- 如何计算平面n个圆相交的公共部分的面积
- 如何计算平面n个圆相交的公共部分的面积
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- ISTQB AL-TA/TTA连载系列09:如何满足客户的不同质量要求
- C++ const 修饰的对象成员
- VB.Net程序设计:SQLite多表查询(关联多表)注意点
- Eclipse窗口显示:独立、嵌入式
- ubuntu 解决 mp3 乱码
- 关于n个平面最多分空间为几个部分的问题的讨论
- 离线配置Android开发环境
- dotproject安装指南
- 将裸板ADS程序移植为linux驱动程序的一些心得
- WordPress学习笔记
- 线性规划与网络流24题 02太空飞行计划问题
- 我的新博客
- nginx php-fpm调优
- oracle sqlplus连接服务器