♥♥♥ Carrés et couleurs

Michel Criton

On veut colorier un quadrillage de telle sorte qu’il n’y ait pas deux carrés de même couleur sur une même colonne, ligne ou diagonale.

Combien de couleurs sont nécessaires pour colorier :

• un quadrillage 2 × 2 ?

• un quadrillage 3 × 3 ?

Quel est le plus petit entier n (différent de 1, bien sûr !) pour lequel un quadrillage n × n peut être colorié en utilisant n couleurs différentes ?

 

 

SOURCES

Tournoi du Limousin 1995