24小时热门版块排行榜    

查看: 354  |  回复: 2

π31415926

铜虫 (初入文坛)

[交流] 【原创】空间划分 已有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)
完毕。
无须作图,都能推导出来,读者也不须作图也能看懂
回复此楼
人的特殊之处在于人类作为宇宙的产物而可以描述宇宙
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

π31415926

铜虫 (初入文坛)

补充
归纳总结可得:
设 n 个 k-1  维线性凸空间分割 k 维线性凸空间最多可分成   f(k,n)个区域。
则:
f(k,n)=(n+1,k)+(n+1,k-2)+(n+1,k-4)+、、、、、
(n,k)代表组合数——从n个中选k个组合,只是在这上面不知怎么写组合数而已。请见谅!
显然,k是奇数与k为偶数时,最后一个是不同的。
人的特殊之处在于人类作为宇宙的产物而可以描述宇宙
2楼2010-10-30 12:46:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

π31415926

铜虫 (初入文坛)

没人发表评论啊!
人的特殊之处在于人类作为宇宙的产物而可以描述宇宙
3楼2010-10-30 20:36:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 π31415926 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 怎么查啊 +5 huang1991js 2026-08-26 5/250 2026-08-26 16:09 by Equinoxhua
[基金申请] 2026国自然函评费到账 +22 羊腰板 2026-08-21 25/1250 2026-08-26 15:00 by zuocuiping
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 怎么看青基中了没有啊 +4 叶九微 2026-08-26 4/200 2026-08-26 10:52 by xiacongxu
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 明天应该可查了!? +6 chengyan1220 2026-08-23 6/300 2026-08-25 19:45 by zfd97
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +17 医学老男孩 2026-08-20 22/1100 2026-08-25 15:36 by 医学老男孩
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +3 苏东坡二世 2026-08-23 3/150 2026-08-25 10:35 by shisan1313
[基金申请] 我面上完蛋了 +13 且听虎啸 2026-08-20 14/700 2026-08-25 09:10 by mrkang
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[基金申请] 让我中一个面上吧! +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
信息提示
请填处理意见