Precedente :: Successivo |
Autore |
Messaggio |
madvero Amministratore
Registrato: 05/07/05 20:42 Messaggi: 19480 Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.
|
Inviato: 09 Feb 2008 16:36 Oggetto: |
|
|
salmastro ha scritto: | sempre allo stesso modo si ottiene questa serie di risultati, per N da 1 a 5
(laddove con E si indica il caso "tutto sbagliato")
Citazione: | N=1 ---> E(1)=0
N=2 ---> E(2)=1
N=3 ---> E(3)=2
N=4 ---> E(4)=9
N=5 ---> E(5)=44
|
|
ecco, anche questa non la capisco.
secondo me, seguendo la tua stesura del problema,
Citazione: | N=1 ---> E(1)=1/2 |
cioè se c'è un bicchiere solo
Citazione: | ho il 50% di probabilità di sbagliare |
invece per
mi sto arrampicando sui vetri per cercare di arrivarci. |
|
Top |
|
|
Jowex Eroe in grazia degli dei
Registrato: 15/04/06 14:20 Messaggi: 90
|
Inviato: 09 Feb 2008 16:39 Oggetto: |
|
|
non volevo farti arrabbiare madvero...
Citazione: | Supponendo che la sequenza "vera" di vini sia ABCDE, gli abbinamenti possibili sono tutte le permutazioni di ABCDE, ovvero 5! = 120.
Andando a verificare brutalmente (nel senso di contare) quante sono le sequenze che non contengono A in 1a posizione o B in 2a o C in 3a o D in 4a o E in 5a, si trova che sono 44 su 120, quindi P = 44/120 = 11/30
Per altri n:
n=1 -> p=0
n=2 -> p=1/2
n=3 -> p=2/6
n=4 -> p=9/24
n=5 -> p=44/120
n=6 -> p=265/720
Probabilmente salmastro, con buono spirito di osservazione, si è accorto che la sequenza 0 1 2=2*1 9=3*3 44=4*11 265=5*53 ...
può essere descritta dalla relazione che ha postato precedentemente (ma questo ce lo può dire meglio lui) |
|
|
Top |
|
|
madvero Amministratore
Registrato: 05/07/05 20:42 Messaggi: 19480 Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.
|
Inviato: 09 Feb 2008 16:49 Oggetto: |
|
|
ma mica mi fai arrabbiare !!!
aspetta che ti leggo. |
|
Top |
|
|
madvero Amministratore
Registrato: 05/07/05 20:42 Messaggi: 19480 Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.
|
Inviato: 09 Feb 2008 16:56 Oggetto: |
|
|
il mio carissimo amico Jowex ha scritto: | Supponendo che la sequenza "vera" di vini sia ABCDE, gli abbinamenti possibili sono tutte le permutazioni di ABCDE, ovvero 5! = 120. |
fin qui ci sono
il mio carissimo amico Jowex ha scritto: | Andando a verificare brutalmente (nel senso di contare) quante sono le sequenze che non contengono A in 1a posizione o B in 2a o C in 3a o D in 4a o E in 5a, si trova che sono 44 su 120, quindi P = 44/120 = 11/30 |
già qui non ci sono più
il mio carissimo amico Jowex ha scritto: | Per altri n:
n=1 -> p=0
n=2 -> p=1/2
n=3 -> p=2/6
n=4 -> p=9/24
n=5 -> p=44/120
n=6 -> p=265/720
Probabilmente salmastro, con buono spirito di osservazione, si è accorto che la sequenza 0 1 2=2*1 9=3*3 44=4*11 265=5*53 ...
può essere descritta dalla relazione che ha postato precedentemente (ma questo ce lo può dire meglio lui) |
questa la capisco bene, ma discende dalla precedente che invece non ho compreso.
rispiegami il conteggio brutale.
sono secoli che non apro un manuale di calcolo della probabilità e statistica. |
|
Top |
|
|
madvero Amministratore
Registrato: 05/07/05 20:42 Messaggi: 19480 Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.
|
Inviato: 09 Feb 2008 17:00 Oggetto: |
|
|
alle mie domande ignoranti, aggiungerei anche questa: disposizioni o permutazioni? |
|
Top |
|
|
Jowex Eroe in grazia degli dei
Registrato: 15/04/06 14:20 Messaggi: 90
|
Inviato: 09 Feb 2008 17:26 Oggetto: |
|
|
madvero ha scritto: | rispiegami il conteggio brutale.
sono secoli che non apro un manuale di calcolo della probabilità e statistica. |
Il problema è proprio che non c'è nulla di calcolo delle probabilità! Hai due possibilità: Citazione: | 1. scrivi tutte le permutazioni di ABCDE in un file di testo (con un editor che ti permette di copiare e incollare per colonne si fa abbastanza in fretta)
Poi dall'elenco elimini le sequenze non valide (io ho fatto un match con grep (programma da riga di comando) e l'espressione regolare ^[^a][^b][^c][^d][^e]$ che trova le stringhe che non contengono a in 1a posizione oppure b in 2a ecc ecc.) e conti...
2. scrivi un programmino che ti calcoli tutte le permutazioni, e che conta quelle accettabili per il problema.
Il numero trovato diviso per il numero di permutazioni ti dà la probabilità cercata, dato che ogni permutazione è equiprobabile rispetto alle altre.
E' giusto considerare le permutazioni, perché in 1 hai 5 possibilità, in 2 ne hai 4, in 3 ne hai 3.... quindi 5*4*3*2*1=5!
D'altra parte le disposizioni di n elementi presi n a n sono proprio n!, quindi è la stessa cosa |
Ora cerco di motivare che cos'è che non va nel calcolo delle probabilità che hai riportato prima.... |
|
Top |
|
|
Jowex Eroe in grazia degli dei
Registrato: 15/04/06 14:20 Messaggi: 90
|
Inviato: 09 Feb 2008 18:01 Oggetto: |
|
|
madvero ha scritto: | p(sbagliare il primo assaggio) = 4/5
p(sbagliare il secondo assaggio) = 3/4
p(sbagliare il terzo assaggio) = 2/3
p(sbagliare il quarto assaggio) = 1/2
p(sbagliare il quinto assaggio) = 1/1 |
Sempre supponendo "vera" la sequenza ABCDE, Citazione: | la p(sbagliare il primo assaggio) è giusta (4/5), ma la p(sbagliare il secondo assaggio) può essere 3/4 (se B è tra i vini ancora assegnabili) oppure può essere 4/4=1 (se B è stato assegnato al primo bicchiere). Stessa complicazione per i bicchieri successivi...
Ovvero, usando le probabilità condizionate e indicando con 1 2 3 4 5 i cinque bicchieri (e supponendo esatta la sequenza ABCDE):
P{sbagliare 1 e 2 e 3 e 4 e 5} = P{sbagliare 1} * P{sbagliare 2 e 3 e 4 e 5 | ho sbagliato 1}
ma bisogna distinguere in che modo è stato sbagliato il bicchiere 1.
e da qui nascono tutti i miei tentativi senza arrivare ancora a nulla....
EDIT: per es. usando il teorema della probabilità assoluta, si può scrivere:
P(!1 e !2 e !3 e !4 e !5) =
P(!1 e !2 e !3 e !4 e !5 | 1=A)P(1=A) + P(!1 e !2 e !3 e !4 e !5 | 1=B)P(1=B) + P(!1 e !2 e !3 e !4 e !5 | 1=C o 1=D o 1=E)P(1=C o 1=D o 1=E) =
0 + 1/5 * P(!2 e !3 e !4 e !5 | 1=B) + 3/5 * P(!2 e !3 e !4 e !5 | 1=C o 1=D o 1=E) |
|
|
Top |
|
|
Jowex Eroe in grazia degli dei
Registrato: 15/04/06 14:20 Messaggi: 90
|
Inviato: 10 Feb 2008 10:10 Oggetto: |
|
|
Ho trovato una dimostrazione per n=5 lunga e noiosa, di cui riporto solo i passaggi principali.
Chiamo Q(5) la probabilità cercata, e indico per brevità !1 l'evento in cui al bicchiere 1 non si assegna l'etichetta A (e quindi l'assegnamento è sbagliato).
Sempre per brevità, ometto la "e" tra gli eventi che devono verificarsi contemporaneamente.
Citazione: | Q(5) = P(!1 !2 !3 !4 !5) =
(per il teorema della prob. assoluta)
= P(!1 !2 !3 !4 !5|1=A)*P(1=A) + P(!1 !2 !3 !4 !5|1=B)*P(1=B) + P(!1 !2 !3 !4 !5|1=C)*P(1=C) + P(!1 !2 !3 !4 !5|1=D)*P(1=D) + P(!1 !2 !3 !4 !5|1=E)*P(1=E) =
(semplificando i termini che diventano ininfluenti a causa dei condizionamenti)
= 0 + P(!3 !4 !5|1=B)/5 + P(!2 !4 !5|1=C)/5 + P(!2 !3 !5|1=D)/5 + P(!2 !3 !4|1=E)/5 =
(considerando che le 4 probabilità rimaste sono equivalenti)
= 4/5 * P(!3 !4 !5|1=B)
Applicando ancora il teorema della prob. assoluta, si trova che
P(!3 !4 !5|1=B) = 11/24 (non è immediato, ma bastano un paio di passaggi), quindi:
Q(5) = 4/5 * 11/24 = 44/120 = 11/30
Si può dimostrare anche che (nemmeno questo è immediato)
P(!3 !4 !5|1=B) = Q(3) / 4 + Q(4) (*****), quindi:
Q(5) = 4/5 * (Q(3) / 4 + Q(4)) = (Q(3) + 4*Q(4)) / 5
che è un caso particolare della formula della probabilità per n generico
Q(n) = ((n-1)*Q(n-1) + Q(n-2))/n
che si può ricavare anche dalla formula di salmastro
E(n) = (n-1)[E(n-1)+E(n-2)]
ponendo Q(n) = E(n)/n!
(*****) per n generico sarebbe sufficiente dimostrare che:
P(tutti gli abbinamenti dal bicchiere 3 a n sono sbagliati | 1=B) =
= P(!3 !4 !5 ... !n | 1=B) = Q(n-2)/(n-1) + Q(n-1)
ma questo non l'ho fatto, però credo che il metodo sia uguale a quello per n=5.... |
Se qualcuno volesse vedere qualche passaggio in più, posso aggiungerlo, prima di buttare gli appunti...
Se invece qualcuno avesse una dimostrazione migliore, ne sarei molto contento |
|
Top |
|
|
patato Mortale pio
Registrato: 29/12/06 12:08 Messaggi: 28
|
Inviato: 19 Mar 2008 17:12 Oggetto: |
|
|
Non riesco a leggere le quotes dei messaggi in alcuno dei post contenuti nella mail!
Come mai? |
|
Top |
|
|
madvero Amministratore
Registrato: 05/07/05 20:42 Messaggi: 19480 Residenza: Ero il maestro Zen. Scrivevo piccole poesie Haiku. Le mandavo a tutti via e-mail.
|
Inviato: 19 Mar 2008 19:41 Oggetto: |
|
|
si chiama spoiler.
lo facciamo apposta per impedire che qualcuno legga, involontariamente, le soluzioni dei giochi.
in pratica, al posto di mettere il testo in rosso o in verde, lo mettiamo in bianco; quotando, anche lo sfondo è bianco.
così, chi vuole cimentarsi a trovare una soluzione senza leggere per sbaglio quelle degli altri, può farlo.
per leggere le soluzioni, invece, è sufficiente evidenziare col mouse la parte quotata. |
|
Top |
|
|
|