L\'ubriaco 2 The return

Messaggio da **FrancescoVeneziano** » 01 gen 1970, 01:33

L’ubriaco è tornato, e ora si trova su una nave in mezzo al mare con una bottiglia di rum; come sospetterete in ogni momento ha pari probabilità di dirigersi a Nord, a Sud, a Est o a Ovest.
 Si chiede:
 La probabilità p(n) che dopo n passi si trovi al punto di partenza
 La probabilità q(n) che dopo n passi si trovi PER LA PRIMA VOLTA al punto di partenza
 La probabilità che l’ubriaco prima o poi ritorni al punto di partenza
 
 CaO (ossido di calcio)

alberto · Messaggio da **alberto** » 01 gen 1970, 01:33

1)se chiamiamo un passo a nord 0 un passo a sud 1 un passo a est 2 e un passo a ovest 3, la sequenza di 0,1,2 e 3 deve contenere tanti 0 quanti 1 e tanti 2 quanti 3.(n deve essere pari)
 _il numero di sequenze possibili è n^4
 _il numero di sequenze favorevoli è coeff.binomiale [n;n/2]*(n/2+1)
 
 ....ho sbagliato: il coeff.binomiale [n;n/2] non centra niente... lo correggerò (spero) [ Questo Messaggio è stato Modificato da: alberto il 2002-07-03 13:22 ]