Maudits rectangles - Lycée de la mer (Gujan Mestras)

Pour un tableau de taille fixée mxn, le problème est de le remplir avec des entiers dans chacune de ses cases et en mettant le moins d’entiers différents possible. Ceci doit se faire en faisant en sorte que lorsque le remplissage est fini, il n’existe aucun rectangle à l’intérieur du tableau dont les quatre cases aux sommets contiennent le même entier.