MathDB
2013 HMIC #5

Source:

April 19, 2013
geometryrectangleinduction

Problem Statement

I'd really appreciate help on this.
(a) Given a set XX of points in the plane, let fX(n)f_{X}(n) be the largest possible area of a polygon with at most nn vertices, all of which are points of XX. Prove that if m,nm, n are integers with mn>2m \geq n > 2 then fX(m)+fX(n)fX(m+1)+fX(n1)f_{X}(m) + f_{X}(n) \geq f_{X}(m + 1) + f_{X}(n - 1).
(b) Let P0P_0 be a 1×21 \times 2 rectangle (including its interior) and inductively define the polygon PiP_i to be the result of folding Pi1P_{i-1} over some line that cuts Pi1P_{i-1} into two connected parts. The diameter of a polygon PiP_i is the maximum distance between two points of PiP_i. Determine the smallest possible diameter of P2013P_{2013}.