Promenade Aléatoire - Collège Iqbal Masih (Saint Denis)
Titre du sujet:
Promenade Aléatoire
Établissement:
- Collège Iqbal Masih (Saint Denis)
Année:
- 2017-2018
Résumé:
Un promeneur choisit son chemin au hasard dans une ville : à chaque intersection, il prend une des rues au hasard (peut-être celle qu'il vient de prendre ...). Revient-il facilement à son point de départ ? En combien de temps ? Comment cela dépend-il de la forme de la ville ? Est ce une bonne méthode pour rentrer chez soi ?
Mots clés:
- graphe
- chaîne de Markov
- simulation
- probabilités