Coloration propre de cercles
Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★
Énoncé
$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.
Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.
Source & crédits
Origine : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar
Reproduit à des fins pédagogiques non commerciales. Les droits sur l’énoncé original appartiennent à ses auteurs / à l’organisateur du concours.
Téléchargements
Les PDF sont générés par le pipeline GitHub Actions : ils peuvent être absents en développement local.
＋ Ajouter au sujet