Probabilità coi dadi

Messaggioda axpgn » 21/01/2020, 00:27

Giorgio e Marco si divertono giocando con i dadi. Anzi, con un dado solo, non truccato.
Giorgio tira ripetutamente il dado finché non esce la sequenza $1-1$ cioè due volte consecutive il numero $1$.
Lo stesso per Marco con la differenza che la sequenza per Marco è $1-2$ cioè il numero $1$ seguito dal $2$ al tiro successivo.

1) In media, dovranno tirare lo stesso numero di volte? Oppure uno dei due arriva prima alla sequenza preferita? Non sono necessari calcoli espliciti.

2) In media, quanti tiri dovranno fare per ottenere quella sequenza?

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14796 di 15007
Iscritto il: 20/11/2013, 22:03

Re: Probabilità coi dadi

Messaggioda andomito » 21/01/2020, 17:21

Testo nascosto, fai click qui per vederlo
Che abbiano le stesse probabilità è immediato: fatto il numero voluto con il primo tiro (probabilità 1/6) la probabilità di fare il numero voluto nel successivo è sempre 1/6 (a prescindere da quale sia il valore desiderato).

La probabilità di avere successo è 1/36 (in altre parole, in 36 tiri gli verrà mediamente 6 volte 1 e mediamente una volta a tale 1 seguirà il numero voluto).
andomito
Junior Member
Junior Member
 
Messaggio: 126 di 131
Iscritto il: 07/02/2019, 15:05

Re: Probabilità coi dadi

Messaggioda axpgn » 21/01/2020, 17:51

No.
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14803 di 15007
Iscritto il: 20/11/2013, 22:03

Re: Probabilità coi dadi

Messaggioda orsoulx » 22/01/2020, 14:32

Testo nascosto, fai click qui per vederlo
Marco impiega mediamente $ 36$ lanci per ottenere la sequenza $ 1 - 2 $, A Giorgio, invece, ne servono $ 42 $.
Ciao
Stephen Wolfram non mi è simpatico, anche perché il malefico Wolfram|Alpha non mi permette di credere che $ e^\pi=(640320^3+744)^(1/\sqrt(163)) $.
"Sono venticinque secoli che la filosofia inquadra i problemi, ma non scatta mai la foto.” - Edoardo Boncinelli, L'infinito in breve.
orsoulx
Senior Member
Senior Member
 
Messaggio: 1921 di 1930
Iscritto il: 30/12/2014, 11:13

Re: Probabilità coi dadi

Messaggioda axpgn » 22/01/2020, 14:57

:smt023

Potresti dire quale metodo hai usato?
Perché qualcosa mi dice che è sicuramente diverso da quello che conosco io :-D

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14807 di 15007
Iscritto il: 20/11/2013, 22:03

Re: Probabilità coi dadi

Messaggioda orsoulx » 22/01/2020, 15:52

Testo nascosto, fai click qui per vederlo
Visto che il dado non ha 'memoria' dei lanci precedenti, ci troviamo di fronte ad un processo markoviano con solo tre stati:
$ N $ al lancio precedente non è comparso un $ 1 $;
$ U $ al lancio precedente è comparso un $ 1 $
$ V $ è comparsa la sequenza richiesta,
Indicando con $ M_N; M_U; M_V=0 $ i valori medi del numero di lanci necessari per vincere iniziando da uno dei tre stati, valgono le ovvie relazioni:
$ M_N=1 + 5/6 M_N+1/6 M_U; M_U=1+5/6M_N+1/6M_V $ per Giorgio;
$ M_N=1 + 5/6 M_N+1/6 M_U; M_U=1+1/6M_U+4/6M_N+1/6M_V $ per Marco.
Ciao
Stephen Wolfram non mi è simpatico, anche perché il malefico Wolfram|Alpha non mi permette di credere che $ e^\pi=(640320^3+744)^(1/\sqrt(163)) $.
"Sono venticinque secoli che la filosofia inquadra i problemi, ma non scatta mai la foto.” - Edoardo Boncinelli, L'infinito in breve.
orsoulx
Senior Member
Senior Member
 
Messaggio: 1925 di 1930
Iscritto il: 30/12/2014, 11:13

Re: Probabilità coi dadi

Messaggioda niccoset » 22/01/2020, 15:53

Semplice snippet di codice Python che verifica sperimentalmente che la soluzione di orsoulx è quella corretta

Testo nascosto, fai click qui per vederlo
Codice:
import random

def number_of_throws (first_value, second_value):
    x = random.randint(1, 6)
    counter = first_value
    while True:
        y = random.randint(1, 6)
        counter += 1
        if x == first_value and y == second_value:
            return counter
        x = y

if __name__ == "__main__":
    tmp_counter = 0
    N = 1000000
    for i in range(N):
        tmp_counter += number_of_throws(1, 1)
    print("Numero di tiri per ottenere sequenza 1-1: ", tmp_counter//N)
    tmp_counter = 0
    for i in range(N):
        tmp_counter += number_of_throws(1, 2)
    print("Numero di tiri per ottenere sequenza 1-2: ", tmp_counter//N)
" Tutto dovrebbe essere reso più semplice possibile, ma non più semplice ancora. " - Albert Einstein
niccoset
Junior Member
Junior Member
 
Messaggio: 285 di 286
Iscritto il: 13/06/2013, 07:17

Re: Probabilità coi dadi

Messaggioda axpgn » 22/01/2020, 19:18

@orsoulx
Testo nascosto, perché contrassegnato dall'autore come fuori tema. Fai click in quest'area per vederlo.
Mi sono sbagliato, è sostanzialmente lo stesso :-D
Però non sapevo che questo metodo si chiamasse "processo markoviano" :D
Thank you, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14808 di 15007
Iscritto il: 20/11/2013, 22:03

Re: Probabilità coi dadi

Messaggioda andomito » 13/02/2020, 14:31

Penso di aver capito l'errore del mio ragionamento.
Testo nascosto, fai click qui per vederlo
Se la sequenza cercata è 1-1, nei 5/36 casi in cui il primo numero è uno e il secondo no mi sono senz'altro bruciato la possibilità di beccare la sequenza giusta con il prossimo tiro.
Nel caso in cui la sequenza cercata è 1-2, se il primo numero è uno e il secondo non è due residua 1/36 caso in cui il secondo numero è un uno, e quindi mi potrebbe permettere di vincere con il prossimo tiro.

Detto in altro modo, se cerco la sequenza 1-2 qualunque sia la sequenza di fallimenti che mi ha portato ad un tiro ho sempre 1/6 di probabilità di aver appena tirato un uno e 1/6 di stare per tirare un 2. Dunque ho una probabilità su 36 di vincere.
Se cerco la combinazione 1-1 la sequenza di fallimenti che mi ha portato ad un tiro esclude la possibilità che possa aver appena tirato un 1 se poco prima era uscito un altro 1, ma del resto poco prima non poteva essere uscito un 1 se in precedenza ne era appena uscito un altro, e così via. Quindi la possibilità che abbia appena tirato un 1 è 1/6 al secondo tiro, 1/6 * 5/6 =1/(7,2) al terzo tiro, e alla lunga va stabilizzandosi sul valore 1/7
Ultima modifica di andomito il 13/02/2020, 15:27, modificato 1 volta in totale.
andomito
Junior Member
Junior Member
 
Messaggio: 128 di 131
Iscritto il: 07/02/2019, 15:05

Re: Probabilità coi dadi

Messaggioda axpgn » 13/02/2020, 14:39

Ok, però metti sotto spoiler le tue considerazioni/soluzioni, thanks :wink:
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14977 di 15007
Iscritto il: 20/11/2013, 22:03


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 5 ospiti

cron