À la recherche du renard... - Lycée Koeberlé (Sélestat)

Établissement
Lycée Koeberlé (Sélestat)
Année
2022-2023
Résumé
Un renard se promène dans son terrier qui comporte plusieurs trous. Chaque jour, il se déplace d'un trou à un trou adjacent. Chaque jour, on peut vérifier un trou. Trouver, si elle existe, une stratégie pour trouver le renard à coup sûr en un minimum de jours selon la configuration du terrier (modélisé par un graphe).
Sujet complet
Mots clés