Aller directement à la navigation

Thésée et le dédale magique - Lycée Notre Dame (Bordeaux) Lycée de la mer (Gujan Mestras)

Titre du sujet: 
Thésée et le dédale magique
Établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
Résumé: 
Un promeneur cherche à visiter toutes les cases d'un damier mxn selon certaines règles. * Peut-on déterminer le nombre de promenades distinctes sur le damier ? * On souhaite faire découvrir une promenade à un joueur, en lui donnant comme indices quelques cases numérotées, et de façon à ce que la solution soit unique (selon les principes de grilles de sudoku où certaines cases sont déjà remplies et où la solution est unique). Pour une promenade donnée, combien doit-on alors dévoiler de cases au minimum pour que la solution soit unique ?
Mots clés:
Nombre d'élèves : 
8


Menu principal 2

Sujet | by Dr. Radut