-
Data: 2012-04-02 01:20:37
Temat: Re: dalsza optymalizacja
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-04-02 00:11, M.M. pisze:
> bartekltg<b...@g...com> napisał(a):
>> Nie, to wzor na 'zlozenie', nie sume.
> Czym sie rozni zlozenie od sumy?
Suma jest wtedy, gdy raz losujesz zmienną k z rozkładu,
a potem zmienną g z drugiego (być może identycznego).
Suma jest g+k
Jeśli k ~ B(n,p) (ten zapis oznacza, że zmienna losowa
k ma rozkład dwumianowy z n kulkami i przwdopodobieństwem p)
g ~ B (m,p)
to suma (to też zmienna losowa) ma rozkłąd
g+k ~ B (m+n,p)
Jest to własność intuicyjna. Rozkład B(n,p) opisuje
liczbę pozytywnych wyników n prob o prawdopodobieństwie
sukcesu p.
Rozkład ilość reszek w próbie 10 rzutów + ilość reszek
w 12 rzutach jest taki sam jak rozkąłd ilośći reszek
w 22 rzutach.
To, co nazwałem 'złożeniem' polega na tym, że najpierw
losujemy jedną liczbę k ~ B(n,p), a następnie, mając
już k robimu losowanie liczby g z rozkąłdu g~B(k,q)
(poprzednio w obu losowaniach musiało być to samo p).
Okazuje się, że g ~ B (n,p*q)
Mamy 50 kuleczek i każdą losujemy w jedną z 6 szuflad.
Kuleczki wpadające w szuflady 1-3 z prawdopodobienstwem
1/2. Rozkład ilości kulek w 1-3 k ~ B (50, 1/2 ).
Mamy teraz k kuleczek w 1-3. Prawdopodobieństwo, że
wpadła akurat w 1 to 1/3.
Ilość g ma rozkład g ~ B(k,1/3)
Ale ze wzorku g ~ B (50, 1/2*1/3) = B (50,1/6)
czyli tak, jakbyśmy od razu badali trafianie do
szuflady 1. Robienie tego (w ten sposób!) na raty
nie zmienia wyniku.
pzdr
bartekltg
Następne wpisy z tego wątku
- 02.04.12 02:58 M.M.
- 02.04.12 08:25
- 02.04.12 10:40 zażółcony
- 02.04.12 10:46
- 02.04.12 11:46
- 02.04.12 14:58 bartekltg
- 02.04.12 15:00 bartekltg
- 02.04.12 15:22 M.M.
- 02.04.12 15:55 M.M.
- 02.04.12 16:16 bartekltg
- 02.04.12 17:11 M.M.
- 02.04.12 17:31 Michoo
- 02.04.12 18:25 bartekltg
- 02.04.12 18:30 M.M.
- 02.04.12 18:47 Michoo
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-11-29 Dławik CM
- 2024-11-29 [OT] Lewe oprogramowanie
- 2024-11-29 Błonie => Sales Specialist <=
- 2024-11-29 Warszawa => IT Expert (Network Systems area) <=
- 2024-11-29 Warszawa => Ekspert IT (obszar systemów sieciowych) <=
- 2024-11-29 Warszawa => Head of International Freight Forwarding Department <=
- 2024-11-29 Białystok => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-11-29 Pómpy ciepła darmo rozdajoo
- 2024-11-29 Białystok => Application Security Engineer <=
- 2024-11-29 Białystok => Programista Full Stack (.Net Core) <=
- 2024-11-29 Gdańsk => Software .Net Developer <=
- 2024-11-29 Wrocław => Key Account Manager <=
- 2024-11-29 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-11-29 Chrzanów => Specjalista ds. public relations <=
- 2024-11-27 Re: UseGalileo -- PRODUKTY I APLIKACJE UŻYWAJĄ JUŻ DZIŚ SYSTEMU GALILEO