那一百个点的三角形,哈哈...我表示没分散呀...
原题: http://topic.csdn.net/u/20110809/12/e1132629-c9e4-4df6-bfc8-d18b05b9f53d.html
"在平面上给出100个点,其中任何三点都不共线。考察以上述点为顶点的所有可能的三角形,证明:
其中最多只有70%的三角形可能是锐角三角形。"
如果为四个点时, 最少有一个非锐角三角形. 当三个点组成锐角三角形时, 再加入一个点,不管是内包含还是第四个点在三角形外面, 最少可以构造出一个非锐角三角形,因此,四个点组成的所有三角形最少有一个是非锐角三角形.
五个点时, 因为四个点时最少有一个非锐角三角形, 从而三个锐角三角形+第五个点构成最少三个非锐角 + 原先有的一个非锐角 / 10 = 40%. 然后再用归纳法以此求证...貌似都水到渠成呀...原来我错了, 缺少了由三个锐角三角形构成三个非锐角三角形的冲突检测了...
下班.