早教吧 育儿知识 作业答案 考试题库 百科 知识分享

凸2009边形剖分三角问题(非传统顶点三角形)以该凸2009边形的顶点及所有的对角线的交点为顶点的三角形中,至少有两个顶点时该凸2009边形顶点的三角形有多少个?我是这样算的:3个顶点都

题目详情
凸2009边形剖分三角问题(非传统顶点三角形)
以该凸2009边形的顶点及所有的对角线的交点为顶点的三角形中,至少有两个顶点时该凸2009边形顶点的三角形有多少个?
我是这样算的:3个顶点都在多边形上的一共有2009C3个,接着2个顶点在多边形上的是对角线交点的4倍(我认为一个对角线交点对应一个4边形,1个4边形对应4个不同的三角形),所以一个有4*2009C4个,总共就是2009C3+4*2009C4个,化简下是2010C4+3*2009C4.
如果能在今天之内给出正解(或者说明我的算法是对的),追加30分,
▼优质解答
答案和解析
算法没错``这样算很好``