algzjh的博客

1、平面上n条直线所界定的区域的最大个数LnL_n 是多少？ L0=1L_0=1 Ln=Ln−1+n,n>0L_n=L_{n-1}+n, n>0 Ln=n(n+1)2+1L_n=\frac{n(n+1)}{2}+1 变式：用折线代替直线，如果放置得当，对每条折线我们仅仅损失两个区域。 Zn=L2n−2n=2n2−n+1,n≥0Z_n=L_{2n}-2n=2n^2-n+1,n\ge 0 2