数学公式——多边形内部两两连线最多分出的区域数公式等

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;