Attention au loup! - Lycée Marguerite de Navarre (Bourges)

Article
Fichier pdf
Résumé de la production
Les élèves ont étudié tout d'abord des configurations particulières et ont pu trouver des stratégies gagnantes. Certains nécessitent qu'un seul berger d'autres plusieurs.
Ensuite, ils ont utilisés des raisonnements probabilistes afin que le choix de la case à visiter dépende de la probabilité d'y trouver le loup: en maximisant toujours ses chances. Ils ont pu ainsi déterminer combien de cases il fallait visiter sur une configuration pour trouver le loup avec une chance de 99%. Enfin, ils ont comparé leurs deux approches et mis en valeur leurs avantages et inconvénients à chacune.
Mots clés
algorithme
graphe
probabilité
raisonnement logique
récurrence
matrice
Python
Lecture conseillée
à partir du lycée