Marche aléatoire

Répondre
Avatar du membre
Juliemimi
Vieux tuteur
Messages : 170
Enregistré le : 19 septembre 2016, 13:18

Marche aléatoire

Message par Juliemimi »

Hello tout le monde!
Je suis tombée sur cet exercice d'annale :
On effectue une marche au hasard sur un réseau plan carré de pas a (toutes les directions sont équiprobables). Quelle est la probabilité qu'au bout de 3 pas, on se retrouve sur le noeud voisin de droite?

Réponse: 14,1%.
En fait, je n'arrive pas à le résoudre... il faudrait avoir une formule de densité de présence pour l'ordre 2, non ? Sinon, en comptant les chemins possibles, on peut peut-être y arriver mais cela prendrait bien plus de 4 minutes :/
Merci d'avance ;)

2016-2017 : PACES à PVI- Primante
2017-2018 : 2A Pharma à PXI
... mais aussi Tutrice physique et CM parrainage

"Nous avons besoin de difficultés car sans elles, le succès n'aurait pas la même saveur."
Avatar du membre
Granolight
Vieux tuteur
Messages : 4842
Enregistré le : 15 septembre 2015, 19:06
Localisation : Au fond du paquet

Re: Marche aléatoire

Message par Granolight »

Hmm on a pas vraiment de formule pour calculer ça. Le plus simple et le plus intuitif reste de compter le nombre de chemins en faisant un schéma. C'est pas si long que ça en vrai, et 4min pour avoir un point quasi certain c'est rentable :)
The granola is a lie.

~ 100% sucre amour et chocolat naturels, label bio, nourriture recommandée aux PACES, à consommer de préférence avant le concours~

6e année de médecine, perdu entre le bac et la thèse
Répondre

Retourner vers « Physique »