| 查看: 378 | 回复: 2 | |||
[交流]
【原创】空间划分 已有1人参与
|
|
这实际就是n个平面最多能把空间分成多少块。 为了简单，我们先从低维开始讨论：（虽然我思考的时候是从3维开始的。） 一、 k个点能将直线分成几个区域，很简单，q=k+1个,但这不是我重点要说明的。 重点是： 定理1。一个点能将其所经过的直线区域一分为二。 定理2。一条直线能将其所经过的平面区域一分为二。 定理3。一个平面能将其所经过的空间区域一分为二。 推论：一个n维线性空间能将其经过的（n+1）维空间区域一分为二。（区域是开区域，不包含边界。） 这些空间区域都是凸区域，不然不止一分为二。在此特指线性凸区域。 二、 1：论0维分割1纬 假设：k个点将直线分成了q（k）个区域，每个点只能经过一个区域，第k+1个点只能将其中一个区域一分为二，根据定理1知： q（k+1）=q(k)+1 （1）。 已知：q（0）=1所以 q（n）=n+1 （2）。 2:论1维分割2维 设：k条直线将平面分成p（k）个区域，下面讨论：第k+1条直线最多可经过个平面区域数（问题一）假设为a个，那么根据定理2有： p（k+1）=p（k）+a （3） 。 问题一 等价于 第k+1条直线所经过的区域的边界将其截成的段数 = k条直线最多可将第k+1条直线截成的段数（因为前面的 k条直线构成了前面的所有区域的边界） = k个点直线最多可将第k+1条直线截成的段数。所以，根据（2）式：a=q（k）=k+1，又p（0）=1 结合（3）式有 P（n）=n（n+1）/2 + 1 （4） 3：论2维分割3维 设：k个平面将空间分成 f（k）个区域。 下面讨论：第k+1个平面最多可经过个空间区域数（问题二）假设为c个，那么根据定理3有： f（k+1）=f（k）+ c （5） 问题二 等价于 第k+1个平面所经过的空间区域的边界最多可将其截成的平面区域数 = k个平面最多可将第k+1个平面截成的平面区域数（因为前面的 k个平面构成了前面的所有空间区域的边界） = k条直线最多可将第k+1条直线截成的平面区域数。 所以又： c=p（k）=k（k+1）/2 + 1 ， 又f（0）=1，结合（5）式： f（n）=（n+1）（n^2-n+6）/6 (6) 完毕。 无须作图，都能推导出来，读者也不须作图也能看懂 |
回复此楼» 猜你喜欢
课题组招2027级博士 上海工程技术大学 激光智能制造方向
已经有4人回复
-
现代”学阀”该如何界定
已经有8人回复
-
上海工程技术大学 激光智能制造课题组 2027级博士研究生招生
已经有3人回复
-
实名举报：华南理工大学物理与光电学院副院长李志远婚内两次出轨女学生（博士）
已经有16人回复
-
上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告
已经有11人回复
-
上海工程技术大学激光智能制造课题组招收博士研究生
已经有10人回复
-
申博发邮件
已经有11人回复
-
各位大神，目前国内有哪些比较好用的逆合成软件？
已经有12人回复
-
我的奶奶
已经有3人回复
-
国社科系统bug了，是不是要放榜了？
已经有9人回复
2楼2010-10-30 12:46:46
3楼2010-10-30 20:36:05