平面分割

直线切割平面

$n$ 条直线，最多可以把平面分为多少个区域。

推导

令 $f_n$ 表示 $n$ 条直线将平面分割的最大区域数，如果当前平面中已有 $n-1$ 条直线，要加入第 和$n$ 条直线，要使分割出来的区域数量最多，那么第 $n$ 条直线就要和之前的每条直线产生一个交点，就产生了 $n-2$ 条线段和 $2$ 条射线。那么，增加的平面数为 $n$，一条线段产生一个，一条射线产生一个。所以，有：$f_n=f_{n-1}+n$。
可得：
$$\begin{array}{rl}{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{array}$$

折线分割平面

根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。
当 $n$ 条折线时，设区域数为 $f_n$。为了使增加的区域最多，则折线的两边的线段要和 $n-1$ 条折线的边，即 $2(n-1)$ 条线段相交。那么新增的线段数为 $4(n-1)$，射线数为 $2$ 。注意：折线本身相邻的两线段只能增加一个区域。
所以：
$$\begin{array}{rl}{f}_n& =f_{n-1}+4(n-1)+1\\ & =f_{n-2}+4(n-2)+1+4(n-1)+1\\ & =f_1+4\cdot 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{array}$$

封闭曲线划分平面

有 $n$ 条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。

推导

设 $f_n$ 表示 $n$ 条封闭曲线时的结果。当已有 $n-1$ 条封闭曲线，加入第 $n$ 条封闭曲线，为了使得答案最大，它要和已有的 $n-1$ 条封闭曲线各自产生两个交点，共 $2(n-1)$ 个交点，所以第 $n$ 给曲线被分割成 $2(n-1)$ 段，产生了 $2(n-1)$ 个新的区域。
所以：
$$\begin{array}{rl}{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{array}$$

直线和封闭曲线分割平面

$n$ 条直线和 $m$ 个圆最多可以将平面分割成几个区域。

推导

先考虑只有 $m$ 个圆的情况，答案为 $m^2-m+2$，在此基础上依次加入直线。

1. 加入第 $1$ 条直线，和 $m$ 个圆，每个圆有 $2$ 个交点，新产生了 $2m-1$ 条线段，$2$ 条射线。$1$ 条线段增加 $1$ 个区域，$2$ 个射线共增加 $1$ 个区域 ，最终增加了 $2m$个区域。
2. 加入第 $2$ 条直线，和 $m$ 个圆产生 $2m$ 个交点，和直线产生 $1$ 个交点，共产生 $2m$ 条线段，$2$ 条射线。$2m$ 条线段产生 $2m$ 个区域，$2$ 条射线产生 $2$ 个区域，共增加 $2m+2$ 个区域。
3. 此后，产生的线段数依次加 $1$，产生的射线数始终为 $2$，故加入 $n$ 条直线产生的区域为 $2m+(n-2)+2$。

所以，最终答案为：
$$\begin{array}{rl}& 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{array}$$

代入，$n=20,m=20$，答案为 $1391$。

平面分割空间

由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。
设有 $n$个平面时，分割的空间数为 $f_n$。要有最多的空间数，则第 $n$ 个平面要与前 $n-1$个平面相交，且不能有共同的交线。即最多有 $n-1$ 条交线。而这 $n-1$ 条交线把第 $n$ 个平面最多分割成 $g_{n-1}$个区域。第 $n$ 个平面将原有的空间一分为二，则最多增加 $g_{n-1}$个空间。
所以：
$$\begin{array}{rl}{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{array}$$