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

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;

猜你喜欢

转载自blog.csdn.net/wrwhahah/article/details/81951987