关于平面凸多边形三角剖分数的问题由乌尔班的三角剖分数公式Dn+1/Dn=4*n-6/n推知六边形三角剖分数比五边形三角剖分数为:D6/D5=4*5-6/5=14/5=28/10(即,28是六边形的三角剖分数,10是五边形的三角
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 14:43:38
关于平面凸多边形三角剖分数的问题由乌尔班的三角剖分数公式Dn+1/Dn=4*n-6/n推知六边形三角剖分数比五边形三角剖分数为:D6/D5=4*5-6/5=14/5=28/10(即,28是六边形的三角剖分数,10是五边形的三角
关于平面凸多边形三角剖分数的问题
由乌尔班的三角剖分数公式Dn+1/Dn=4*n-6/n推知六边形三角剖分数比五边形三角剖分数为:
D6/D5=4*5-6/5=14/5=28/10(即,28是六边形的三角剖分数,10是五边形的三角剖分数)
但是,我是用阶乘求组合的方式求六边形的三角剖分数却不是28,而是C3=6!/3!(6-3)!=4*5*6/1*2*3=20,即六边形的三角剖分数是20.
请问,用不同的方法计算,一个是28,一个是20,到底哪个对?错的那个问题出在哪里?请务必有详解过程地回答我!
关于平面凸多边形三角剖分数的问题由乌尔班的三角剖分数公式Dn+1/Dn=4*n-6/n推知六边形三角剖分数比五边形三角剖分数为:D6/D5=4*5-6/5=14/5=28/10(即,28是六边形的三角剖分数,10是五边形的三角
以三角剖分的意义来说,两个都不对.
一般所指的三角剖分数D[n],是指将凸n边形分成n-2个三角形的方法数,
其中三角形的顶点必须是n边形的顶点.
n = 3,4,5,6时依次为1,2,5,14.
递推公式为D[n+1] = D[n]·(4n-6)/n.
也可用组合数表示为D[n] = C(2n-4,n-2)/(n-1).
凸多边形三角划分一节有n = 6的情形的图.
从你的组合解法和n = 5时得10的结果来说,
也许你想求的是以n边形的顶点为顶点的三角形的个数?
这个要简单许多,就是如你所说的C(n,3).
那么n = 5时得10,n = 6时得20都是正确的.
总之,上面是两个不同问题.
请先明确你所想求的"三角剖分数"具体是什么意义.