直线切割平面
n n n 条直线,最多可以把平面分为多少个区域。
推导
令
f
n
f_n
fn 表示
n
n
n 条直线将平面分割的最大区域数,如果当前平面中已有
n
−
1
n-1
n−1 条直线,要加入第 和
n
n
n 条直线,要使分割出来的区域数量最多,那么第
n
n
n 条直线就要和之前的每条直线产生一个交点,就产生了
n
−
2
n-2
n−2 条线段和
2
2
2 条射线。那么,增加的平面数为
n
n
n,一条线段产生一个,一条射线产生一个。所以,有:
f
n
=
f
n
−
1
+
n
f_n=f_{n-1}+n
fn=fn−1+n。
可得:
f
n
=
f
n
−
1
+
n
=
f
n
−
2
+
n
−
1
+
n
=
f
1
+
2
+
3
+
⋯
+
n
=
2
+
2
+
3
+
⋯
+
n
=
(
1
+
n
)
n
2
+
1
\begin{aligned} f_n &=f_{n-1}+n\\ &=f_{n-2}+n-1+n\\&=f_1+2+3+\cdots+n\\&=2+2+3+\cdots+n\\&=\frac{(1+n)n}{2}+1 \end{aligned}
fn=fn−1+n=fn−2+n−1+n=f1+2+3+⋯+n=2+2+3+⋯+n=2(1+n)n+1
折线分割平面
根据直线分平面可知,由交点决定了射线和线段的条数,进而决定了新增的区域数。
当
n
n
n 条折线时,设区域数为
f
n
f_{n}
fn。为了使增加的区域最多,则折线的两边的线段要和
n
−
1
n-1
n−1 条折线的边,即
2
(
n
−
1
)
2(n-1)
2(n−1) 条线段相交。那么新增的线段数为
4
(
n
−
1
)
4(n-1)
4(n−1),射线数为
2
2
2 。注意:折线本身相邻的两线段只能增加一个区域。
所以:
f
n
=
f
n
−
1
+
4
(
n
−
1
)
+
1
=
f
n
−
2
+
4
(
n
−
2
)
+
1
+
4
(
n
−
1
)
+
1
=
f
1
+
4
⋅
1
+
1
+
⋯
+
4
(
n
−
1
)
+
1
=
2
+
4
(
(
1
+
n
−
1
)
(
n
−
1
)
2
)
+
(
n
−
1
)
=
2
+
(
n
−
1
)
(
2
n
+
1
)
=
2
n
2
−
n
+
1
\begin{aligned} f_n &=f_{n-1}+4(n-1)+1\\ &= f_{n-2}+4(n-2)+1+4(n-1)+1\\ &= f_1+4·1+1+\cdots+4(n-1)+1\\ &=2+4\left(\frac{(1+n-1)(n-1)}{2}\right)+(n-1)\\ &=2+(n-1)(2n+1)\\ &=2n^2-n+1 \end{aligned}
fn=fn−1+4(n−1)+1=fn−2+4(n−2)+1+4(n−1)+1=f1+4⋅1+1+⋯+4(n−1)+1=2+4(2(1+n−1)(n−1))+(n−1)=2+(n−1)(2n+1)=2n2−n+1
封闭曲线划分平面
有 n n n 条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。
推导
设
f
n
f_n
fn 表示
n
n
n 条封闭曲线时的结果。当已有
n
−
1
n-1
n−1 条封闭曲线,加入第
n
n
n 条封闭曲线,为了使得答案最大,它要和已有的
n
−
1
n-1
n−1 条封闭曲线各自产生两个交点,共
2
(
n
−
1
)
2(n-1)
2(n−1) 个交点,所以第
n
n
n 给曲线被分割成
2
(
n
−
1
)
2(n-1)
2(n−1) 段,产生了
2
(
n
−
1
)
2(n-1)
2(n−1) 个新的区域。
所以:
f
n
=
f
n
−
1
+
2
(
n
−
1
)
=
f
n
−
2
+
2
(
n
−
2
+
n
−
1
)
=
f
1
+
2
(
1
+
2
+
⋯
+
n
−
1
)
=
n
2
−
n
+
2
\begin{aligned} f_n &=f_{n-1}+2(n-1)\\ &= f_{n-2}+2(n-2+n-1)\\ &=f_1+2(1+2+\cdots+n-1)\\ &=n^2-n+2 \end{aligned}
fn=fn−1+2(n−1)=fn−2+2(n−2+n−1)=f1+2(1+2+⋯+n−1)=n2−n+2
直线和封闭曲线分割平面
n n n 条直线和 m m m 个圆最多可以将平面分割成几个区域。
推导
先考虑只有 m m m 个圆的情况,答案为 m 2 − m + 2 m^2-m+2 m2−m+2,在此基础上依次加入直线。
- 加入第 1 1 1 条直线,和 m m m 个圆,每个圆有 2 2 2 个交点,新产生了 2 m − 1 2m-1 2m−1 条线段, 2 2 2 条射线。 1 1 1 条线段增加 1 1 1 个区域, 2 2 2 个射线共增加 1 1 1 个区域 ,最终增加了 2 m 2m 2m个区域。
- 加入第 2 2 2 条直线,和 m m m 个圆产生 2 m 2m 2m 个交点,和直线产生 1 1 1 个交点,共产生 2 m 2m 2m 条线段, 2 2 2 条射线。 2 m 2m 2m 条线段产生 2 m 2m 2m 个区域, 2 2 2 条射线产生 2 2 2 个区域,共增加 2 m + 2 2m+2 2m+2 个区域。
- 此后,产生的线段数依次加 1 1 1,产生的射线数始终为 2 2 2,故加入 n n n 条直线产生的区域为 2 m + ( n − 2 ) + 2 2m+(n-2)+2 2m+(n−2)+2。
所以,最终答案为:
m
2
−
m
+
2
+
2
m
+
(
2
m
+
2
)
+
(
2
m
+
1
+
2
)
+
⋯
+
(
2
m
+
(
n
−
2
)
+
2
)
=
m
2
−
m
+
2
+
2
(
n
−
1
)
+
(
1
+
n
−
2
)
(
n
−
2
)
2
=
m
2
−
m
+
2
m
n
+
2
n
+
(
n
−
1
)
(
n
−
2
)
2
\begin{aligned} & m^2-m+2+2m+(2m+2)+(2m+1+2)+\cdots+(2m+(n-2)+2)\\ &=m^2-m+2+2(n-1)+\frac{(1+n-2)(n-2)}{2} \\ &=m^2-m+2mn+2n+\frac{(n-1)(n-2)}{2} \\ \end{aligned}
m2−m+2+2m+(2m+2)+(2m+1+2)+⋯+(2m+(n−2)+2)=m2−m+2+2(n−1)+2(1+n−2)(n−2)=m2−m+2mn+2n+2(n−1)(n−2)
代入,
n
=
20
,
m
=
20
n=20,m=20
n=20,m=20,答案为
1391
1391
1391。
平面分割空间
由二维的分割问题可知,平面分割与线之间的交点有关,即交点决定射线和线段的条数,从而决定新增的区域数。
设有
n
n
n个平面时,分割的空间数为
f
n
f_n
fn。要有最多的空间数,则第
n
n
n 个平面要与前
n
−
1
n-1
n−1个平面相交,且不能有共同的交线。即最多有
n
−
1
n-1
n−1 条交线。而这
n
−
1
n-1
n−1 条交线把第
n
n
n 个平面最多分割成
g
n
−
1
g_{n-1}
gn−1个区域。第
n
n
n 个平面将原有的空间一分为二,则最多增加
g
n
−
1
g_{n-1}
gn−1个空间。
所以:
f
n
=
f
n
−
1
+
g
n
−
1
=
f
1
+
∑
i
=
1
n
−
1
g
i
=
2
+
∑
i
=
1
n
−
1
i
(
i
+
1
)
2
+
1
=
n
3
+
5
n
+
6
6
\begin{aligned} f_n &=f_{n-1}+g_{n-1}\\ &=f_1+\sum_{i=1}^{n-1}{g_i}\\ &=2+\sum_{i=1}^{n-1}{\frac{i(i+1)}{2}+1}\\ &=\frac{n^3+5n+6}{6} \end{aligned}
fn=fn−1+gn−1=f1+i=1∑n−1gi=2+i=1∑n−12i(i+1)+1=6n3+5n+6