combinatoire prépa IMO1999

Marquer les cases d’un damier

IMO · 1999 · Roumanie · ★★★★★

Énoncé

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.

Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.

Source & crédits

Origine : IMO 1999, Problème 3 — voir la source originale

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

Téléchargements

Énoncé (PDF) Source LaTeX (énoncé)

Les PDF sont générés par le pipeline GitHub Actions : ils peuvent être absents en développement local.

＋ Ajouter au sujet