题目1:在一个平面上画1999条直线最多能将这一平面划分成多少个部分?
分析:当有n-1条直线时,最多将平面分割成f(n-1)个平面,则要使第n条直线切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线段。而每条射线和线段都将已有的区域一分为二,这样就多了n个区域
故:f(0) = 1; f(1) = 2.
f(n) = f(n-1) + n = 1+n(n+1)/2
题目2:有一个大西瓜,用水果刀平整地切,总共切9刀,最多能切成多少份,最少能切成多少份?
答案:最小10份,最多130.
下表中红色部分表示可应用通项公式。
x |
0 |
1 |