Etant donnée une carte géographique, on souhaite en colorier les pays en imposant que deux pays voisins aient toujours des couleurs différentes.
Cinq pays : {France, Allemagne, Suisse, Italie, Autriche} n = 5

France <> Allemagne, France <> Suisse, France <> Italie, Allemagne <> Suisse, Allemagne
<> Autriche, Suisse<> Italie, Suisse<> Autriche, Italie<> Autriche

Trois couleurs {rouge 0, bleu 1, vert 2} b = 3

0 0 0 0 0 faux, 0 0 0 0 1 faux, 0 0 0 0 2 faux, 0 0 0 1 0 faux, 0 0 0 1 1 faux, 0 0 0 1 2 faux, 0 0 0
2 0 faux,
 ..... 2 2 2 2
3 à la puissance 5 solutions explorées = 243

Solution 0 1 2 1 0
France en rouge, Allemagne en bleu, Suisse en vert, Italie bleu, Autriche en rouge)