← All resources

combinatoiregéométrie prépa IMO1997

Black and white areas on the chessboard

IMO · 1997 · Argentine ·

Statement

Dans le plan, on considère un échiquier infini. Pour tout couple d'entiers strictement positifs $m$ et $n$, on considère un triangle rectangle dont les sommets sont des points à coordonnées entières et dont les côtés de l'angle droit, de longueurs $m$ et $n$, sont portés par des arêtes des cases. Soit $S_1$ l'aire totale de la partie noire du triangle et $S_2$ l'aire totale de la partie blanche. On pose $f(m,n) = |S_1 - S_2|$.

  1. Calculer $f(m,n)$ pour tous les entiers strictement positifs $m$ et $n$ de même parité.
  2. Montrer que $f(m,n) \le \frac{1}{2}\max\{m,n\}$ pour tous $m$ et $n$.
  3. Montrer qu'il n'existe pas de constante $C$ telle que $f(m,n) < C$ pour tous $m$ et $n$.

Preview rendered with KaTeX — the compiled PDF is the reference layout.

Source & credits

Origin : IMO 1997, Problème 1 — view the original source

Énoncé du concours officiel, reproduit à des fins pédagogiques avec attribution. Solutions détaillées : notes d'Evan Chen (web.evanchen.cc).

Downloads

PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.

+ Add to problem set