Proper colouring of circles
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Statement
$n$ cercles sont donnés dans le plan. Ils divisent le plan en plusieurs parties. Montrez qu'il est possible de colorier le plan avec deux couleurs de telle sorte qu'aucune partie ayant une frontière commune avec une autre ne soit coloriée de la même couleur. Une telle coloration est appelée une coloration propre.
Preview rendered with KaTeX — the compiled PDF is the reference layout.
Source & credits
Origin : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar
Reproduced for non-commercial educational purposes. Rights to the original statement belong to its authors / the competition organiser.
Downloads
PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.
＋ Add to problem set