怎样才知道一个多边形里有几个三角形
来源:百度知道 编辑:UC知道 时间:2024/06/21 23:37:35
看这个多变形有多少个顶点,然后看不共线的顶点有多少,然后用排列组合知识,将不共线的顶点用组合知识,就是从x个顶点中选3个顶点可以做一个三角形,然后看能取几组就是几个三角形了
这实际上是组合问题。假设是凸多边形,从n个顶点里取3个顶点有多少种取法。答案是
C(n,3)=n(n-1)(n-2)/6
画出来
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/21 23:37:35
看这个多变形有多少个顶点,然后看不共线的顶点有多少,然后用排列组合知识,将不共线的顶点用组合知识,就是从x个顶点中选3个顶点可以做一个三角形,然后看能取几组就是几个三角形了
这实际上是组合问题。假设是凸多边形,从n个顶点里取3个顶点有多少种取法。答案是
C(n,3)=n(n-1)(n-2)/6
画出来