魁題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,


望魁人續出題,