ROSS-Fronte
12-07-2004
18:30
Pagina vii
Sommario
PRESENTAZIONE DELL’EDIZIONE ITALIANA
PREFAZIONE
xi
xiii
1
ANALISI COMBINATORIA
1.1 Introduzione
1.2 Il principio fondamentale del calcolo combinatorio
1.3 Permutazioni
1.4 Combinazioni
1.5 Coefficienti multinomiali
1.6 Il numero di soluzioni intere di una equazione
Riassunto
Esercizi
Esercizi teorici
Esercizi di autovalutazione
1
1
1
3
5
9
11
14
15
17
21
2
ASSIOMI DELLA PROBABILITÀ
2.1 Introduzione
2.2 Spazio campionario ed eventi
2.3 Assiomi della probabilità
2.4 Alcune semplici proprietà
2.5 Spazi campionari con esiti equiprobabili
2.6 La probabilità come funzione di insieme continua
2.7 La probabilità come una misura della fiducia
Riassunto
Esercizi
Esercizi teorici
Esercizi di autovalutazione
23
23
23
27
30
34
45
49
50
51
57
60
3
PROBABILITÀ CONDIZIONATA E INDIPENDENZA
3.1 Introduzione
3.2 Probabilità condizionata
3.3 La formula di Bayes
3.4 Eventi indipendenti
3.5 P1⋅ F2 è una probabilità
Riassunto
Esercizi
Esercizi teorici
Esercizi di autovalutazione
63
63
63
68
81
93
100
101
112
115
4
VARIABILI ALEATORIE
4.1 Variabili aleatorie
4.2 Variabili aleatorie discrete
4.3 Valore atteso
4.4 Valore atteso di una funzione di una variabile aleatoria
119
119
124
126
130
ROSS-Fronte
12-07-2004
viii
18:30
Pagina viii
Sommario
4.5
4.6
4.7
4.8
4.9
Varianza
Le variabili aleatorie di Bernoulli e binomiali
4.6.1
Proprietà delle variabili aleatorie binomiali
4.6.2
Calcolo della funzione di distribuzione
di una variabile binomiale
La variabile aleatoria di Poisson
4.7.1
Calcolo della funzione di distribuzione
di una variabile di Poisson
Ulteriori distribuzioni di probabilità discrete
4.8.1
La variabile aleatoria geometrica
4.8.2
La variabile aleatoria binomiale negativa
4.8.3
La variabile aleatoria ipergeometrica
4.8.4
La distribuzione Zeta (o Zipf)
Proprietà delle funzioni di distribuzione
Riassunto
Esercizi
Esercizi teorici
Esercizi di autovalutazione
134
136
141
144
145
153
154
154
156
158
162
162
165
167
176
180
5
VARIABILI ALEATORIE CONTINUE
5.1 Introduzione
5.2 Valore atteso e varianza di una variabile aleatoria continua
5.3 La variabile aleatoria uniforme
5.4 Variabili aleatorie normali
5.4.1
L’approssimazione normale della distribuzione binomiale
5.5 Variabili aleatorie esponenziali
5.5.1
Funzioni di rischio
5.6 Altre distribuzioni continue
5.6.1
La distribuzione Gamma
5.6.2
La distribuzione di Weibull
5.6.3
La distribuzione di Cauchy
5.6.4
La distribuzione Beta
5.7 La distribuzione di una funzione di variabile aleatoria
Riassunto
Esercizi
Esercizi teorici
Esercizi di autovalutazione
183
183
186
191
194
201
204
209
212
212
214
214
214
216
219
221
225
228
6
LEGGI CONGIUNTE DI VARIABILI ALEATORIE
6.1 Funzioni di distribuzione congiunte
6.2 Variabili aleatorie indipendenti
6.3 Somme di variabili aleatorie indipendenti
6.4 Distribuzioni condizionate: il caso discreto
6.5 Distribuzioni condizionate: il caso continuo
6.6 Statistiche ordinate
6.7 Distribuzioni congiunte di funzioni di variabili aleatorie
6.8 Variabili aleatorie scambiabili
Riassunto
233
233
241
254
262
263
266
270
278
281
ROSS-Fronte
12-07-2004
18:30
Pagina ix
Sommario
Esercizi
Esercizi teorici
Esercizi di autovalutazione
7
PROPRIETÀ DEL VALORE ATTESO
7.1 Introduzione
7.2 Valore atteso di somme di variabili aleatorie
7.2.1
Ottenere delle stime dal valore atteso
con il metodo probabilistico
7.2.2
L’identità dei massimi e minimi
7.3 Covarianza, varianza di una somma e correlazioni
7.4 Valore atteso condizionato
7.4.1
Definizioni
7.4.2
Calcolo dei valori attesi con il condizionamento
7.4.3
Calcolo delle probabilità con il condizionamento
7.4.4
Varianza condizionata
7.5 Valore atteso condizionato e predizione
7.6 Funzioni generatrici dei momenti
7.6.1
Funzioni generatrici dei momenti congiunti
7.7 Ulteriori proprietà delle variabili aleatorie normali
7.7.1
La distribuzione normale multivariata
7.7.2
La distribuzione congiunta della media campionaria
e della varianza campionaria
7.8 Definizione generale di valore atteso
Riassunto
Esercizi
Esercizi teorici
Esercizi di autovalutazione
ix
282
288
292
297
297
298
314
316
320
332
332
334
341
345
347
352
361
363
363
364
366
367
369
379
386
8
TEOREMI LIMITE
391
8.1 Introduzione
391
8.2 La disuguaglianza di Chebyshev e la legge debole dei grandi numeri 391
8.3 Il teorema del limite centrale
394
8.4 La legge forte dei grandi numeri
402
8.5 Ulteriori disuguaglianze
405
8.6 Limiti alla probabilità di errore quando si approssima la somma
di variabili aleatorie bernoulliane indipendenti con una variabile
di Poisson
413
Riassunto
415
Esercizi
416
Esercizi teorici
418
Esercizi di autovalutazione
420
9
ULTERIORI ARGOMENTI DI PROBABILITÀ
9.1 Il processo di Poisson
9.2 Catene di Markov
9.3 Sorpresa, incertezza ed entropia
423
423
426
430
ROSS-Fronte
12-07-2004
x
18:30
Pagina x
Sommario
9.4
Teoria dei codici ed entropia
Riassunto
Esercizi ed esercizi teorici
Esercizi di autovalutazione
Bibliografia
435
441
442
444
444
10 SIMULAZIONE
10.1 Introduzione
10.2 Tecniche generali per generare variabili aleatorie continue
10.2.1 Il metodo della trasformazione inversa
10.2.2 Il metodo del rigetto
10.3 Simulazione di distribuzioni discrete
10.4 Tecniche di riduzione della varianza
10.4.1 Utilizzo delle variabili antitetiche
10.4.2 Riduzione della varianza grazie al condizionamento
10.4.3 Variabili di controllo
Riassunto
Esercizi
Esercizi di autovalutazione
Bibliografia
445
445
448
448
449
454
457
457
458
460
460
461
463
464
A
RISPOSTE AGLI ESERCIZI SELEZIONATI
465
B
SOLUZIONI DEGLI ESERCIZI DI AUTOVALUTAZIONE
467
INDICE ANALITICO
509