证明凸 N边形的对角线条数f(n)=1/2n(n-3) (n>4)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 16:29:16

证明凸 N边形的对角线条数f(n)=1/2n(n-3) (n>4)
证明凸 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

证明,n=5时,有5条对角线,f(5)=1/2×5×(5-3)=5,成立;
假设n=k时,f(k)=1/2k(k-3)成立;
则当n=k+1时,有f(k+1)=f(k)+k-1=1/2k(k-3)+k-1=1/2k²-1/2k-1=1/2(k²-k-2)=1/2(k+1)(k-2)=1/2(k+1)[(k+1)-3],假设成立。