证明凸 N边形的对角线条数f(n)=1/2n(n-3) (n>4)
问题描述:
证明凸 N边形的对角线条数f(n)=1/2n(n-3) (n>4)
答
每个点和自身,以及相邻两个点没有对角线
则和其他n-3个点有对角线
有n-3条
n个点n(n-3)条
每条有两个顶点,所以每条都被算了两次
所以f(n)=n(n-3)/2