首页 > 留学知识库

问题: 抽屉原理

在边长为1的正方形内部或边界上,任意放置101个点,且任何3点不在同一条直线上.求证:总可以找到3个点,以这3点为顶点的三角形的面积不大于1/8.

解答:

把这个边长为1的正方形分成4个1/2*1/2的小正方形
然后这101个点肯定有3个在同一个小正方形内或边界上(9个点就有这个结论了......)
然后这3个点组成的三角形面积小于等于这三个点所在小正方形面积的一半,于是这个三角形面积小于等于1/4*1/2=1/8.