Quando ripetiamo nn volte, in modo indipendente, uno stesso esperimento con due soli esiti (“successo” con probabilità pp, “insuccesso” con probabilità 1p1-p), siamo di fronte allo schema di Bernoulli. La probabilità di ottenere esattamente kk successi è data dalla formula della distribuzione binomiale. Questa sezione introduce lo schema, dimostra la formula e la applica a due esempi (moneta truccata, tiratore al bersaglio).

When we repeat, nn times and independently, the same experiment with only two outcomes (“success” with probability pp, “failure” with probability 1p1-p), we are faced with the Bernoulli scheme. The probability of getting exactly kk successes is given by the formula of the binomial distribution. This section introduces the scheme, proves the formula and applies it to two examples (biased coin, shooter at a target).

Definizione — Schema di Bernoulli

Si chiamano prove ripetute (o schema di Bernoulli) nn esperimenti indipendenti, ciascuno con due soli esiti (“successo” con probabilità pp, “insuccesso” con probabilità 1p1-p). Si vuole calcolare la probabilità che il successo si verifichi esattamente kk volte.

Collegamenti

Argomenti: Probabilita
Concetti: Eventi indipendenti · Prove ripetute · Schema di bernoulli
Metodi: Binomiale
Competenze: Calcolo probabilita
Persone: Jacob Bernoulli

Definition — Bernoulli scheme

We call repeated trials (or Bernoulli scheme) nn independent experiments, each with only two outcomes (“success” with probability pp, “failure” with probability 1p1-p). We want to compute the probability that success occurs exactly kk times.

Topics: Probability
Concepts: Independent events · Repeated trials · Bernoulli scheme
Methods: Binomial
Skills: Probability calculation
People: Jacob Bernoulli

Teorema — Formula della distribuzione binomiale

Nelle ipotesi dello schema di Bernoulli, la probabilità di kk successi su nn prove è: Pn(k)=(nk)pk(1p)nk,k=0,1,,n.P_n(k) = \binom{n}{k}\, p^k\, (1-p)^{n-k}, \qquad k=0,1,\ldots,n.

Dimostrazione

Una specifica sequenza di nn prove con kk successi e nkn-k insuccessi (per esempio SSISISSSI\ldots SIS) ha probabilità pk(1p)nkp^k(1-p)^{n-k}: gli esiti sono indipendenti, quindi le probabilità si moltiplicano. Le sequenze diverse che hanno esattamente kk successi e nkn-k insuccessi sono (nk)\binom{n}{k}: scegliere le kk posizioni in cui sta il successo equivale a scegliere un sottoinsieme di kk elementi tra nn. Poiché questi esiti sono incompatibili, le loro probabilità si sommano; essendo tutte uguali, il totale è (nk)pk(1p)nk\binom{n}{k}\,p^k(1-p)^{n-k}. ∎

Collegamenti

Argomenti: Probabilita
Concetti: Combinazioni semplici · Distribuzione binomiale · Schema di bernoulli
Metodi: Binomiale
Competenze: Calcolo probabilita · Dimostrare · Usare formule

Theorem — Formula of the binomial distribution

Under the hypotheses of the Bernoulli scheme, the probability of kk successes in nn trials is: Pn(k)=(nk)pk(1p)nk,k=0,1,,n.P_n(k) = \binom{n}{k}\, p^k\, (1-p)^{n-k}, \qquad k=0,1,\ldots,n.

Proof

A specific sequence of nn trials with kk successes and nkn-k failures (for example SSISISSSI\ldots SIS) has probability pk(1p)nkp^k(1-p)^{n-k}: the outcomes are independent, so the probabilities multiply. The distinct sequences that have exactly kk successes and nkn-k failures number (nk)\binom{n}{k}: choosing the kk positions where the success sits is equivalent to choosing a subset of kk elements out of nn. Since these outcomes are mutually exclusive, their probabilities add up; being all equal, the total is (nk)pk(1p)nk\binom{n}{k}\,p^k(1-p)^{n-k}. ∎

Topics: Probability
Concepts: Simple combinations · Binomial distribution · Bernoulli scheme
Methods: Binomial
Skills: Probability calculation · Proving · Using formulae

Esempio — Moneta truccata, esattamente due teste

Una moneta truccata dà testa nei 13\tfrac{1}{3} dei casi. Si lancia 55 volte: qual è la probabilità di ottenere esattamente 22 teste?

Applichiamo la formula binomiale con n=5n=5, k=2k=2, p=1/3p=1/3:

P5(2)=(52)(13)2(113)52=1019827=802430,329.P_5(2) = \binom{5}{2}\left(\frac{1}{3}\right)^2\left(1-\frac{1}{3}\right)^{5-2} = 10\cdot \frac{1}{9}\cdot \frac{8}{27} = \frac{80}{243} \approx 0,329.

Attenzione

Se si chiede “le prime due sono testa e le restanti croce” la risposta è molto più piccola: solo (13)2(23)3=8/243\left(\tfrac{1}{3}\right)^2\left(\tfrac{2}{3}\right)^3 = 8/243. La differenza è il fattore (52)=10\binom{5}{2}=10: senza vincolo sull’ordine si moltiplicano i modi in cui le due teste possono distribuirsi tra le cinque posizioni.

Collegamenti

Argomenti: Probabilita
Concetti: Distribuzione binomiale
Metodi: Binomiale
Competenze: Calcolo probabilita

Example — Biased coin, exactly two heads

A biased coin comes up heads in 13\tfrac{1}{3} of cases. It is tossed 55 times: what is the probability of getting exactly 22 heads?

We apply the binomial formula with n=5n=5, k=2k=2, p=1/3p=1/3:

P5(2)=(52)(13)2(113)52=1019827=802430,329.P_5(2) = \binom{5}{2}\left(\frac{1}{3}\right)^2\left(1-\frac{1}{3}\right)^{5-2} = 10\cdot \frac{1}{9}\cdot \frac{8}{27} = \frac{80}{243} \approx 0,329.

Careful

If we ask “the first two are heads and the rest tails” the answer is much smaller: only (13)2(23)3=8/243\left(\tfrac{1}{3}\right)^2\left(\tfrac{2}{3}\right)^3 = 8/243. The difference is the factor (52)=10\binom{5}{2}=10: without a constraint on the order, one multiplies by the number of ways the two heads can be distributed among the five positions.

Topics: Probability
Concepts: Binomial distribution
Methods: Binomial
Skills: Probability calculation

Esempio — Bersaglio

Un tiratore colpisce il bersaglio con probabilità p=0,8p=0,8. Spara 1010 volte. Qual è la probabilità di colpirlo almeno 88 volte?

È la somma di tre probabilità binomiali:

P(k8)=P10(8)+P10(9)+P10(10).P(k\ge 8) = P_{10}(8) + P_{10}(9) + P_{10}(10).

P10(10)=(0,8)100,107,P10(9)=10(0,8)90,20,268,P_{10}(10) = (0,8)^{10} \approx 0,107, \qquad P_{10}(9) = 10\cdot (0,8)^9\cdot 0,2 \approx 0,268,

P10(8)=(108)(0,8)8(0,2)2=450,1680,040,302.P_{10}(8) = \binom{10}{8}(0,8)^8(0,2)^2 = 45\cdot 0,168\cdot 0,04 \approx 0,302.

Totale: P(k8)0,677P(k\ge 8) \approx 0,677.

Collegamenti

Argomenti: Probabilita
Concetti: Distribuzione binomiale · Evento complementare
Metodi: Binomiale · Complementare prob
Competenze: Calcolo probabilita

Example — Target

A shooter hits the target with probability p=0,8p=0,8. He fires 1010 times. What is the probability of hitting it at least 88 times?

It is the sum of three binomial probabilities:

P(k8)=P10(8)+P10(9)+P10(10).P(k\ge 8) = P_{10}(8) + P_{10}(9) + P_{10}(10).

P10(10)=(0,8)100,107,P10(9)=10(0,8)90,20,268,P_{10}(10) = (0,8)^{10} \approx 0,107, \qquad P_{10}(9) = 10\cdot (0,8)^9\cdot 0,2 \approx 0,268,

P10(8)=(108)(0,8)8(0,2)2=450,1680,040,302.P_{10}(8) = \binom{10}{8}(0,8)^8(0,2)^2 = 45\cdot 0,168\cdot 0,04 \approx 0,302.

Total: P(k8)0,677P(k\ge 8) \approx 0,677.

Topics: Probability
Concepts: Binomial distribution · Complementary event
Methods: Binomial · Complementary prob
Skills: Probability calculation