C2SU

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

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