Inviato: 01 gen 1970, 01:33
Considerando il gioco campo minato diffuso sui computer, calcolare la probabilità di vincere al primo colpo in un campo di m caselle di larghezza ed n caselle di altezza e k mine.
<BR>
<BR>Nota: E\' ovviamente necessario sapere che quando si preme su una casella non circondata da mine si esegue una mossa equivalente a premere oltre alla casella vuota anche tutte le caselle attorno. Il gioco è vinto quando tutte le caselle senza mine sono state premute.
<BR>
<BR>Il numero di mine k è minore di 1/3 m*n...
<BR>
<BR>Nota: E\' ovviamente necessario sapere che quando si preme su una casella non circondata da mine si esegue una mossa equivalente a premere oltre alla casella vuota anche tutte le caselle attorno. Il gioco è vinto quando tutte le caselle senza mine sono state premute.
<BR>
<BR>Il numero di mine k è minore di 1/3 m*n...