Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
E652. Contrôle optimal |
E6. Autres casse-tête |
Problème proposé par Alex Denis.
Par convention, un damier carré de n x n cases fait l’objet d’un contrôle optimal si on peut placer n jetons de manière que chacune des n lignes, des n colonnes, des n diagonales principales généralisées et des n diagonales secondaires généralisées contient un seul jeton . Pour quelles valeurs de n > 1, obtient-on un contrôle optimal du damier ? Â
|