Ne propongo un altro (diverso) : - )

Messaggioda Giova411 » 30/08/2007, 16:23

Immagine
Questo è l'ultimo che ho trovato...
Non divertitevi troppo però... :-D
Giova411
Advanced Member
Advanced Member
 
Messaggio: 1439 di 2254
Iscritto il: 16/11/2006, 00:34

Messaggioda Giova411 » 31/08/2007, 11:25

Testo nascosto, fai click qui per vederlo
Visto che nesssuno mi caga :smt009 riporto le mie soluzioni... Non ridete, è come sparare sulla croce rossa! :oops:

Punto_1.
2 e 4 sono stati assorbenti, quindi mi verrebbe da dire che sono ricorrenti in se stessi. L'ho detta la stro***tina?!
1 e 3 sono transitori perché se vanno in 2 o 4 non sono più chiamati in causa.

Punto_2.
La matrice non è regolare perché presenta degli "uno" sulla diagonale principale e non ci sarà un $n$ tale che $P^n$ abbia tutti gli elementi maggiori di zero. Per tale motivo non ammette una misura invariante unica.
Forse ammette infinite invarianti?! :smt017 Oppure a lungo andare si avrà o $(0,1,0,0)$ o $(0,0,0,1)$?! L'ho detta la stro***tina?!

Punto_3.
$P(X_n=1|X_0=1)= (1/2)^n*1/4=1/2$ ma si può vedere ad occhio perché 1 o va in 3 o resta in se stesso. Deve escludere la possibilità di andare in 2 e 4. Quindi la probabilità che all'ennesima transizione, partendo da 1, si ritorni in uno dovrebbe essere $1/2$. Lo stesso vale per $P(X_n=1|X_0=3) =1/2$. Invece $P(X_n=1|X_0=2) =0$ perché 2 è assorbente, quindi anche $P(X_n=1|X_0=4) =0$ perché 4 è assorbente.

Punto_4.
$P(X_n=3|X_0=1) $ in questo caso è uguale a $P(X_n=1|X_0=3) =1/2$ L'ho detta la stro***tina?!


Testo nascosto, fai click qui per vederlo
Ora un buon esercizio potrebbe essere: "trovare le stro***tine" :-D


E come dice il mitico Luciano Onder (seduto, come sempre, con una gamba distesa e l'altra no): "Bene, per oggi è tutto, arrivederci alla prossima puntata di Medicina33. Arrivederci!" :smt080
Giova411
Advanced Member
Advanced Member
 
Messaggio: 1441 di 2254
Iscritto il: 16/11/2006, 00:34

Messaggioda luca.barletta » 02/09/2007, 09:03

Metto senza spoiler, altrimenti uccido definitivamente questo 3d :)

1. Non credo si possa definirli ricorrenti in sé stessi, diciamo solo che 2 e 4 sono assorbenti.

2. Non esiste un'unica distribuzione asintotica. Ce ne sono due e sono quelle che hai elencato.

Per ora mi fermo qui
Frivolous Theorem of Arithmetic:
Almost all natural numbers are very, very, very large.
Avatar utente
luca.barletta
Moderatore globale
Moderatore globale
 
Messaggio: 2755 di 4341
Iscritto il: 21/10/2002, 20:09

Messaggioda luca.barletta » 02/09/2007, 09:28

3. Indico con $uls_0$ le probabilità iniziali degli stati, con $uls_n$ le probabilità al passo $n$, e con $ululP$ la matrice di transizione; allora al passo $n$ si avrà $uls_n=uls*ululP^n$. Il testo chiede solo la probabilità di trovarsi nello stato 1, quindi interessa solo la prima colonna della matrice $ululP$, che indico con $ululP^((1))$. I risultati sono:
${((uls_n*(ululP^((1)))^n)^((1))=1/4*(1/2)^n,uls_0=[1 0 0 0]),((uls_n*(ululP^((1)))^n)^((1))=0,uls_0=[0 1 0 0]),((uls_n*(ululP^((1)))^n)^((1))=1/4*(1/2)^n,uls_0=[0 0 1 0]),((uls_n*(ululP^((1)))^n)^((1))=0,uls_0=[0 0 0 1]):}$
Ultima modifica di luca.barletta il 02/09/2007, 10:43, modificato 1 volta in totale.
Frivolous Theorem of Arithmetic:
Almost all natural numbers are very, very, very large.
Avatar utente
luca.barletta
Moderatore globale
Moderatore globale
 
Messaggio: 2756 di 4341
Iscritto il: 21/10/2002, 20:09

Messaggioda luca.barletta » 02/09/2007, 09:38

4. Con argomentazioni analoghe a quelle del punto 3 si trova $1/4^n$
Frivolous Theorem of Arithmetic:
Almost all natural numbers are very, very, very large.
Avatar utente
luca.barletta
Moderatore globale
Moderatore globale
 
Messaggio: 2757 di 4341
Iscritto il: 21/10/2002, 20:09

Messaggioda Giova411 » 02/09/2007, 09:53

Col cinese o senza?! :lol:
Sei un Grande!!! Cioé GRANDE, MA GRANDEEE!!!

Ho capito tutto!!! :wink:
Giova411
Advanced Member
Advanced Member
 
Messaggio: 1466 di 2254
Iscritto il: 16/11/2006, 00:34

Messaggioda Giova411 » 02/09/2007, 10:27

io sai che avevo fatto? (diciamo solo il primo caso nel punto 3)
Avevo moltiplicato il vettore iniziale per la matrice...

$s_0 (1,0,0,0) * P^(1) = s_1 = (1/4, 1/4, 1/4, 1/4)$

$s_1 (1/4, 1/4, 1/4, 1/4) * P^(1) = s_2 = (1/8, 3/8, 1/8, 3/8)$

$s_2 (1/8, 3/8, 1/8, 3/8) * P^(1) = s_3 = (1/16, 7/16, 1/16, 7/16)$

....
Guardando il primo elemento dei vettori pensavo di trovare $s_n = ( [(1/2)^n * 1/4], "[.....]" , "[.....]" , "[.....]")$

Ecco perché ero arrivato a quella soluzione... :-D
Giova411
Advanced Member
Advanced Member
 
Messaggio: 1467 di 2254
Iscritto il: 16/11/2006, 00:34

Messaggioda luca.barletta » 02/09/2007, 10:28

C'eri andato vicino, hai scritto male la soluzione finale
Frivolous Theorem of Arithmetic:
Almost all natural numbers are very, very, very large.
Avatar utente
luca.barletta
Moderatore globale
Moderatore globale
 
Messaggio: 2759 di 4341
Iscritto il: 21/10/2002, 20:09

Messaggioda Giova411 » 02/09/2007, 10:35

Ma dai? Ero a tanto così?! :x
E dove ho gazzabugliato? :-D
Giova411
Advanced Member
Advanced Member
 
Messaggio: 1468 di 2254
Iscritto il: 16/11/2006, 00:34

Messaggioda Giova411 » 02/09/2007, 10:39

Forse è uno si e uno no perché in quello no sono nell'altro stato transitorio?! Non so se mi son spiegato...
Giova411
Advanced Member
Advanced Member
 
Messaggio: 1469 di 2254
Iscritto il: 16/11/2006, 00:34

Prossimo

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite