2013 HMIC #5
Source:
April 19, 2013
geometryrectangleinduction
Problem Statement
I'd really appreciate help on this.(a) Given a set of points in the plane, let be the largest possible area of a polygon with at most vertices, all of which are points of . Prove that if are integers with then .(b) Let be a rectangle (including its interior) and inductively define the polygon to be the result of folding over some line that cuts into two connected parts. The diameter of a polygon is the maximum distance between two points of . Determine the smallest possible diameter of .