1: Contare Insiemi
Spazio dei campioni: è l'insieme di tutti i possibili esiti di un esperimento. Evento: è un sottoinsieme dello spazio di campioni.
Definizione naive della probabilità:
La probabilità di un evento A, P(A) = #casi favorevoli ad A/#casi possibili
Questa definizione fa una grande assunzione: che tutti gli esiti siano equiprobabili e che lo spazio degli esiti sia finito.
Principio di Enumerazione
Se abbiamo un primo esperimento con m1 possibili esiti e un secondo esperimento tale che per ogni esito del primo ci sono m2 possibili esiti, tale che per ogni esito ci sono mr possibilità per l'r-esimo esperimento, allora ci sono m1 ⋅ m2 ⋅ ... ⋅ mr possibili esiti.
Es. per un gelato ci sono n coni e 3 gusti possibili:
- A
- B
- C
3 ⋅ 2 = 6 possibili esiti
Es. probabilità di un full, in una mano da 5 carte
S = \(\binom{S}{5}\)
Coefficiente Binomiale
\(\binom{n}{k}\) = \(\frac{m!}{(m-k)!k!}\) - 0 ≤ k ≤ m
Per scegliere un sottoinsieme di k elementi da n dati non conta l'ordine. Deniv de:
\(\frac{m(m-1)...(m-k+1)}{k!}\) = \(\frac{m!}{(m-k)!k!}\)
1: CONTARE INSIEMI
SPAZIO DEI CAMPIONI = l'insieme di tutti i possibili esiti di un esperimento.
EVENTO = è un sottoinsieme dello spazio di campioni.
DEFINIZIONE NAIVE DELLA PROBABILITÀ
La probabilità di un evento A, P(A) = #CASI FAVOREVOLI AD A/#CASI POSSIBILI
Questa definizione fa una grande ASSUNZIONE: che tutti gli esiti sono EQUIPROBABILI e che lo SPAZIO DEGLI ESITI sia FINITO.
COUNTING: Scrivere 'CONTARE gli insiemi'
PRINCIPIO DI ENUMERAZIONE: Se abbiamo un primo esperimento con m1 possibili esiti e un secondo esperimento tale che per ogni esito del primo ci sono m2 possibili esiti, tale che per ogni esito ci sono mr possibili esiti per l’r-esimo esperimento, allora ci sono m1*m2*...*mr possibili esiti
ES. per un gelato ci sono 4 coni e 3 gusti possibili:
3*2 = 6 possibili esiti
Es. probabilità di un full, in una mano da 5 carte
SCL
COEFFICIENTE BINOMIALE: nCk = m!/(m-k)!k! - 0 ≤ k ≤ m
Per scegliere un SOTTOINSIEME di k elementi da m, dove NON CONTA L’ORDINE. Derive che m(m-1)...(m-k+1)/k! = m!/(m-k)!k!.
# casi favorevoli = 13 (4)C3 . 12 (4)C2
P = 13C4 7C3 . 12 (4)C2
52C5
Che succede se il coefficiente x l'ordine conta?
Tabella di compar.: scegliere k oggetti da n
- con reinserimento (ripetizione): nk
- senza reinserimento (senza ripetizione): m (m-1) ...(n-k+1)
- non conta l'ordine con reinserimento: (m+k-1)Ck
- non conta l'ordine senza reinserimento: mCk
Es. dividere 10 persone in un team da 6 e uno da 4
(10)C4 = (10)C6 possibilità
in due team da 5
(10)C5 / 2 possibilità
perché i due gruppi da 5 sono indistinguibili e li stiamo contando due volte.
Spieghiamo meglio la tabella di sopra
Permutazioni Semplici
ordinamenti di n elementi distinti
quante sono? m . (m-1) (m-2) ... 2 . 1 = n!
Es. anagrammi di "CUORE": P5 = 5 . 4 . 3 . 2 . 1 = 5!
Permutazioni con Ripetizione
ordinamenti di n elementi non tutti distinti
Es. anagrammi di "PICCHE" ossia tutte le lettere fossero diverse: 6! anagrammi
come PICCHE sono lo stesso anagramma
però ho due C, quindi devo dividere per il numero di modi che ho di scambiare le "C" tra loro, cioè divido per il numero di permutazioni possibili delle C: 2!
#anagrammi = 6! / 2!
Es. anagramma di "SASSO" → # ANAGRAMMI = 5!/3!
Es. anagramma di "MAMMA" → # ANAGRAMMI = 5!/2!3! = 10
DISPOSIZIONI SEMPLICI DI m ELEMENTI DISTINTI DI CLASSE k (0 ≤ k ≤ n)
Ogni sottoinsieme ordinato di k elementi distinti tra loro selezionati da un insieme di n elementi di partenza. Risponde alla domanda: "Quante sono le possibili sequenze ordinate di k elementi presi da n totali?"
OSS1: due disposizioni sono diverse se cambia almeno uno degli elementi oppure se gli stessi elementi compaiono in ordine differente.
Dm,k = n · (n-1) · ... · (n-k+1) = n · (n-1) · ... · (n-k) (n-k-1) ... 2 · 1 =
m!/(m-k)! =
Es. Quanti numeri di 3 cifre distinte si possono formare usando solo cifre dispari?
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
Calcolo Probabilità
-
Calcolo combinatorio
-
Calcolo delle probabilità e inferenza statistica
-
Appunti Calcolo delle probabilità e statistica