防拥挤踩踏事故的目的:关于多边形的剖分问题

来源:百度文库 编辑:神马品牌网 时间:2024/05/06 02:51:48
可以有多少种方法用对角线把一个n边多边形(平面凸多边形)剖分成三角形?
2.求证n个正数的几何平均值不大于这些数的算术平均值.

n边形对角线数=n(n-3)/2
n边形剖分成三角形的对角线数=n-3
所以方法数=C(n(n-3)/2,n-3)