olymmath

ISL 2021 G3

Version 1. Let nn be a fixed positive integer, and let S be the set of points (x,y)(x, y) on the Cartesian plane such that both coordinates xx and yy are nonnegative integers smaller than 2n2 n (thus ∣S∣=4n2|S|=4 n^{2} ). Assume that F\mathcal{F} is a set consisting of n2n^{2} quadrilaterals such that all their vertices lie in SS, and each point in SS is a vertex of exactly one of the quadrilaterals in F\mathcal{F}. Determine the largest possible sum of areas of all n2n^{2} quadrilaterals in F\mathcal{F}. Version 2. Let nn be a fixed positive integer, and let S be the set of points (x,y)(x, y) on the Cartesian plane such that both coordinates xx and yy are nonnegative integers smaller than 2n2 n (thus ∣S∣=4n2|\mathrm{S}|=4 n^{2} ). Assume that F\mathcal{F} is a set of polygons such that all vertices of polygons in F\mathcal{F} lie in S , and each point in S is a vertex of exactly one of the polygons in F\mathcal{F}. Determine the largest possible sum of areas of all polygons in F\mathcal{F}.

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.

Locator isl/2021/g3 · Tag 57CAGFCCB3 · Edit this page on GitHub · Keys: j next, k previous