-
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
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-08 Router LTE z możliwością zmian MTU
- 2025-07-08 Re: Pożar w Ząbkach a polscy dyletanci
- 2025-07-08 Trójmiasto => Head of Social Media <=
- 2025-07-08 Warszawa => MENA New Business Manager <=
- 2025-07-08 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-08 Warszawa => Customer Service with Spanish + translation <=
- 2025-07-08 Warszawa => Senior Account Manager <=
- 2025-07-08 Parkometry bez podstawy prawnej
- 2025-07-07 Re: Ząbki się spaliły jak wiejskie, drewniane stodoły sprzed 50 lat
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 TV z Play (dawniej UPC) -- potrzebny dekoder?
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 mija rok jeżdzenia po lewej
- 2025-07-06 Elektryki jednak są NIEBEZPIECZNE
- 2025-07-08 Fajny film widziałem...