Giochini con le monete

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Bloccato
Gauss
Messaggi: 233
Iscritto il: 01 gen 1970, 01:00
Località: Siena
Contatta:

Messaggio da Gauss »

Possiedo una moneta. Se la lancio posso ottenere con la stessa probabilità o testa o croce. Si consideri un gioco Gdefinito da determinate regole che funzioni nel seguente modo: io lancio la moneta, tramite l\'insieme di regole che definisco G decido se ho vinto, ho perso o devo ritirare.
<BR>
<BR>Dimostrare che per ogni numero irrazionale t in (0,1) esiste un gioco (un insieme di regole che lo definisco quindi) per il quale abbia probabilità di vittoria pari a t, e tale che la probabilità che il gioco termini in un numero finito di mosse sia pari a 1.
<BR>
<BR>
<BR>
<BR><font size=1>[ Questo Messaggio è stato Modificato da: Gauss il 2002-10-06 17:55 ]</font><BR><BR><font size=1>[ Questo Messaggio è stato Modificato da: Gauss il 2002-10-06 17:57 ]</font>
<html>
I can smile... and kill while i smile.
</html>
Avatar utente
XT
Messaggi: 695
Iscritto il: 01 gen 1970, 01:00
Località: Piacenza

Messaggio da XT »

Temo di non aver ben capito.
"Signore, (a+b^n)/n=x, dunque Dio esiste!" (L.Euler)
Gauss
Messaggi: 233
Iscritto il: 01 gen 1970, 01:00
Località: Siena
Contatta:

Messaggio da Gauss »

Consideriamo la nostra moneta. Un gioco fra due persone con questa moneta sarà determinato da una serie di regole che mi dicono, quando è il mio turno, se devo tirare, o se ha vinto qualcuno [esempio, prendiamo il gioco dove vince chi per primo fa testa, le regole mi diranno che se le uscitre passate sono (cr,cr,cr,cr) devo tirare, se sono (cr, cr, cr, cr, cr, tes), ho perso].
<BR>
<BR>Ora, dato un numero t in (0,1), voglio trovare una serie di regole che mi definiscano un gioco nel quale ho probabilità t di vincere, e tale che la probabilità che il gioco si protragga all\'9infinito sia 0.
<BR>
<BR>Chiaro?
<html>
I can smile... and kill while i smile.
</html>
Avatar utente
XT
Messaggi: 695
Iscritto il: 01 gen 1970, 01:00
Località: Piacenza

Messaggio da XT »

Si grazie, ci penserò.
"Signore, (a+b^n)/n=x, dunque Dio esiste!" (L.Euler)
DD
Messaggi: 644
Iscritto il: 01 gen 1970, 01:00
Località: Pisa, talvolta Torino

Messaggio da DD »

Un aiutino?
[img:2sazto6b]http://digilander.iol.it/daniel349/boy_math_md_wht.gif[/img:2sazto6b]
DD
Messaggi: 644
Iscritto il: 01 gen 1970, 01:00
Località: Pisa, talvolta Torino

Messaggio da DD »

Un aiutino-ino-ino?
[img:2sazto6b]http://digilander.iol.it/daniel349/boy_math_md_wht.gif[/img:2sazto6b]
Azarus
Messaggi: 580
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da Azarus »

in effetti il fatto che il gioco sia finito pone seri problemi
Avatar utente
Antimateria
Messaggi: 651
Iscritto il: 01 gen 1970, 01:00
Località: Vergate sul Membro

Messaggio da Antimateria »

(Questo metodo funziona per ogni t in [0,1], anche razionale...)
<BR>
<BR>Orbene, scriviamo t in binario: otteniamo un numero della forma 0. a_1 a_2 a_3 ..., dove gli a_i sono cifre binarie 0-1. Consideriamo inoltre, per esigenze formali, i numeri con una scrittura finita come seguiti da infiniti 0. Per il significato stesso della scrittura binaria di t, la serie Sum( i=1..+inf : a_i/(2^i) ) converge a t.
<BR>Ora, poniamo la convenzione di considerare testa=0 e croce=1, e definiamo G come segue: all\'i-esimo lancio, se esce 0 rilancio; se esce 1, allora se a_i=1 ho vinto, e se a_i=0 ho perso.
<BR>Esce fuori un albero binario infinito, in cui si verifica immediatamente che la probabilità di vincere in un numero finito di lanci è esattamente la serie di cui sopra, mentre la probabilità di perdere in un numero finito di lanci è 1- la serie di cui sopra. Perciò la probabilità di non terminare mai è 0, fatto intuitivo se si pensa che tale evento si ottiene solo con una successione infinita di 0, che ha probabilità (calcolata rozzamente!) (1/2)^(+inf)=0.[addsig]
Gauss
Messaggi: 233
Iscritto il: 01 gen 1970, 01:00
Località: Siena
Contatta:

Messaggio da Gauss »

Applausiiii, applausiiii, mi ero anche dimenticato di aver postato sto problema....
<BR>
<BR>La soluzione di Anti è giusta... o meglio... è uguale alla mia che dovrebbe essere giusta... ahem... <IMG SRC="images/forum/icons/icon_wink.gif">
<html>
I can smile... and kill while i smile.
</html>
Avatar utente
Antimateria
Messaggi: 651
Iscritto il: 01 gen 1970, 01:00
Località: Vergate sul Membro

Messaggio da Antimateria »

Wow, adesso che ci penso, direi che per t irrazionale, il gioco G è unico (a meno di \"isomorfismi\" banali, cioè scambi di ruolo di testa e croce in un sottoinsieme dei lanci). Non l\'ho propriamente dimostrato, ma mi pare MOLTO plausibile. Chi lo dimostra?
<BR>
<BR> <IMG SRC="images/forum/icons/icon_wink.gif"> <IMG SRC="images/forum/icons/icon_wink.gif"> <IMG SRC="images/forum/icons/icon_wink.gif"> [addsig]
Bloccato