覆盖问题
数学吧
全部回复
仅看楼主
level 5
cts245 楼主
大家好,很久没来了,下面一题算是送给大家新年的礼物:平面一点集,满足任何三个点不共线且任何三点构成的三角形的面积都不大于1, 求能覆盖这个点集的三角形面积的最小值。
2008年02月02日 06点02分 1
level 8
好久不见楼主了,我是最喜欢林月如
2008年02月02日 06点02分 2
level 0
没思路……
2008年02月02日 06点02分 3
level 5
cts245 楼主
呵呵,工作忙,很少发表见解,但也经常来看看。就快放假了,有点时间,所以出了一题。
2008年02月02日 06点02分 4
level 15
如果没数错的话,这是楼主在数学吧提出的第125题
2008年02月02日 06点02分 5
level 15
如果没数错的话,恰好等于东方角落的题目数加KeyTo9のFans的题目数. (把刚才那道《四柱汉诺塔升级版》也算上来)
2008年02月02日 06点02分 6
level 8
- -b 这都记得住!你们的问题在哪里找到?
2008年02月02日 06点02分 7
level 1
过不共点的三点A,B,C,做三条直线,构成的面积小于1,做任意三点A',B',C',然后过A',B',C'做BC,AC,AB的平行线,再沿BC,AC,AB反射得到6条直线,满足A'BC,B'AC,C'AB的面积小于1,然后,考虑中……
2008年02月02日 06点02分 8
level 15
东方角落的已经整理好,找个时间把KeyTo9のFans和cts245的题目也整理一下
2008年02月02日 06点02分 9
level 1
想错了,实际上就是过顶点反复构造平行线,最大只能是面积为2的平行四边形,作个外接三角形,4
2008年02月02日 06点02分 10
level 9
4首先取最大三角形各顶点作对边平行线得到的三角形可以覆盖其次考虑面积为2的平行四边形然后证明三角形内接平行四边形面积不超过三角形的一半
2008年02月02日 07点02分 11
level 9
er没注意ls...
2008年02月02日 07点02分 12
level 5
cts245 楼主
继续努力,好象有点眉目了,值得一提的是:1.包含在平行四边形中的任何三角形,其面积不超过平行四边形的一半;2.包含在三角形中的任何平行四边形,其面积不超过的三角形一半.后者的证明稍微困难一些。
2008年02月02日 08点02分 13
level 0
2.包含在三角形中的任何平行四边形,其面积不超过的三角形一半. ------------简单的计算而已
2008年02月02日 08点02分 14
1