关于在一定刀数内切一个圆的球，求出切出最多块数的值的数学推论 hdoj 1290

首先先把立体转化为平面：在平面上n条直线最多分平面为几块，设为S(n),因为要尽可能的切出的多，易知画上第n+1条直线后与原来n条直线必定交于n个点,然后n个点把第n+1条直线切成n+1段， 平面数量增加了n+1个,即S(n+1)=S(n)+S+1,由高斯提出的的等差数列求和公式可以解得Ｓ(n)=(n^2+n+2)/2。

然后再回归立体空间，设ｎ个面把空间分成Ｚ(n)块,应为要尽可能多的切出平面，所以当第n+1块平面切入时应该与原来n个平面交于n条线，由上推出的结论可知：此n条线把第n+1个平面切成(n^2+n+2)/2块 即Ｚ(n+1)=Ｚ(n)+(n^2+n+2)/2 ，可以解得Ｚ(n)=(n^3+5n+6)/6 。

推导过程，z(n+1)=z(n)+(n^2+n+2)/2,z(n)-z(n-1)+z(n-1)-z(n-2)+……z(3)-z(2)+z(2)-z(1)=z(n)-z(1)={[(n-1)^2+……2^2+1^2)]+(n+n-1+……+2+1)}/2,

n^3-(n-1)^3=3*n^2-3*n+1;

n^3-(n-1)^3+(n-1)^3-(n-2)^3+……..2^3-1^3+1^3-0^3=3*(1^2+2^2

+……n^2)-3*(1+2+3+……n)+n;

1^2+2^2+3^2+……(n-1)^2=n^3-n+1.5(n+1)n;

带入原式得z(n)=(n^3/3+5*n/3+2)/2=(n^3+5*n+6)/6.

点击打开链接