Matematyka i fizyka od podstaw
PLEN

Matematyka › Część V. Prawdopodobieństwo i dane › 5.1 szkic · PDF do druku

Zanim zaczniesz 1.6 Szeregi liczbowe i potęgowe3.3 Całki podwójne i potrójne

Nowe pojęcia w tej lekcji (6)

prawdopodobieństworozkład Poissonarozkład dwumianowyrozkład normalnywzór Stirlingazmienna losowa, wartość oczekiwana, wariancja

Matematyka 5.1

Prawdopodobieństwo i rozkłady

Pojedynczego rzutu monetą nie da się przewidzieć, ale tysiąca rzutów już tak: orłów będzie ok. 500, w ok. 95%95\% przypadków między 470470 a 530530. Podobnie z rozpadem pojedynczego jądra atomowego i z liczbą zliczeń licznika Geigera w ciągu sekundy. Ta lekcja buduje język, w którym fizyka mówi o przypadku: prawdopodobieństwo, zmienna losowa, wartość oczekiwana i odchylenie standardowe. Na koniec dochodzi do trzech rozkładów, które wystarczają w większości zastosowań: dwumianowego, Poissona i normalnego. Pokazuje też, dlaczego krzywa Gaussa pojawia się wszędzie.

Czas
ok. 3 h teorii + 2,5 h zadań
Zadania
18 zadań w treści, z podpowiedziami i odpowiedziami
Źródła
Feynmana wykłady z fizyki, t. I, 6-1…6-5; M. L. Boas, Mathematical Methods in the Physical Sciences, wyd. 3, rozdz. 15

0 Prolog: gry Feynmana w monetę

W lekcji 0.5 Jednostki, analiza wymiarowa, szacowanie i niepewność pomiaru przytoczyliśmy doświadczenie Feynmana: sto gier po 3030 rzutów monetą. Spodziewana liczba orłów to 1515, ale w pojedynczej grze wychodziło raz mniej, raz więcej. Feynman pyta, jak często należy się spodziewać dokładnie 1515, a jak często wyniku odległego od średniej.FLP I-6-2 Żeby odpowiedzieć liczbą, potrzebujemy rachunku prawdopodobieństwa.

Pytanie na start. Jakie jest prawdopodobieństwo dokładnie 1515 orłów w 3030 rzutach? A co najmniej 2020? Odpowiedzi w przykładach 3.1 i 4.2.

1 Prawdopodobieństwo i jego reguły

Feynman definiuje prawdopodobieństwo zdarzenia jako ułamek prób, w których ono zachodzi, gdy prób jest bardzo dużo: P(A)≈NA/NP(A) \approx N_A/N.FLP I-6-1 Gdy wszystkie wyniki są równie możliwe (kostka, moneta), P(A)P(A) to liczba wyników sprzyjających podzielona przez liczbę wszystkich. Z tego wynikają reguły:

Reguły rachunku prawdopodobieństwa

  • 0≤P(A)≤10 \le P(A) \le 1; zdarzenie pewne ma P=1P = 1;   P(nie A)=1−P(A)\;P(\text{nie }A) = 1 - P(A).
  • suma: P(A lub B)=P(A)+P(B)−P(A i B)P(A\ \text{lub}\ B) = P(A) + P(B) - P(A\ \text{i}\ B); dla zdarzeń wykluczających się P(A)+P(B)P(A) + P(B).
  • prawdopodobieństwo warunkowe: P(A ∣ B)=P(A i B)P(B)P(A\,|\,B) = \dfrac{P(A\ \text{i}\ B)}{P(B)}; zdarzenia niezależne: P(A i B)=P(A) P(B)P(A\ \text{i}\ B) = P(A)\,P(B).
  • wzór Bayesa: P(A ∣ B)=P(B ∣ A) P(A)P(B)P(A\,|\,B) = \dfrac{P(B\,|\,A)\,P(A)}{P(B)}.

Zasady te przyjmuje się jako aksjomaty (Kołmogorow); interpretacja częstościowa mówi, jak je mierzyć.por. Boas §15.2–15.3

Przykład 1.1 Dwie kostki

Rzucamy dwiema kostkami. Jakie jest prawdopodobieństwo, że suma oczek wyniesie 77? Czy zdarzenia „na pierwszej szóstka” i „suma 77” są niezależne?

  1. Wyników jest 6⋅6=366\cdot6 = 36, równie możliwych. Sumę 77 dają (1,6)(1,6), (2,5)(2,5), …, (6,1)(6,1): 66 wyników. P=636=16P = \tfrac{6}{36} = \tfrac16.
  2. P(szoˊstka na pierwszej)=16P(\text{szóstka na pierwszej}) = \tfrac16, a P(szoˊstka i suma 7)=P((6,1))=136=16⋅16P(\text{szóstka i suma }7) = P((6,1)) = \tfrac1{36} = \tfrac16\cdot\tfrac16.

Wynik: P(suma 7)=16P(\text{suma }7) = \tfrac16; te dwa zdarzenia są niezależne.

Sprawdzenie: to zaskakuje: wiedza o pierwszej kostce nie zmienia szansy na sumę 77, bo dla każdego wyniku pierwszej jest dokładnie jeden pasujący wynik drugiej ✓. Dla sumy 1212 już tak nie jest: P(12)=136P(12) = \tfrac1{36}, ale P(12 ∣ szoˊstka)=16P(12\,|\,\text{szóstka}) = \tfrac16.

Przykład 1.2 Dodatni wynik testu

Choroba dotyka 1%1\% populacji. Test wykrywa ją u 99%99\% chorych (czułość) i daje wynik ujemny u 95%95\% zdrowych (swoistość). Twój wynik jest dodatni. Jakie jest prawdopodobieństwo, że jesteś chory?

  1. P(+)=P(+ ∣ chory)P(chory)+P(+ ∣ zdrowy)P(zdrowy)=0,99⋅0,01+0,05⋅0,99=0,0594P(+) = P(+\,|\,\text{chory})P(\text{chory}) + P(+\,|\,\text{zdrowy})P(\text{zdrowy}) = 0{,}99\cdot0{,}01 + 0{,}05\cdot0{,}99 = 0{,}0594.
  2. Bayes: P(chory ∣ +)=0,99⋅0,010,0594≈0,167P(\text{chory}\,|\,+) = \dfrac{0{,}99\cdot0{,}01}{0{,}0594} \approx 0{,}167.

Wynik: ok. 17%17\%, mimo „dokładności” testu 9595–99%99\%.

Sprawdzenie na liczbach: z 10 00010\,000 osób 100100 jest chorych, 9999 z nich ma wynik dodatni. Z 99009900 zdrowych 495495 ma wynik fałszywie dodatni. Dodatnich jest 594594, chorych wśród nich 9999: 99594=16\tfrac{99}{594} = \tfrac16 ✓. Rzadka choroba oznacza, że fałszywe alarmy przeważają.

Zadania · część 1

5 zadań · ok. 40 min

  1. Jakie jest prawdopodobieństwo, że suma oczek na dwóch kostkach wyniesie co najmniej 1010?

    Odpowiedź

    Sumy 1010, 1111, 1212 dają 3+2+1=63 + 2 + 1 = 6 wyników z 3636: 16\tfrac16.

  2. Kawaler de Méré zakładał się, że w 44 rzutach kostką wypadnie co najmniej jedna szóstka, a w 2424 rzutach dwiema kostkami co najmniej jedna para szóstek. Pierwszy zakład wygrywał częściej niż przegrywał, drugi nie. Oblicz oba prawdopodobieństwa.

    Odpowiedź

    Przez zdarzenie przeciwne: 1−(5/6)4≈0,5181 - (5/6)^4 \approx 0{,}518 i 1−(35/36)24≈0,4911 - (35/36)^{24} \approx 0{,}491. Ten problem w 1654 roku przedstawiono Pascalowi, a jego korespondencja z Fermatem zapoczątkowała rachunek prawdopodobieństwa.

  3. Jakie jest prawdopodobieństwo, że wśród 2323 osób co najmniej dwie mają urodziny tego samego dnia (pomiń 2929 lutego, załóż równe szanse dni)?

    Odpowiedź

    Wszystkie różne: 365365⋅364365⋯343365≈0,493\tfrac{365}{365}\cdot\tfrac{364}{365}\cdots\tfrac{343}{365} \approx 0{,}493. Szukane: ≈0,507\approx 0{,}507. Par osób jest (232)=253\binom{23}{2} = 253, dlatego wynik jest dużo większy, niż podpowiada intuicja.

  4. Powtórz przykład 1.2 dla choroby występującej u 0,1%0{,}1\% populacji. Jak zmieni się wynik, jeśli osoba z dodatnim wynikiem zrobi drugi, niezależny test i znowu wyjdzie dodatni?

    Odpowiedź

    0,99⋅0,0010,99⋅0,001+0,05⋅0,999≈0,019\tfrac{0{,}99\cdot0{,}001}{0{,}99\cdot0{,}001 + 0{,}05\cdot0{,}999} \approx 0{,}019, czyli 2%2\%. Po drugim teście nowym „prawdopodobieństwem a priori” jest 0,0190{,}019: 0,99⋅0,0190,99⋅0,019+0,05⋅0,981≈0,28\tfrac{0{,}99\cdot0{,}019}{0{,}99\cdot0{,}019 + 0{,}05\cdot0{,}981} \approx 0{,}28. Dopiero trzeci dodatni wynik daje ok. 89%89\%.

  5. Problem Monty'ego Halla: nagroda jest za jednymi z trzech drzwi. Wybierasz drzwi, prowadzący (który wie, gdzie jest nagroda) otwiera inne, puste, i proponuje zmianę. Czy warto zmienić? Uzasadnij prawdopodobieństwem warunkowym.

    Odpowiedź

    Warto: zmiana wygrywa z prawdopodobieństwem 23\tfrac23. Twój pierwszy wybór trafia z prawdopodobieństwem 13\tfrac13 i otwarcie pustych drzwi tego nie zmienia (prowadzący zawsze może je otworzyć). Z prawdopodobieństwem 23\tfrac23 nagroda jest za jednymi z dwóch pozostałych drzwi, a prowadzący wskazał, za którymi jej nie ma. Symulacja 200 000200\,000 gier daje 0,6680{,}668.

2 Zmienne losowe, średnia i wariancja

Zmienna losowa XX to liczba zależna od wyniku doświadczenia: liczba oczek, liczba orłów, czas do rozpadu. Opisuje ją rozkład: prawdopodobieństwa pk=P(X=xk)p_k = P(X = x_k) dla zmiennej dyskretnej albo gęstość f(x)f(x) dla ciągłej, gdzie P(a<X<b)=∫abf(x) dxP(a < X < b) = \int_a^bf(x)\,\mathrm dx. Feynman wprowadza gęstość na przykładzie odległości po błądzeniu losowym: przy wielu krokach rozkład staje się gładką krzywą.FLP I-6-4

Wartość oczekiwana i wariancja

μ=E[X]=∑kxkpk  (=∫xf(x) dx),σ2=Var⁡X=E[(X−μ)2]=E[X2]−μ2.\mu = E[X] = \sum_kx_kp_k\ \ \Big(= \int xf(x)\,\mathrm dx\Big),\qquad \sigma^2 = \operatorname{Var}X = E\big[(X - \mu)^2\big] = E[X^2] - \mu^2 .

σ=Var⁡X\sigma = \sqrt{\operatorname{Var}X} to odchylenie standardowe. Wartość oczekiwana jest liniowa: E[aX+bY]=aE[X]+bE[Y]E[aX + bY] = aE[X] + bE[Y] zawsze. Dla zmiennych niezależnych wariancje się dodają: Var⁡(X+Y)=Var⁡X+Var⁡Y\operatorname{Var}(X + Y) = \operatorname{Var}X + \operatorname{Var}Y. Stąd suma NN niezależnych kopii ma odchylenie σN\sigma\sqrt N, a średnia z nich σ/N\sigma/\sqrt N: wzór z lekcji 0.5 Jednostki, analiza wymiarowa, szacowanie i niepewność pomiaru.por. Boas §15.5–15.6

Przykład 2.1 Rzut kostką

Oblicz wartość oczekiwaną, wariancję i odchylenie standardowe liczby oczek.

  1. μ=16(1+2+…+6)=3,5\mu = \tfrac16(1 + 2 + \ldots + 6) = 3{,}5.
  2. E[X2]=16(1+4+9+16+25+36)=916E[X^2] = \tfrac16(1 + 4 + 9 + 16 + 25 + 36) = \tfrac{91}{6};   σ2=916−3,52=3512≈2,917\;\sigma^2 = \tfrac{91}{6} - 3{,}5^2 = \tfrac{35}{12} \approx 2{,}917.
  3. σ≈1,708\sigma \approx 1{,}708.

Wynik: μ=3,5\mu = 3{,}5, σ2=3512\sigma^2 = \tfrac{35}{12}, σ≈1,71\sigma \approx 1{,}71.

Sprawdzenie: bezpośrednio: 16(2,52+1,52+0,52+0,52+1,52+2,52)=17,56=3512\tfrac16(2{,}5^2 + 1{,}5^2 + 0{,}5^2 + 0{,}5^2 + 1{,}5^2 + 2{,}5^2) = \tfrac{17{,}5}{6} = \tfrac{35}{12} ✓. Wartość oczekiwana 3,53{,}5 nigdy nie wypada: to średnia, a nie najbardziej prawdopodobny wynik.

Zadania · część 2

4 zadania · ok. 30 min

  1. Zmienna XX przyjmuje 11 z prawdopodobieństwem pp i 00 z prawdopodobieństwem 1−p1 - p (np. „orzeł”). Oblicz E[X]E[X] i Var⁡X\operatorname{Var}X. Dla jakiego pp wariancja jest największa?

    Odpowiedź

    E[X]=pE[X] = p, E[X2]=pE[X^2] = p, Var⁡X=p−p2=p(1−p)\operatorname{Var}X = p - p^2 = p(1 - p). Maksimum 14\tfrac14 dla p=12p = \tfrac12: najbardziej nieprzewidywalna jest uczciwa moneta.

  2. Oblicz wartość oczekiwaną i odchylenie standardowe sumy oczek na dwóch kostkach, korzystając z przykładu 2.1.

    Odpowiedź

    E=7E = 7, Var⁡=2⋅3512=356\operatorname{Var} = 2\cdot\tfrac{35}{12} = \tfrac{35}{6}, σ≈2,42\sigma \approx 2{,}42. Odchylenie rośnie 2\sqrt2 razy, nie 22 razy.

  3. Zmienna ma rozkład jednostajny na [0; 1][0;\ 1] (f=1f = 1). Oblicz jej odchylenie standardowe. Przyrząd cyfrowy zaokrągla do działki Δ\Delta; jakie jest odchylenie standardowe błędu zaokrąglenia?

    Odpowiedź

    μ=12\mu = \tfrac12, E[X2]=13E[X^2] = \tfrac13, σ2=112\sigma^2 = \tfrac1{12}, σ≈0,289\sigma \approx 0{,}289. Błąd zaokrąglenia jest jednostajny na [−Δ2; Δ2][-\tfrac\Delta2;\ \tfrac\Delta2], więc σ=Δ12≈0,29Δ\sigma = \tfrac{\Delta}{\sqrt{12}} \approx 0{,}29\Delta: tak liczy się niepewność typu B z rozdzielczości przyrządu (5.2 Statystyka pomiarów i dopasowania).

  4. Czas do rozpadu jądra ma gęstość f(t)=λe−λtf(t) = \lambda e^{-\lambda t}, t≥0t \ge 0. Oblicz E[T]E[T] i Var⁡T\operatorname{Var}T. Pokaż, że P(T>s+t ∣ T>s)=P(T>t)P(T > s + t\,|\,T > s) = P(T > t), i wyjaśnij, co to znaczy fizycznie.

    Odpowiedź

    Przez części: E[T]=1λE[T] = \tfrac1\lambda, E[T2]=2λ2E[T^2] = \tfrac2{\lambda^2}, Var⁡T=1λ2\operatorname{Var}T = \tfrac1{\lambda^2}. P(T>t)=e−λtP(T > t) = e^{-\lambda t}, więc e−λ(s+t)e−λs=e−λt\tfrac{e^{-\lambda(s + t)}}{e^{-\lambda s}} = e^{-\lambda t}. Jądro „nie pamięta”, jak długo już przetrwało: nie starzeje się. Rozkład wykładniczy jest jedynym ciągłym rozkładem na t≥0t \ge 0 z tą własnością.

3 Rozkład dwumianowy i rozkład Poissona

Powtarzamy nn razy niezależną próbę, która kończy się sukcesem z prawdopodobieństwem pp. Konkretny ciąg z kk sukcesami ma prawdopodobieństwo pk(1−p)n−kp^k(1 - p)^{n - k}, a takich ciągów jest (nk)=n!k! (n−k)!\binom nk = \tfrac{n!}{k!\,(n - k)!} (liczba sposobów wybrania, które kk prób było udanych).

Rozkład dwumianowy

P(k)=(nk)pk(1−p)n−k,μ=np,σ2=np(1−p).P(k) = \binom nk p^k(1 - p)^{n - k},\qquad \mu = np,\qquad \sigma^2 = np(1 - p) .

Średnia i wariancja wynikają z części 2: liczba sukcesów to suma nn niezależnych zmiennych z zadania 2.1.por. Boas §15.4, 15.7

Przykład 3.1 Trzydzieści rzutów

Oblicz prawdopodobieństwo dokładnie 1515 orłów w 3030 rzutach, odchylenie standardowe liczby orłów i prawdopodobieństwo wyniku od 1212 do 1818.

  1. P(15)=(3015)2−30=155 117 5201 073 741 824≈0,144P(15) = \binom{30}{15}2^{-30} = \tfrac{155\,117\,520}{1\,073\,741\,824} \approx 0{,}144.
  2. σ=30⋅12⋅12≈2,74\sigma = \sqrt{30\cdot\tfrac12\cdot\tfrac12} \approx 2{,}74.
  3. Sumując P(k)P(k) od 1212 do 1818: ≈0,80\approx 0{,}80.

Wynik: P(15)≈14%P(15) \approx 14\%; σ≈2,74\sigma \approx 2{,}74; P(12≤k≤18)≈80%P(12 \le k \le 18) \approx 80\%.

Sprawdzenie: najbardziej prawdopodobny wynik zdarza się tylko w co siódmej grze ✓. Zakres 15±315 \pm 3, nieco szerszy niż ±σ\pm\sigma, obejmuje 80%80\% gier, w zgodzie z odchyleniem s=2,8s = 2{,}8 z jego tabeli (lekcja 0.5 Jednostki, analiza wymiarowa, szacowanie i niepewność pomiaru) ✓.

Gdy prób jest bardzo dużo, a sukces bardzo rzadki (n→∞n \to \infty, p→0p \to 0 przy stałym λ=np\lambda = np: rozpady jąder w próbce, błędy w druku, telefony do centrali), rozkład dwumianowy przechodzi w prostszy. Wstawiamy p=λ/np = \lambda/n: (nk)≈nkk!\binom nk \approx \tfrac{n^k}{k!} dla k≪nk \ll n, a pk=λk/nkp^k = \lambda^k/n^k, a (1−λn)n−k→e−λ\left(1 - \tfrac\lambda n\right)^{n - k} \to e^{-\lambda} (czynnik (1−λ/n)−k→1(1 - \lambda/n)^{-k} \to 1) (lekcja 1.6 Szeregi liczbowe i potęgowe).

Rozkład Poissona

P(k)=λkk!e−λ,μ=σ2=λ.P(k) = \frac{\lambda^k}{k!}e^{-\lambda},\qquad \mu = \sigma^2 = \lambda .

Liczba zdarzeń w ustalonym czasie, gdy zdarzenia są niezależne i zachodzą ze stałą średnią częstością. Odchylenie standardowe to λ\sqrt\lambda: przy 100100 zliczeniach niepewność względna wynosi 10%10\%, przy 10 00010\,000 już 1%1\%.por. Boas §15.9

Przykład 3.2 Licznik Geigera i kopnięcia koni

Licznik rejestruje średnio 33 cząstki na sekundę. Jakie jest prawdopodobieństwo, że w danej sekundzie nie zarejestruje żadnej, dokładnie trzech i co najmniej pięciu?

  1. P(0)=e−3≈0,050P(0) = e^{-3} \approx 0{,}050.
  2. P(3)=276e−3≈0,224P(3) = \tfrac{27}{6}e^{-3} \approx 0{,}224.
  3. P(≥5)=1−∑k=04P(k)≈1−0,815=0,185P(\ge5) = 1 - \sum_{k=0}^4P(k) \approx 1 - 0{,}815 = 0{,}185.

Wynik: 5%5\%; 22%22\%; 18,5%18{,}5\%.

Sprawdzenie historyczne: Bortkiewicz (1898) policzył żołnierzy armii pruskiej zabitych kopnięciem konia: 200200 obserwacji (korpus × rok), średnio 0,610{,}61 ofiary. Poisson przewiduje 108,7108{,}7; 66,366{,}3; 20,220{,}2; 4,14{,}1; 0,60{,}6 przypadków z 00, 11, 22, 33, 44 ofiarami, a obserwacje to 109109, 6565, 2222, 33, 11 ✓.

Symulacja 1 Rozkład dwumianowy (słupki) w porównaniu z rozkładem Poissona o tej samej średniej (punkty) i rozkładem normalnym o tej samej średniej i wariancji (krzywa). Zmieniaj nn i pp: przy małym pp i dużym nn zgadza się Poisson, przy np(1−p)np(1 - p) rzędu kilku i więcej Gauss.

Zadania · część 3

5 zadań · ok. 45 min

  1. Oblicz prawdopodobieństwo dokładnie 55 orłów w 1010 rzutach.

    Odpowiedź

    (105)2−10=2521024≈0,246\binom{10}{5}2^{-10} = \tfrac{252}{1024} \approx 0{,}246.

  2. Rzucamy nn razy monetą. Jak zmienia się z nn prawdopodobieństwo dokładnie n/2n/2 orłów, a jak odchylenie standardowe względnej liczby orłów k/nk/n?

    Odpowiedź

    P(n/2)≈1σ2π=2πnP(n/2) \approx \tfrac{1}{\sigma\sqrt{2\pi}} = \sqrt{\tfrac{2}{\pi n}} (przykład 4.1) maleje jak 1n\tfrac1{\sqrt n}: dla 3030 rzutów 0,140{,}14, dla 10001000 ok. 0,0250{,}025. Odchylenie k/nk/n to n/4n=12n\tfrac{\sqrt{n/4}}{n} = \tfrac{1}{2\sqrt n}, też maleje. Dokładnie połowa orłów jest coraz mniej prawdopodobna, a ułamek orłów coraz bliższy 12\tfrac12: to nie sprzeczność.

  3. W produkcji 2%2\% sztuk jest wadliwych. W pudełku jest 100100 sztuk. Oblicz prawdopodobieństwo, że wszystkie są dobre, rozkładem dwumianowym i Poissona.

    Odpowiedź

    Dwumianowy: 0,98100≈0,1330{,}98^{100} \approx 0{,}133. Poisson z λ=2\lambda = 2: e−2≈0,135e^{-2} \approx 0{,}135. Dla co najwyżej dwóch wadliwych: 0,67670{,}6767 i 0,67670{,}6767, zgodność do czterech cyfr.

  4. Próbka daje średnio 400400 zliczeń na minutę. Jaka jest niepewność względna pojedynczego pomiaru minutowego? Ile minut trzeba mierzyć, żeby zejść do 1%1\%?

    Odpowiedź

    σ=400=20\sigma = \sqrt{400} = 20, czyli 5%5\%. Dla 1%1\% potrzeba NN zliczeń z 1/N=0,011/\sqrt N = 0{,}01, czyli 10 00010\,000 zliczeń: 2525 minut.

  5. Pokaż, że dla rozkładu Poissona ∑P(k)=1\sum P(k) = 1, E[k]=λE[k] = \lambda i Var⁡k=λ\operatorname{Var}k = \lambda.

    Wskazówka

    ∑λkk!=eλ\sum\tfrac{\lambda^k}{k!} = e^\lambda. Do wariancji policz najpierw E[k(k−1)]E[k(k - 1)].

    Odpowiedź

    ∑e−λλkk!=e−λeλ=1\sum e^{-\lambda}\tfrac{\lambda^k}{k!} = e^{-\lambda}e^\lambda = 1.   E[k]=e−λ∑k≥1λk(k−1)!=λe−λeλ=λ\;E[k] = e^{-\lambda}\sum_{k\ge1}\tfrac{\lambda^k}{(k - 1)!} = \lambda e^{-\lambda}e^\lambda = \lambda.   E[k(k−1)]=λ2\;E[k(k - 1)] = \lambda^2 analogicznie, więc E[k2]=λ2+λE[k^2] = \lambda^2 + \lambda i Var⁡=λ\operatorname{Var} = \lambda.

4 Rozkład normalny i wzór Stirlinga

Słupki rozkładu dwumianowego dla dużego nn układają się w gładką krzywą dzwonową. Żeby to pokazać, potrzebujemy przybliżenia silni, bo n!n! rośnie szybciej niż każda wykładnicza.

Wzór Stirlinga

n!≈2πn(ne)n,błąd względny≈112n.n! \approx \sqrt{2\pi n}\left(\frac ne\right)^n,\qquad \text{błąd względny} \approx \frac{1}{12n} .

Skąd: ln⁡n!=∑k=1nln⁡k≈∫1nln⁡x dx≈nln⁡n−n\ln n! = \sum_{k=1}^n\ln k \approx \int_1^n\ln x\,\mathrm dx \approx n\ln n - n, co daje (n/e)n(n/e)^n; czynnik 2πn\sqrt{2\pi n} wychodzi z dokładniejszego rachunku, n!=∫0∞xne−x dxn! = \int_0^\infty x^ne^{-x}\,\mathrm dx przybliżone całką Gaussa wokół maksimum w x=nx = n (lekcja 3.3 Całki podwójne i potrójne).

Rozwijając ln⁡P(k)\ln P(k) rozkładu dwumianowego wokół maksimum k=npk = np do drugiego rzędu (wzór Taylora, lekcja 1.4 Rachunek różniczkowy w praktyce) i używając wzoru Stirlinga, dostaje się krzywą Gaussa: twierdzenie de Moivre'a–Laplace'a. Ten sam kształt pojawia się dużo ogólniej:

Rozkład normalny i centralne twierdzenie graniczne

f(x)=1σ2πexp⁡ ⁣(−(x−μ)22σ2).f(x) = \frac{1}{\sigma\sqrt{2\pi}}\exp\!\left(-\frac{(x - \mu)^2}{2\sigma^2}\right) .

Suma wielu niezależnych zmiennych o jednakowym rozkładzie i skończonej wariancji (ogólniej: gdy żaden składnik nie dominuje) ma rozkład bliski normalnemu, niezależnie od ich własnych rozkładów (centralne twierdzenie graniczne). Dlatego błędy pomiarów, które są sumą wielu drobnych przyczyn, mają często rozkład Gaussa. Reguła 6868–9595–99,799{,}7: w przedziałach μ±σ\mu \pm \sigma, ±2σ\pm2\sigma, ±3σ\pm3\sigma leży 68,3%68{,}3\%, 95,4%95{,}4\% i 99,7%99{,}7\% prawdopodobieństwa.por. Boas §15.8

Przykład 4.1 Wzór Stirlinga w praktyce

Sprawdź wzór Stirlinga dla n=10n = 10 i oszacuj (3015)\binom{30}{15}, a potem P(15)P(15) z przykładu 3.1.

  1. 20π (10/e)10≈3,599⋅106\sqrt{20\pi}\,(10/e)^{10} \approx 3{,}599\cdot10^6, a 10!=3,629⋅10610! = 3{,}629\cdot10^6: błąd 0,83%0{,}83\%, zgodnie z 1120\tfrac1{120}.
  2. Z wzoru Stirlinga (2mm)≈4mπm\binom{2m}{m} \approx \tfrac{4^m}{\sqrt{\pi m}}, więc P(m orłoˊw z 2m)≈1πmP(m\ \text{orłów z}\ 2m) \approx \tfrac{1}{\sqrt{\pi m}}.
  3. Dla m=15m = 15: 115π≈0,1457\tfrac{1}{\sqrt{15\pi}} \approx 0{,}1457.

Wynik: Stirling myli się o 0,8%0{,}8\% dla 10!10!; P(15)≈0,146P(15) \approx 0{,}146 wobec dokładnego 0,1440{,}144.

Sprawdzenie: ta sama liczba wychodzi z gęstości normalnej: 1σ2π\tfrac{1}{\sigma\sqrt{2\pi}} z σ=7,5\sigma = \sqrt{7{,}5} daje 0,14570{,}1457 ✓. Dwa przybliżenia, jeden wynik.

Przykład 4.2 Co najmniej 20 orłów

Oszacuj rozkładem normalnym prawdopodobieństwo co najmniej 2020 orłów w 3030 rzutach i porównaj z dokładnym.

  1. μ=15\mu = 15, σ=7,5≈2,739\sigma = \sqrt{7{,}5} \approx 2{,}739.
  2. Wartość dyskretna k≥20k \ge 20 odpowiada przedziałowi od 19,519{,}5 w górę (poprawka na ciągłość): z=19,5−152,739≈1,64z = \tfrac{19{,}5 - 15}{2{,}739} \approx 1{,}64.
  3. Z tablic rozkładu normalnego P(Z>1,64)≈0,050P(Z > 1{,}64) \approx 0{,}050.

Wynik: ≈5,0%\approx 5{,}0\%; dokładnie (suma dwumianowa) 4,94%4{,}94\%.

Sprawdzenie: bez poprawki na ciągłość (z=1,83z = 1{,}83) wyszłoby 3,4%3{,}4\%, wyraźnie gorzej ✓. Wynik oddalony od średniej o ok. 1,6σ1{,}6\sigma w jedną stronę zdarza się w co dwudziestej grze.

Symulacja 2 Centralne twierdzenie graniczne. Losujemy 20 00020\,000 razy sumę NN niezależnych liczb z wybranego rozkładu (kostka, jednostajny, wykładniczy) i rysujemy histogram, a na nim krzywą Gaussa o tej samej średniej i wariancji. Dla kostki i rozkładu jednostajnego już kilka składników daje histogram bliski krzywej; dla wykładniczego potrzeba kilkudziesięciu, ale kształt dzwonu widać od razu.

Zadania · część 4

4 zadania · ok. 35 min

  1. Wzrost dorosłych mężczyzn ma w przybliżeniu rozkład normalny ze średnią 178178 cm i odchyleniem 77 cm. Jaki ułamek ma ponad 192192 cm? A między 171171 a 185185 cm?

    Odpowiedź

    192=μ+2σ192 = \mu + 2\sigma: P≈2,3%P \approx 2{,}3\%. Między μ−σ\mu - \sigma a μ+σ\mu + \sigma: 68%68\%.

  2. Sprawdź wzór Stirlinga dla n=5n = 5 i n=100n = 100. Jak błąd zależy od nn?

    Odpowiedź

    n=5n = 5: 118,0118{,}0 wobec 120120, błąd 1,65%1{,}65\%.   n=100\;n = 100: błąd 0,083%0{,}083\%. Błąd maleje jak 112n\tfrac{1}{12n}, choć sama silnia rośnie astronomicznie; dla n=100n = 100 wynik ma 158158 cyfr.

  3. W 10001000 rzutach monetą wypadło 530530 orłów. Jakie jest prawdopodobieństwo co najmniej takiego nadmiaru przy uczciwej monecie? Czy to mocny argument, że moneta jest nieuczciwa?

    Odpowiedź

    μ=500\mu = 500, σ=250≈15,8\sigma = \sqrt{250} \approx 15{,}8. z=529,5−50015,8≈1,87z = \tfrac{529{,}5 - 500}{15{,}8} \approx 1{,}87, P≈3,1%P \approx 3{,}1\% (dokładnie też 3,1%3{,}1\%). Podejrzane, ale nie rozstrzygające: przy uczciwej monecie taki wynik zdarza się raz na ok. 3232 serie. W lekcji 5.2 Statystyka pomiarów i dopasowania takie pytania zadamy systematycznie.

  4. Pokaż, że gęstość normalna jest unormowana i że jej średnia to μ\mu, a wariancja σ2\sigma^2. Skorzystaj z ∫−∞∞e−x2 dx=π\int_{-\infty}^\infty e^{-x^2}\,\mathrm dx = \sqrt\pi (lekcja 3.3 Całki podwójne i potrójne).

    Wskazówka

    Podstaw u=x−μσ2u = \tfrac{x - \mu}{\sigma\sqrt2}. Do wariancji: ∫u2e−u2 du\int u^2e^{-u^2}\,\mathrm du przez części.

    Odpowiedź

    Z podstawieniem: ∫f dx=1π∫e−u2 du=1\int f\,\mathrm dx = \tfrac{1}{\sqrt\pi}\int e^{-u^2}\,\mathrm du = 1. Średnia: x−μx - \mu daje funkcję nieparzystą w uu, całka 00, więc E=μE = \mu. Wariancja: 2σ2π∫u2e−u2 du=2σ2π⋅π2=σ2\tfrac{2\sigma^2}{\sqrt\pi}\int u^2e^{-u^2}\,\mathrm du = \tfrac{2\sigma^2}{\sqrt\pi}\cdot\tfrac{\sqrt\pi}{2} = \sigma^2.

5 Błędne intuicje

„Po pięciu orłach z rzędu reszka jest bardziej prawdopodobna.”
Rzuty są niezależne: moneta nie pamięta. Prawo wielkich liczb nie „wyrównuje” serii, tylko je rozcieńcza w coraz dłuższym ciągu.
„Test o skuteczności 99%99\% myli się w 1%1\% przypadków, więc dodatni wynik oznacza 99%99\% szans na chorobę.”
Liczy się też częstość choroby. Przy rzadkiej chorobie większość wyników dodatnich jest fałszywa (przykład 1.2).
„Wartość oczekiwana to najbardziej prawdopodobny wynik.”
Wartość oczekiwana kostki to 3,53{,}5, a ten wynik nigdy nie wypada. Dla rozkładów niesymetrycznych średnia, mediana i wartość najczęstsza są różne.
„Przy większej liczbie rzutów dokładna połowa orłów jest bardziej prawdopodobna.”
Mniej: P(n/2)∼1/nP(n/2) \sim 1/\sqrt n. Bliżej połowy jest tylko ułamek orłów (zadanie 3.2).
„Odchylenia standardowe dodają się.”
Dla niezależnych zmiennych dodają się wariancje; odchylenie sumy NN składników rośnie jak N\sqrt N.

6 Sprawdź się

1 Zapisz wzór Bayesa.

P(A ∣ B)=P(B ∣ A)P(A)P(B)P(A\,|\,B) = \tfrac{P(B\,|\,A)P(A)}{P(B)}.

2 Jak obliczyć wariancję, znając E[X]E[X] i E[X2]E[X^2]?

Var⁡X=E[X2]−(E[X])2\operatorname{Var}X = E[X^2] - (E[X])^2.

3 Jak rośnie odchylenie standardowe sumy NN niezależnych zmiennych?

Jak N\sqrt N.

4 Podaj średnią i wariancję rozkładu dwumianowego.

npnp i np(1−p)np(1 - p).

5 Kiedy stosuje się rozkład Poissona i ile wynosi jego wariancja?

Dla liczby rzadkich, niezależnych zdarzeń w ustalonym czasie lub obszarze; wariancja równa średniej λ\lambda.

6 Zapisz wzór Stirlinga.

n!≈2πn (n/e)nn! \approx \sqrt{2\pi n}\,(n/e)^n.

7 Co mówi centralne twierdzenie graniczne?

Suma wielu niezależnych zmiennych o jednakowym rozkładzie i skończonej wariancji ma w przybliżeniu rozkład normalny.

7 Karta wzorów i co dalej

Reguły i momenty

P(A∪B)=P(A)+P(B)−P(A∩B)P(A\cup B) = P(A) + P(B) - P(A\cap B); niezależne: P(A∩B)=P(A)P(B)P(A\cap B) = P(A)P(B)

P(A ∣ B)=P(A∩B)/P(B)P(A\,|\,B) = P(A\cap B)/P(B); Bayes: P(A ∣ B)=P(B ∣ A)P(A)/P(B)P(A\,|\,B) = P(B\,|\,A)P(A)/P(B)

μ=∑xkpk\mu = \sum x_kp_k;   σ2=E[X2]−μ2\;\sigma^2 = E[X^2] - \mu^2;   Var⁡(X+Y)=Var⁡X+Var⁡Y\;\operatorname{Var}(X + Y) = \operatorname{Var}X + \operatorname{Var}Y (niezależne)

kostka: 3,53{,}5, 3512\tfrac{35}{12}; jednostajny [0; 1][0;\ 1]: 12\tfrac12, 112\tfrac1{12}; wykładniczy: 1λ\tfrac1\lambda, 1λ2\tfrac1{\lambda^2}

Rozkłady

dwumianowy: (nk)pk(1−p)n−k\binom nkp^k(1 - p)^{n - k};   np\;np, np(1−p)np(1 - p)

Poissona: λkk!e−λ\tfrac{\lambda^k}{k!}e^{-\lambda};   μ=σ2=λ\;\mu = \sigma^2 = \lambda

normalny: 1σ2πe−(x−μ)2/2σ2\tfrac{1}{\sigma\sqrt{2\pi}}e^{-(x - \mu)^2/2\sigma^2};   68\;68–9595–99,7%99{,}7\%

Stirling: n!≈2πn(n/e)nn! \approx \sqrt{2\pi n}(n/e)^n;   (2mm)≈4m/πm\;\binom{2m}{m} \approx 4^m/\sqrt{\pi m}

dyskretny → normalny: poprawka na ciągłość ±12\pm\tfrac12

Do przeczytania u Feynmana

  • Obowiązkowo: t. I, 6-1…6-4 (przypadek i prawdopodobieństwo, fluktuacje, błądzenie losowe, rozkład prawdopodobieństwa).
  • Dla chętnych: 6-5 (zasada nieoznaczoności jako rozkład prawdopodobieństwa).

Do przeczytania w podręcznikach matematyki

  • M. L. Boas, Mathematical Methods in the Physical Sciences, wyd. 3, rozdz. 15: prawdopodobieństwo, zmienne losowe, rozkłady dwumianowy, normalny i Poissona.
  • J. R. Taylor, An Introduction to Error Analysis: rozdz. 5 (rozkład normalny), 10 (dwumianowy), 11 (Poissona). Przystępnie, z myślą o laboratorium.

W lekcji 5.2 Statystyka pomiarów i dopasowania użyjemy tych rozkładów do statystyki pomiarów: niepewności typu A i B, dopasowania prostej metodą najmniejszych kwadratów i testu χ2\chi^2. W fizyce rozkład prędkości cząsteczek gazu (Maxwella) jest normalny w każdej składowej (Dział 8: Ciepło i teoria kinetyczna), a w mechanice kwantowej prawdopodobieństwo stanie się kwadratem modułu amplitudy (Dział 17: Amplitudy prawdopodobieństwa).

Korzystają z tej lekcji 5.2 Statystyka pomiarów i dopasowaniaFizyka 8 Ciepło i teoria kinetycznaFizyka 17 Amplitudy prawdopodobieństwa