combinatoire prépa IMO1999

Marking cells of a board

IMO · 1999 · Roumanie · ★★★★★

Statement

Soit $n$ un entier pair strictement positif. Déterminer le nombre minimal de cases d'un tableau $n \times n$ que l'on doit marquer pour que toute case (marquée ou non) possède une case voisine marquée.

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

Source & credits

Origin : IMO 1999, Problème 3 — 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

Statement (PDF) LaTeX source (statement)

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

＋ Add to problem set