Ressources géométrie : Coloriage

Fiche élève - Coloriage: Fiche élève

Problème de coloriage : énoncé du problème

Dans le plan, on trace un certain nombre (fini) de droites. Cela découpe le plan en régions. De combien de couleurs différentes faut-il disposer pour colorier ces régions, sachant que deux régions de même couleur ne doivent pas avoir de frontière commune ?