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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 13:03:54
证明凸n边形的对角线的条数f(n)=1/2n(n-3)?

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

证明凸n边形的对角线的条数f(n)=1/2n(n-3)?
从一个顶点可以做n-3条对角线
因为它自身以及相邻两点没有对角线,其他顶点都有
把他们都加起来是n(n-3)
但这样每条对角线被两个顶点各算了一次
所以应该再除以2
所以f(n)=1/2n(n-3)

用数学归纳法。
一个凸多边形要有对角线,至少是4边形,所以n>=4的
1)当n=4时,f(4)=2,显然成立;
2)假设n=k时,有f(k)=n(n-3)/2
当n=k+1时,f(k+1)=f(k)+(k-1)
这里的k-1是指当k边形变为(k+1)边形时,多出的对角线数
f(k+1)=k(k-3)/2+(k-1)
=(k+1...

全部展开

用数学归纳法。
一个凸多边形要有对角线,至少是4边形,所以n>=4的
1)当n=4时,f(4)=2,显然成立;
2)假设n=k时,有f(k)=n(n-3)/2
当n=k+1时,f(k+1)=f(k)+(k-1)
这里的k-1是指当k边形变为(k+1)边形时,多出的对角线数
f(k+1)=k(k-3)/2+(k-1)
=(k+1)(k-2)/2
所以综上12,凸n边形的对角线的条数f(n)=1/2n(n-3)

收起

证明:利用递归数列做:
设an为凸n边形对角线数目,则a3=0,a(n+1)-a(n)=n-1
根据数列知识可以推出a(n)=n(n-3)/2