1.
题意:给你一个正n边形,将n个顶点两两连边,问内部有多少个区域。n是奇数。
欧拉公式:F=E-V+2
内部交点个数:C(n,4)
一条线段会被一个交点分成两段,所以x条直线的交点会多分出来x条线段,利用V可以算出E
每四个点的交点就会在原来2条线断的基础上又增加两个线段,很容易看出来。
公式:(n-1)*(n-2)*(n^2-3*n+12)/24
或者C(n,2)+2C(n,4)-( C(n,4)+n )+2-1 (对照欧拉函数,减号之前是边,之后是点数,减一是因为最外面区域不算)
化简后为C(n,2)+C(n,4)-n+1
2. SUM(n)= 1^2+2^2+3^2+.....n^2
SUM(n)=n*(n+1)*(2*n+1)/6;