[數學]證明這100個點被一個半徑為1/2的圓覆蓋...1500

[數學]證明這100個點被一個半徑為1/2的圓覆蓋...1500

---- 於 星期日 五月 18, 2003 1:21 am


平面上給定100個點,已知其中任意兩點的距離不超過1,且任意三點所成的三角形是鈍角三角形。證明這100個點被一個半徑為1/2的圓覆蓋。

----
訪客
 

scsnake 於 星期日 五月 18, 2003 8:31 am


平面上給定100個點,已知其中任意兩點的距離不超過1

感覺這一句就可以得出答案了??

scsnake
訪客
 

--- 於 星期日 五月 18, 2003 9:05 am


how?  I think it's not so easy.

---
訪客
 

--- 於 星期日 五月 18, 2003 9:21 am


平面上給定100個點,
==> 考慮距離最遠的兩點A, B 當直徑畫圓. D<1, R<1/2
其他點 M1, M2,...M98

"三角形ABMi是鈍角三角形"
(1) if angle A is obtuse
MiB^2= AB^2+AMi^2-2AB*AMi*cosA > AB^2,
MiB>AB
but we know, AB is the 最遠的兩點
so,不合

(2) with the same reason, angle B can't be obtuse.
(3) so, angle AMiB nust be obtuse
==> Mi 都是圓內角
==>  98 點 都在圓內,2點在圓周

so, we make another circle O' centered at the midpoint of AB, with radius 1/2, will cover all of the 100 points.

---
訪客
 

---- 於 星期日 五月 18, 2003 10:33 am


meowth's correct, 1500, i give you

----
訪客
 




機率及排列組合數學