Probabilità minate

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Bloccato
Avatar utente
bh3u4m
Messaggi: 547
Iscritto il: 01 gen 1970, 01:00
Località: Milano

Messaggio da bh3u4m »

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...
In the break of new dawn
My hope is forlorn
Shadows they will fade
But I'm always in the shade
Without you...

My Selene - Sonata Arctica
Bloccato