一道证明题,兼散分,该怎么处理


一道证明题,兼散分
在平面上给出100个点,其中任何三点都不共线。考察以上述点为顶点的所有可能的三角形,证明:
其中最多只有70%的三角形可能是锐角三角形。

基本概念 C++/VC 程序开发

死亡黄灯君 13 years ago


问题可以转化为100个点组成的钝角个数至少有30%
因为钝角三角形的个数即钝角的个数

我猜测可以用数学归纳法做...

苦逼少年-乱码 answered 13 years ago


作为数学专业的娃。。。

出来尝试下。。

反证法。


假设有超过70%的三角形为锐角三角形。

任取一点A,点A外有99个点,以点A为顶点共计组成1+2+...+98 = 4851个三角形

则点A至少有 4851*70% = 3395.7 取 3396 个锐角三角形

锐角三角形三个角小于90度,然后证明平均分布的99个点会重叠或者任意三个点连成线?

小本数学系表示知识不够用了。。




小⑤俺D嫁 answered 13 years ago


可不可以利用圆中三角形来考虑一下

今天还吃鱼 answered 13 years ago


一看题目,我傻了

沉默的乌鸦 answered 13 years ago


接分~

狂暴的黑岩 answered 13 years ago


我能想到的是:

假设用 (x, y) 进行点的描述,则根据条件,不同 x 构成的集合 SX 的元素个数 >= 50,不同 y 构成的集合 SY 的元素个数 >= 50;

请高手继续思考。

nsczxx answered 13 years ago


呵呵,不会,接分哦

拔出武器的少年 answered 13 years ago


接分了

BAKA傲娇受 answered 13 years ago



Fn27J answered 13 years ago


有难度 接分吧还是

平沢YUI answered 13 years ago


接分走人

夹着黄瓜看妇科 answered 13 years ago


第一页接分!!

只萌双马尾的羽 answered 13 years ago


果断接分~

宮小路瑞惠 answered 13 years ago

Your Answer