Problema arduo con dei pianeti

[f.lavorato]

Ciao a tutti,
sto cercando di risolvere un esercizio ma ho bisogno di qualche aiuto. Il problema è il seguente
Un astronauta deve visitare 11 pianeti diversi in modo sequenziale, per far ciò ha disposizione un teletrasporto che può:

[*:ijfv7x7v]Aver successo: lo trasporta sul pianeta successivo +1[/*:m:ijfv7x7v]
[*:ijfv7x7v]Non funzionare: lo lascia sul quel pianeta[/*:m:ijfv7x7v]
[*:ijfv7x7v]Fallire: lo trasporta sul pianeta precedente -1[/*:m:ijfv7x7v][/list:u:ijfv7x7v]
Avendo le seguenti probabilità


Dal pianeta - al pianeta	Prob di non funzionare- %	Prob di insuccesso -%	Prob di insuccesso- %
75	0	25	2-3
0	60	3-4	30
30	4-5	20	50
5-6	20	50	30
20	40	40	7-8
40	40	8-9	20
40	9-10	20	40




Calcolare il numero minimo di tentativi per arrivare sull'ultimo pianeta


Io credo che sia un problema legato al modello di Markov, ma lavorando su un file xlms, mi son bloccato subito

[kobeilprofeta]

Cosa intendi per numero minimo? A mio avviso ha poco senso perché ad esempio sul pianeta 6 potrebbe non funzionare in eterno, o continuare a fare avanti e indietro.

Magari chiedi il valore atteso

[f.lavorato]

Vorrei sapere il numero di pozioni da utilizzare(in media) per raggiungere l'ultimo pianeta. M agari dovrei fare delle simulazioni