
Énoncé
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 les quadrillages suivants ?
Q1Question 1 sur 3À faire
Combien de couleurs sont nécessaires pour colorier un quadrillage 2 × 2 ?
Indice offert
Nomme les quatre cases du quadrillage $2 \times 2$, puis considère chaque paire de cases. Pour chacune, cherche si les deux cases partagent une ligne, une colonne ou une diagonale.
Q2Question 2 sur 3À faire
Combien de couleurs sont nécessaires pour colorier un quadrillage 3 × 3 ?
Indice offert
Observe la case centrale et les quatre cases d’angle du quadrillage $3 \times 3$. Pour chaque paire de ces cases, cherche si elles partagent une ligne, une colonne ou une diagonale.
Q3Question 3 sur 3À faire
Quel est le plus petit entier n, différent de 1, pour lequel un quadrillage n × n peut être colorié en utilisant n couleurs différentes ?
Indice offert
Pars du plus petit entier strictement supérieur à $1$, puis examine les tailles dans l’ordre. Pour chaque taille, il faudra soit montrer que le nombre de couleurs demandé est insuffisant, soit construire un coloriage valide.