Il suffit de 4 couleurs pour colorier une carte de façon que deux pays ayant une frontière commune aient des couleurs différentes. Ce problème mathématique, très simple à énoncer, est pourtant très difficile à résoudre. On a même longtemps pensé que 5 couleurs étaient parfois nécessaires ! En tout cas, nous vous démontrerons rigoureusement que 6 couleurs suffisent toujours !
Le début de l'histoire.
En 1886 un instituteur d'une petite école d'Angleterre pose un problème à ses élèves :
«Quand on colorie une carte géographique, on veut toujours que deux pays ayant une frontière commune soient coloriés de manière différente ; dans la pratique il suffit toujours de quatre couleurs, quelle que soit la forme des différents pays. On demande une preuve rigoureuse de ce fait.»
Auteur : Kantor J.M.
Magazine : Cosinus n° 4 Page : 22-23
Retour en haut