回 帖 发 新 帖 刷新版面

主题:凸多边形的划分

一个正凸N边形,可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。要求从键盘输入N(N<21),在显示器上输出不同分法的总数。
[em1]重赏

回复列表 (共4个回复)

沙发

快点帮帮忙

板凳

我怎么觉得都是 3 种啊(不考虑顺序):从中间一个点连接各个角,从一个角连接其他角,从一个边上(非角)的一点连接其他对角线

3 楼

这个问题的解是一个特殊数列,可以用下面的公式计算:
CN=(2N)!/(N+1)!/N!

4 楼

要考虑每个顶点是不是有固定标记,如果有,那么N边形就有N种划分的方法。

我来回复

您尚未登录,请登录后再回复。点此登录或注册