On veut colorier ce dessin de ballon avec le moins de couleurs possible.

On ne doit pas colorier d’une même couleur deux cases qui se touchent.
De combien de couleurs aura-t-on besoin ?


Articles recommandés pour vous.

Colorier le plan : rien de plus facile, a priori. Pourtant, certaines questions de coloriage ne sont toujours pas résolues !



La démonstration du théorème des quatre couleurs a fait couler beaucoup d'encre ! Moins polémiques sont les résultats sur les coloriages à l'aide de deux ou de trois couleurs seulement. Réfléchir à la réalisation d'un collier de perles va nous permettre de revisiter ces questions de coloriage.