1. ENONCE :
Loïc refait le carrelage de sa salle de bain avec des pavés unis de quatre couleurs
différentes (J pour jaune, B pour bleu, R pour rouge et V pour vert). Le motif qu'il
crée est un carré de 16 pavés et il s'impose qu'il n'y ait qu'un seul pavé de chaque
couleur sur chaque ligne et chaque colonne du motif carré.
Il a commencé au hasard et sent qu'il est temps de réfléchir ( voir la figure ci-dessous )
Combien de motifs différents peut-il encore faire ?
CORRECTION :
Il suffit de compléter toutes les cases forcées puis d'envisager les différentes possibilités comme avec un
arbre…
En grisant les cases où plusieurs couleurs sont possibles,
on dénombre quatre motifs différents encore possibles.