魁题88,面积N^2正方形内,(N+1)^2个点,必有3点构成三角形面积不大于1/2. 望魁人续出题,

来源: 2015-01-19 19:22:52 [旧帖] [给我悄悄话] 本文已被阅读:

魁题88,面积N^2正方形内,(N+1)^2个点,必有3点构成三角形面积不大于1/2.
不用虑三点共线..
1)有M点构凸M边形可将N^2+2N+1-M点包围.
2)有2N^2+4N-M个三角形完分4M边形,
容易归纳证明M边形内有(K)点,有M-2+2K个三角形完分M边形.
N^2+2N+1-M点有2N^2+4N-M.........
如M<=4N,OK.如M>4N,则M有相邻两边之和<2.此3角形<1/2,OK,


望魁人续出题,