Aller au contenu

Carrés et couleurs

août 2023
Ajouter aux favorisSignaler une erreur

É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.

Problème suivant : Carrés interdits

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.