第一次做几何题:
看到了一篇十分好的推导,原文请见:
第十一届蓝桥杯A组省赛平面分割_Alan_Lowe-CSDN博客_蓝桥杯平面分割
也有一个小的公式总结,原文请见:
【蓝桥杯】平面分割_木又可可的博客-CSDN博客_蓝桥平面分割
推导的过程是用递归来看的:
直线
首先只考虑直线,设f(n)代表n条直线可以把平面分割成最多平面个数
很容易想到f(1)=2。f(2)=4,即两条直线相交,f(3)=7,即一条线和另外两条已存在直线相交于原来不同的两点。
能用出递归的思想是基于这样一个数学规律:对于第n条直线,我们最多能让他与前边的n-1条直线有n-1个新的交点,而多产生的平面数就是这条直线被分割成的段数n-1+1=n个
所以有这样的公式:
f(n)=f(n-1)+n=f(1)+2+...+n=1+(1+n)*n/2
圆:
设g(m)是m个圆最多将平面划分成的平面个数,我们有g(1)=2,g(2)=4,g(3)=8,这里的规律是,第m个新加入的圆与之前的m-1个圆最多有2(m-1)个交点,而新产生的平面数是2(m-1)个,所以有这样的推断:
g(m)=g(m-1)+2(m-1)=g(1)+2(1+...+m-1)=2+m(m-1)
直线和圆:
设h(n,m)是n条直线和m个圆最多将平面分割成的平面个数,由前面的推导我们知道:
h(0,m)=2+m(m-1)
那么加一条直线呢?直线最多和m个圆有2(m-1)个交点,被分割成2m-1条线段和两条射线,增加2m个平面,
h(1,m)=2+m(m-1)+2m
如果再往里边加一条呢?除了新增加的2m,这条直线和原来的那n-1条直线又会产生新的n个平面
所以有如下的推导:
h(n,m)=2+m(m-1)+2m+(2m+n+...2m+2)
=1+m(m-1)+2mn+(1+n)n/2
最后直接带公式得到答案:1391