1.2平面上的直线

1.2平面上的直线

用一把披萨刀直直地切n刀，最多可以得到多少块披萨饼？

【分析】

0. 没有直线的平面有1个区域；

1. 增加第1条直线，分裂为2个区域；

2. 增加第2条直线，分裂为4个区域；

3. 增加第3条直线，至多分裂3个已有区域，最终分裂为4+3=7个区域；

… …

n. 第n条直线使得区域个数增加k个，当且仅当它对k个已有区域进行分裂，当且仅当它在k-1个地方与前面的直线相交。该直线与n-1条已有直线至多交于n-1个不同的点，故必定k<=n；

 

则递推式：

设

 

【变形】

假设用折线代替直线，每一条折线包含一个锯齿。则平面上由n条这样的折线所界定的区域最大个数为？ 

对于两条直线会划分为4个不同区域，但在一条折线的情形下，有3个区域融合为1个区域，即我们失去了2个区域；如果放置得当（锯齿点必须放在它与其他直线交点“之外”），对于每条折线我们会仅损失两个区域，从而