狮城家长论坛

 找回密码
 立即注册
查看: 3768|回复: 19

[DSA] 请教一道题

[复制链接]

1

主题

88

帖子

470

积分

中级会员

Rank: 3Rank: 3

积分
470
发表于 2022-9-8 09:36:12 | 显示全部楼层 |阅读模式
How many parts can space be divided into by five planes at most?
回复

使用道具 举报

0

主题

47

帖子

948

积分

高级会员

Rank: 4

积分
948
发表于 2022-9-8 10:04:29 | 显示全部楼层
Maybe 32?Each new plane turns each original space into two.
回复

使用道具 举报

1

主题

42

帖子

187

积分

注册会员

Rank: 2

积分
187
发表于 2022-9-8 10:22:25 | 显示全部楼层
hualaishi 发表于 2022-9-8 10:04
Maybe 32?Each new plane turns each original space into two.

I don't think so.For example, when you add the 4th plane, not all spaces will be split into two.
回复

使用道具 举报

1

主题

106

帖子

572

积分

高级会员

Rank: 4

积分
572
发表于 2022-9-8 10:24:42 | 显示全部楼层
2楼肯定不对,后面不可能每个平面都能分2部分
回复

使用道具 举报

1

主题

42

帖子

187

积分

注册会员

Rank: 2

积分
187
发表于 2022-9-8 10:35:26 | 显示全部楼层
新星 发表于 2022-9-8 10:24
2楼肯定不对,后面不可能每个平面都能分2部分

Yep, so what's the correct answer?
回复

使用道具 举报

0

主题

11

帖子

42

积分

新手上路

Rank: 1

积分
42
发表于 2022-9-8 10:46:54 | 显示全部楼层
也许可以用CAD来解决这个问题
回复

使用道具 举报

5

主题

102

帖子

2590

积分

版主

Rank: 7Rank: 7Rank: 7

积分
2590
发表于 2022-9-8 10:52:42 | 显示全部楼层
本帖最后由 樊老师 于 2022-9-8 10:54 编辑

平面分空间为多少个部分是有特定计算方法的:n个平面最多能将空间分为(n³+5n+6)÷6个部分。
所以本题答案是5³+5×5+6=26

但具体的推导过程需要从简单出发:
①原本的整个空间为一个部分

②新增第1个平面会将原本的整个空间一分为二,新增1个部分,共1+1=2个部分
1.png


③新增第2个平面会将原本的2个部分都一分为二,新增2个部分,共2+2=4个部分
2.png

黑色表示原本的平面或相交线,蓝色表示新增的平面,红色表示新增的相交线(下同)


④新增第3个平面会将原本的4个部分都一分为二,新增4个部分,共4+4=8个部分
3.png


⑤新增第4个平面能否将前者的8个部分都一分为二呢?这也是本题的难点。
我们可以将前面的8个部分转化成8个小正方体来理解:
4.png

问题就转化为:新增一个平面最多经过这8个部分中的几个部分?(经过N个部分就会将这N个部分都一分为二,也就会新增N个部分)
能否同时经过这8个部分呢?经过尝试会发现最多只能经过7个部分:
5.png


可是这是为什么呢?

大家通过观察可以发现,新增的平面会经过几个部分,其实就是这个平面被先前的平面分成了多少块;
例如新增第2个平面时,它被第1个平面分成2个部分(与第1个平面有1条相交线),所以经过了新增2个部分;
新增第3个平面时,它被第1个平面和第2个平面分成4个部分(与第1个平面和第2个平面分别有1条相交线),所以经过了新增4个部分。

则新增第4个平面时,它最多被前3个平面分成几个部分呢?
每两个平面之间最多有1条相交线,所以第4个平面最多与前3个平面分别有1条相交线,这3条线最多将第4个平面分成几个部分呢?

1条直线最多将平面分成2个部分(原本整个平面的1个部分加新增的1个部分,1+1=2)
6.png


2条直线最多将平面分成4个部分(原本2个部分加新增的2个部分,1+1+2=4)
7.png

黑色表示原本的线,蓝色表示新增线,红色表示的交点

(交点越多,则新增的线被分的段数越多,则新增的线经过的区域越多,则新增的部分数越多)


3条直线最多将平面分成7个部分(原本4个部分加新增的3个部分,1+1+2+3=7)
8.png


所以新增第4个平面时,它最多被与前3个平面的相交线分成7个部分,也就是最多经过7个部分,最多将这7个部分一分为二,也就是最多新增7个部分;
所以4个平面最多将空间分成8+7=15个部分。

那新增第5个平面时最多新增几个部分也类似:
第5个平面最多与前4个平面有4条相交线,4条直线最多将平面分成1+1+2+3+4=11个部分
9.png

所以5个平面最多将空间分成15+11=26个部分。


本题核心在于从简单出发,寻找新增部分数与平面相交线数以及直线分平面的部分数的关系,从立体降维到平面进行分析。

事实上,n个平面最多能将空间分为1+1+(1+1)+(1+1+2)+(1+1+2+3)+…+[1+1+2+3+…+(n-1)]个部分,利用通项归纳和整数裂项可以化简为(n³+5n+6)÷6。

点评

厉害啊,由衷佩服。方田教育的教研态度真的很绝~  发表于 2022-9-8 10:57
回复

使用道具 举报

1

主题

106

帖子

572

积分

高级会员

Rank: 4

积分
572
发表于 2022-9-8 10:54:50 | 显示全部楼层
lol,樊老师很专业
回复

使用道具 举报

1

主题

106

帖子

572

积分

高级会员

Rank: 4

积分
572
发表于 2022-9-8 10:56:00 | 显示全部楼层
suifeng 发表于 2022-9-8 10:35
Yep, so what's the correct answer?

看下面的樊老师,回复了,答案是26。很精彩
回复

使用道具 举报

1

主题

22

帖子

405

积分

中级会员

Rank: 3Rank: 3

积分
405
发表于 2022-9-8 10:59:49 | 显示全部楼层
樊老师 发表于 2022-9-8 10:52
平面分空间为多少个部分是有特定计算方法的:n个平面最多能将空间分为(n³+5n+6)÷6个部分。
所以本题答案 ...

天呐,樊老师讲解的太好了吧,我都看明白了,还配合着画图来讲解,真的很用心了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|狮城家长论坛

GMT+8, 2024-4-29 16:48 , Processed in 0.013069 second(s), 21 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表