Bonjour,

je dois calculer la probabilité de gagner en ayant emprunté au plus n routes, en sachant que j'ai 5 mondes :
  • Forêt (où se trouve un médaillon)
  • Montagne (où se trouve un médaillon)
  • Désert (où se trouve un médaillon)
  • Lac (où se trouve une épée)
  • Palais (où se trouve le méchant)

De plus :
Il faut les 3 médaillons et l'épée pour tuer le méchant et donc gagner
S'il le héros va au palais sans tous les objets il meurent et la partie est finie
Les routes sont ensorcelées, le héros va aléatoirement dans chacune d'elle.

J'ai réussi à calculer la probabilité qu'il gagne avec en précisément 5 routes : 4/5*3/5*2/5*1/5*1/5
et pour précisément 6 routes : 1/5*(4/5*3/5*2/5*1/5*1/5) + 2/5*(4/5*3/5*2/5*1/5*1/5) + 3/5*(4/5*3/5*2/5*1/5*1/5) + 4/5*(4/5*3/5*2/5*1/5*1/5)

Mon professeur ma parler des chaînes de Markov mais je ne vois pas comment faire.
Merci d'avance pour votre aide