ISL 2021 G3
Version 1. Let be a fixed positive integer, and let S be the set of points on the Cartesian plane such that both coordinates and are nonnegative integers smaller than (thus ). Assume that is a set consisting of quadrilaterals such that all their vertices lie in , and each point in is a vertex of exactly one of the quadrilaterals in . Determine the largest possible sum of areas of all quadrilaterals in . Version 2. Let be a fixed positive integer, and let S be the set of points on the Cartesian plane such that both coordinates and are nonnegative integers smaller than (thus ). Assume that is a set of polygons such that all vertices of polygons in lie in S , and each point in S is a vertex of exactly one of the polygons in . Determine the largest possible sum of areas of all polygons in .
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2021 Shortlist booklet, page 8.
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).
Similar problems
These problems have the most words in common with this statement.