
Énoncé
Des pions circulaires, tous de même diamètre, sont posés à plat sur une table de sorte que certains d’entre eux puissent se toucher sans que deux ne se chevauchent jamais.

Q1Question 1 sur 1À faire
Montrer que l’on peut peindre ces pions à l’aide d’au plus quatre couleurs de sorte que deux pions en contact ne soient jamais de la même couleur.
Indice offert
Suppose provisoirement qu’une configuration impossible à colorier existe. Parmi toutes les configurations de ce type, choisis-en une comportant le moins de pions possible et réfléchis à ce que cette minimalité implique après le retrait d’un pion.